Skip to main content
SpringerLink
Log in

An improved clustering-based collaborative filtering recommendation algorithm

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

In the circumstance of big data, the traditional collaborative filtering recommendation algorithm in e-commerce system is faced with the problems of data sparse, accuracy, real-time and etc., this paper proposes an improved clustering-based collaborative filtering recommendation algorithm. The algorithm introduces time decay function for preprocessing the user’s rating and uses project attribute vectors to characterize projects, user interest vectors to users and use clustering algorithms to cluster the users and the projects respectively. Then the improved similarity measure methods are used to find the user’s nearest neighbor and project recommended candidate set in the cluster. Finally, recommendations are produced. Theoretical analysis and experimental results show that the algorithm not only can effectively solve the problems of data sparse and new project, but also can portrait for users in multi dimension and reflect the user’s interest changing. The recommended accuracy of the algorithm is improved obviously, too.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Graph 1
Graph 2
Graph 3
Graph 4

Similar content being viewed by others

References

  1. Meng, X., Hu, X., Wang, L., et al.: Mobile recommender systems and their applications. J. Softw. 24(1), 91–108 (2013)

    Article  MathSciNet  Google Scholar 

  2. Xu, H.L., Wu, X., Li, X.D., Yan, B.P.: Comparison study of internet recommendation system. J. Softw. 20(2), 350–362 (2009)

    Article  Google Scholar 

  3. Goldberg, D., Nichols, D., Oki, B.M., et al.: Using collaborative filtering to weave an information tapestry. Commun. ACM 35(12), 61–70 (1992)

    Article  Google Scholar 

  4. Shardanand, U., Maes, P.: Social information filtering: algorithms of automating“Word of Mouth”. In: Proceedings of the Conference On Human Factors in Computing Systems, pp. 210–217. ACM Press, New York (1995)

  5. Hill, W., Stead, L., Rosenstein, M., Furnas, G.: Recommending and evaluating choices in a virtual community of use. In: Proceedings of the Conference On Human Factors in Computing Systems, pp. 194–201. ACM Press, New York (1995)

  6. Resniek, P., Iakovou, N., Sushak, M., Begrstrom, P., Redl, J.: Group Lens: An open architecture for collaborative filtering of net news. In: Proceedings of the Computer Supported Cooperative Work Conference, pp. 175–186. ACM Press, New York (1994)

  7. Baeaz-Yates, R., Ribeiro-Neot, B.: Modem Information Retrieval. Addison-Wesley Publishing Co., New York (1999)

    Google Scholar 

  8. Murthi, B.P.S., Sarkar, S.: The role of the management sciences in research on personalization. Manag. Sci. 49(10), 1344–1362 (2003)

    Article  Google Scholar 

  9. Smiht, S.M., Swinyard, W.R.: Introduction to marketing models (1999). http://marketing.byu.edu/htmlpages/courses/693r/modelsbook/preface.html

  10. Adomvaieius, G., Tuzhilin, A.: Toward the next generation of recommender systems: A survey of the state-of-the-art and Possible extensions. IEEET Trans. Knowl. Data Eng. 17(6), 734–749 (2005)

    Article  Google Scholar 

  11. Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: a survey of the state-of- the-art and possible extensions [J]. IEEE Trans. Knowl. Data Eng. 17(6), 734–749 (2005)

    Article  Google Scholar 

  12. Guohe, F., Xiaoting, L.: Review of collaborative filtering recommender. Libr. Inf. Serv. 55(16), 126–130 (2011)

    Google Scholar 

  13. Xu, H., Wu, X., Li, X.-D., Yan, B.: Comparison study of internet recommendation system. J. Softw. 20(2), 350–362 (2009)

    Article  Google Scholar 

  14. Jeong, B., Lee, J., Cho, H.: Improving memory-based collaborative filtering via similarity updating and prediction modulation. Inf. Sci. 180(5), 602–612 (2010)

  15. Zhao, c, Peng, Q., Liu, C.: An improved structural equivalence weighted similarity for recommender systems. Proc. Eng. 15, 1869–1873 (2011)

    Article  Google Scholar 

  16. Li, K., Lan, D.: A collaborative filtering hybrid recommendation algorithm for attribute and rating. Comput. Technol. Dev. 23(7), 116–119 (2013)

    Google Scholar 

  17. Vozalis, M.G., Margaritis, K.G.: Using SVD and demographic data for the enhancement of generalized collaborative filtering. Inf. Sci. 177(15), 3017–3037 (2007)

    Article  Google Scholar 

  18. Yang, Y., Xiang, Y., Xiong, L.: Collaborative filtering and recommendation algorithm based on matrix factorization and user nearest neighbor model. J. Comput. Appl. 32(2), 395–398 (2012)

    Google Scholar 

  19. Chen, G., Wang, F., Zhang, C.S.: Collaborative filtering using orthogonal nonnegative matrix tri-factorization. Inf. Process. Manag. 45(3), 368–379 (2009)

    Article  Google Scholar 

  20. Yu, X., Li, M.: Collaborative filtering recommendation model based on effective dimension reduction and K-means clustering [J]. Appl. Res. Comput. 26(10), 3718–3720 (2009)

    MathSciNet  Google Scholar 

  21. Xu, H., Peng, L., Guo, A., Xu, Y.: User-based collaborative filtering strategies more interested in improvement of research. Comput. Technol. Dev. 21(4), 73–76 (2011)

    Google Scholar 

  22. Tsi, C.F., Hung, C.: Cluster ensembles in collaborative filtering Recommendation. Appl. Softw. Comput. 12(4), 1417–1425 (2012)

    Article  Google Scholar 

  23. Li, Z., Xu, G., Zha, J.: A collaborative filtering recommendation algorithm based on user spectral clustering. Comput. Technol. Dev. 24(9), 59–67 (2014)

    Google Scholar 

  24. Xu, D., Tian, Y.: A comprehensive survey of clustering algorithms. Ann. Data Sci. 2(2), 165–193 (2015)

    Article  MathSciNet  Google Scholar 

  25. Sehgal, G., Garg, K.: Comparison of various clustering algorithms. Int. J. Comput. Sci Inf. Technol. 5(3), 3074–3076 (2014)

    Google Scholar 

  26. Jia, A.W.: Survey on partitional clustering algorithms. Electron. Des. Eng. 22(23), 38–41 (2014)

    Google Scholar 

  27. Sandra Sagaya Mary, D.A., Tamil Selvi, R.: Study of K-means and cure clustering algorithms. Int. J. Eng. Res. Technol. 3(2), 1985–1987 (2014)

    Google Scholar 

Download references

Acknowledgements

The project was supported by the Scientific Research Program of Educational Commission of Hubei Province of China (Grant No. D20162903), and the Scientific Fund Project of Huanggang Normal University (Grant No. 201616103).

Author information

Authors and Affiliations

  1. Huanggang Normal University, Huanggang, China

    Liu Xiaojun

Authors
  1. Liu Xiaojun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liu Xiaojun.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xiaojun, L. An improved clustering-based collaborative filtering recommendation algorithm. Cluster Comput 20, 1281–1288 (2017). https://doi.org/10.1007/s10586-017-0807-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-0807-6

Keywords

Search

Navigation