Skip to main content
Erschienen in: Cluster Computing 2/2017

17.03.2017

An improved clustering-based collaborative filtering recommendation algorithm

verfasst von: Liu Xiaojun

Erschienen in: Cluster Computing | Ausgabe 2/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Meng, X., Hu, X., Wang, L., et al.: Mobile recommender systems and their applications. J. Softw. 24(1), 91–108 (2013)MathSciNetCrossRef Meng, X., Hu, X., Wang, L., et al.: Mobile recommender systems and their applications. J. Softw. 24(1), 91–108 (2013)MathSciNetCrossRef
2.
Zurück zum Zitat Xu, H.L., Wu, X., Li, X.D., Yan, B.P.: Comparison study of internet recommendation system. J. Softw. 20(2), 350–362 (2009)CrossRef Xu, H.L., Wu, X., Li, X.D., Yan, B.P.: Comparison study of internet recommendation system. J. Softw. 20(2), 350–362 (2009)CrossRef
3.
Zurück zum Zitat Goldberg, D., Nichols, D., Oki, B.M., et al.: Using collaborative filtering to weave an information tapestry. Commun. ACM 35(12), 61–70 (1992)CrossRef Goldberg, D., Nichols, D., Oki, B.M., et al.: Using collaborative filtering to weave an information tapestry. Commun. ACM 35(12), 61–70 (1992)CrossRef
4.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Baeaz-Yates, R., Ribeiro-Neot, B.: Modem Information Retrieval. Addison-Wesley Publishing Co., New York (1999) Baeaz-Yates, R., Ribeiro-Neot, B.: Modem Information Retrieval. Addison-Wesley Publishing Co., New York (1999)
8.
Zurück zum Zitat Murthi, B.P.S., Sarkar, S.: The role of the management sciences in research on personalization. Manag. Sci. 49(10), 1344–1362 (2003)CrossRef Murthi, B.P.S., Sarkar, S.: The role of the management sciences in research on personalization. Manag. Sci. 49(10), 1344–1362 (2003)CrossRef
10.
Zurück zum Zitat 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)CrossRef 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)CrossRef
11.
Zurück zum Zitat 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)CrossRef 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)CrossRef
12.
Zurück zum Zitat Guohe, F., Xiaoting, L.: Review of collaborative filtering recommender. Libr. Inf. Serv. 55(16), 126–130 (2011) Guohe, F., Xiaoting, L.: Review of collaborative filtering recommender. Libr. Inf. Serv. 55(16), 126–130 (2011)
13.
Zurück zum Zitat Xu, H., Wu, X., Li, X.-D., Yan, B.: Comparison study of internet recommendation system. J. Softw. 20(2), 350–362 (2009)CrossRef Xu, H., Wu, X., Li, X.-D., Yan, B.: Comparison study of internet recommendation system. J. Softw. 20(2), 350–362 (2009)CrossRef
14.
Zurück zum Zitat Jeong, B., Lee, J., Cho, H.: Improving memory-based collaborative filtering via similarity updating and prediction modulation. Inf. Sci. 180(5), 602–612 (2010) 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.
Zurück zum Zitat Zhao, c, Peng, Q., Liu, C.: An improved structural equivalence weighted similarity for recommender systems. Proc. Eng. 15, 1869–1873 (2011)CrossRef Zhao, c, Peng, Q., Liu, C.: An improved structural equivalence weighted similarity for recommender systems. Proc. Eng. 15, 1869–1873 (2011)CrossRef
16.
Zurück zum Zitat Li, K., Lan, D.: A collaborative filtering hybrid recommendation algorithm for attribute and rating. Comput. Technol. Dev. 23(7), 116–119 (2013) Li, K., Lan, D.: A collaborative filtering hybrid recommendation algorithm for attribute and rating. Comput. Technol. Dev. 23(7), 116–119 (2013)
17.
Zurück zum Zitat 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)CrossRef 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)CrossRef
18.
Zurück zum Zitat 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) 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)
19.
Zurück zum Zitat Chen, G., Wang, F., Zhang, C.S.: Collaborative filtering using orthogonal nonnegative matrix tri-factorization. Inf. Process. Manag. 45(3), 368–379 (2009)CrossRef Chen, G., Wang, F., Zhang, C.S.: Collaborative filtering using orthogonal nonnegative matrix tri-factorization. Inf. Process. Manag. 45(3), 368–379 (2009)CrossRef
20.
Zurück zum Zitat 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 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
21.
Zurück zum Zitat 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) 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)
22.
Zurück zum Zitat Tsi, C.F., Hung, C.: Cluster ensembles in collaborative filtering Recommendation. Appl. Softw. Comput. 12(4), 1417–1425 (2012)CrossRef Tsi, C.F., Hung, C.: Cluster ensembles in collaborative filtering Recommendation. Appl. Softw. Comput. 12(4), 1417–1425 (2012)CrossRef
23.
Zurück zum Zitat Li, Z., Xu, G., Zha, J.: A collaborative filtering recommendation algorithm based on user spectral clustering. Comput. Technol. Dev. 24(9), 59–67 (2014) Li, Z., Xu, G., Zha, J.: A collaborative filtering recommendation algorithm based on user spectral clustering. Comput. Technol. Dev. 24(9), 59–67 (2014)
24.
25.
Zurück zum Zitat Sehgal, G., Garg, K.: Comparison of various clustering algorithms. Int. J. Comput. Sci Inf. Technol. 5(3), 3074–3076 (2014) Sehgal, G., Garg, K.: Comparison of various clustering algorithms. Int. J. Comput. Sci Inf. Technol. 5(3), 3074–3076 (2014)
26.
Zurück zum Zitat Jia, A.W.: Survey on partitional clustering algorithms. Electron. Des. Eng. 22(23), 38–41 (2014) Jia, A.W.: Survey on partitional clustering algorithms. Electron. Des. Eng. 22(23), 38–41 (2014)
27.
Zurück zum Zitat 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) 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)
Metadaten
Titel
An improved clustering-based collaborative filtering recommendation algorithm
verfasst von
Liu Xiaojun
Publikationsdatum
17.03.2017
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 2/2017
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-0807-6

Weitere Artikel der Ausgabe 2/2017

Cluster Computing 2/2017 Zur Ausgabe