Advertisement

World Wide Web

, Volume 17, Issue 2, pp 271–284 | Cite as

A hybrid recommendation algorithm adapted in e-learning environments

  • Wei Chen
  • Zhendong NiuEmail author
  • Xiangyu Zhao
  • Yi Li
Article

Abstract

With the rapid development of online learning technology, a huge amount of e-learning materials have been generated which are highly heterogeneous and in various media formats. Besides, e-learning environments are highly dynamic with the ever increasing number of learning resources that are naturally distributed over the network. On the other hand, in the online learning scenario, it is very difficult for users without sufficient background knowledge to choose suitable resources for their learning. In this paper, a hybrid recommender system is proposed to recommend learning items in users’ learning processes. The proposed method consists of two steps: (1) discovering content-related item sets using item-based collaborative filtering (CF), and (2) applying the item sets to sequential pattern mining (SPM) algorithm to filter items according to common learning sequences. The two approaches are combined to recommend potentially useful learning items to guide users in their current learning processes. We also apply the proposed approach to a peer-to-peer learning environment for resource pre-fetching where a central directory of learning items is not available. Experiments are conducted in a centralized and a P2P online learning systems for the evaluation of the proposed method and the results show good performance of it.

Keywords

recommendation e-learning collaborative filtering sequential pattern 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Adomavicius, G., Tuzhilin, A.: Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions, pp. 734–739. (2005)Google Scholar
  2. 2.
    Bo X., Peng, H., Fan, Y., Ruimin, S., Pipe, CF.: A scalable DHT-based collaborative filtering recommendation system, WWW 2004, May, 17–22, 2004.Google Scholar
  3. 3.
    Bobadilla, J., Serradilla, F., Bernal, J.: A new collaborative filtering metric that improves the behavior of recommender systems. Knowl Based Syst 23(6), 520–528 (2010)CrossRefGoogle Scholar
  4. 4.
    Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th conference on Uncertainty in Artificial Intelligence, 43–52, 1998Google Scholar
  5. 5.
    Cai, Y., Leung, H.-f., Li, Q., Tang, J., Li, J.: Recommendation based on object typicality. In proceedings of ACM CIKM 2010:1529–1532 (2010)Google Scholar
  6. 6.
    Chen, W., Li, Q., Wenyin, L.: Exploiting peer relations for distributed multimedia information retrieval, in Proceedings of the 2009 IEEE International Conference on Multimedia and Expo, ICME 2009, IEEE (2009)Google Scholar
  7. 7.
    Cho, Y.B., Cho, Y.H., Kim, S.H.: Mining changes in customer buying behavior for collaborative recommendations. Expert Syst. Appl. 28(2), 359–369 (2005)CrossRefGoogle Scholar
  8. 8.
    Delgado, J., Ishii, N.: Memory-based weighted-majority prediction for recommender systems. In ACM SIGIR’99 Workshop on Recommender Systems: Algorithms and Evaluation, 1999Google Scholar
  9. 9.
    Jian, P., Jiawei, H., Mortazavi-Asl, B., Jianyong, W., Pinto, H., Qiming, C., Dayal, U., Mei-Chun, H.: Mining sequential patterns by pattern-growth: the prefixspan approach. IEEE Trans Knowl Data Eng 16(10), 1–17 (2004)CrossRefGoogle Scholar
  10. 10.
    King, I., Ng, C.H., Sia, KC.: Distributed content-based visual information retrieval system on peer-to-peer networks. ACM Trans. Inf. Syst. 22(3), 477–501 (2004)Google Scholar
  11. 11.
    Koutrika, G., Bercovitz, B., Ikeda, R., Kaliszan, F., Liou, H., Garcia-Molina, H.: Flexible recommendations for course planning. ICDE 2009, 1467–1470 (2009)Google Scholar
  12. 12.
    Liu, D.-R., Lai, C.-H., Lee, W.-J.: A hybrid of sequential rules and collaborative filtering for product recommendation. Inf. Sci. 179, 20 (September 2009), 3505–3519 (2009)Google Scholar
  13. 13.
    Lynch, C.: Personalization and recommender systems in the larger context: new directions and research questions, In Proceedings of the Joint DELOS-NSF Workshop on Personalisation and Recommender Systems in Digital Libraries, pp. 84–88, Dublin, Ireland, 2001Google Scholar
  14. 14.
    Manouselis, N., Drachsler, H., Vuorikari R., Hummel H., Koper R.: Recommender systems in technology enhanced learning, in the proceedings of KDD '10, 2010.Google Scholar
  15. 15.
    Marlin, B.: Modeling user rating profiles for collaborative filtering. Adv. Neural Inf. Process. Syst. (2003)Google Scholar
  16. 16.
    Melville, P., Sindhwani, V.: Recommender system, Encyclopedia of machine learning, pp. 1–9. (2010)Google Scholar
  17. 17.
    Milicevic, A.K., Nanopoulos, A., Ivanovic, M.: Social tagging in recommender systems: a survey of the state-of-the-art and possible extensions. Artif. Intell. Rev. 33(3), 187–209 (2010)CrossRefGoogle Scholar
  18. 18.
    Parameswaran, A.G., Garcia-Molina, H., Ullman, J.D.: Evaluating, combining and generalizing recommendations with prerequisites. CIKM 2010, 919–928 (2010)Google Scholar
  19. 19.
    Parameswaran, A.G., Koutrika, G., Bercovitz B., Garcia-Molina, H.: Recsplorer. recommendation algorithms based on precedence mining. In Proceedings of the 2010 international conference on Management of data (SIGMOD '10). ACM, New York, NY, USA, 87–98, 2010Google Scholar
  20. 20.
    Parameswaran, A.G., Venetis, P., Garcia-Molina, H.: Recommendation systems with complex constraints: a course recommendation perspective. ACM Trans. Inf. Syst. 29(4), 20 (2011)CrossRefGoogle Scholar
  21. 21.
    Perera, D., Kay, J., Koprinska, I., Yacef, K., Zaiane, O.R.: Clustering and sequential pattern mining of online collaborative learning data. Knowl Data Eng 21(6), 759–772 (2009)CrossRefGoogle Scholar
  22. 22.
    Roh, T.H., Oh, K.J., Han, I.: The collaborative filtering recommendation based on SOM cluster-indexing CBR. Expert Syst. Appl. 25, 413–423 (2003)CrossRefGoogle Scholar
  23. 23.
    Romero, C., Ventura, S., Garca, E.: Data mining in course management systems: moodle case study and tutorial. Comput. Educ. 51(1), 368–384 (2008)CrossRefGoogle Scholar
  24. 24.
    Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th international conference on World Wide Web (WWW '01). ACM, New York, NY, USA, 285–295, 2001. (2001)Google Scholar
  25. 25.
    Sergio, F., Sergio, G., Andrea, T., Ester, Z.: Mining user preferences, page content and usage to personalize website navigation. World Wide Web. Internet Web Inf Syst 8, 317–345 (2005)CrossRefGoogle Scholar
  26. 26.
    Stevens, M., Sotirov, A., Appelbaum, J., Lenstra, A., Molnar, D., Osvik, A.D., de Weger, B.: Short chosen-prefix collisions for MD5 and the creation of a rogue CA certificate. Adv Cryptol 5677/2009, 55–69 (2009)Google Scholar
  27. 27.
    Wang, G., Yuan, Y., Sun, Y., Xin, J., Zhang, Y.: Peer learning: a content-based e-learning material sharing system based on P2P network. World Wide Web 13, 275–305 (2010)CrossRefGoogle Scholar
  28. 28.
    Xiaohua, S., Fansheng, K., Song, Y.: A comparison of several algorithms for collaborative filtering in startup stage, in Proceedings of the IEEE Networking, Sensing and Control, March. pp. 25–28, 2005Google Scholar
  29. 29.
    Yu, H., Hayato, Y.: Generalized sequential pattern mining with item intervals. J Comput 1(3), 51–60 (2006)Google Scholar
  30. 30.
    Yu, L., Li, Q., Xie, H., Cai, Y.: Exploring folksonomy and cooking procedures to boost cooking recipe recommendation. In proceedings of APWeb 2011:119–130 (2011)Google Scholar
  31. 31.
    Huang, Y.M., Kuo, Y.H., Chen, J.N., Jeng, Y.L.: NP-miner: A real-time recommendation algorithm by using web usage mining, Knowledge Based Systems, Augest, pp. 272–286, 2006Google Scholar
  32. 32.
    Zaki, M.J.: An efficient algorithm for mining frequent sequences. Mach. Learn. 40, 31–60 (2000)Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.School of Computer Science and TechnologyBeijing Institute of TechnologyBeijingChina

Personalised recommendations