Skip to main content
Top

2021 | OriginalPaper | Chapter

An Improved Collaborative Filtering Algorithm Based on Filling Missing Data

Authors : Xin Zhou, Wenan Tan

Published in: Human Centered Computing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

At present, most of the literature uses error metrics to evaluate the performance of recommendation algorithms. However, especially in Top-N recommendation tasks, the accuracy metrics can better show the pros and cons of the recommendation algorithm. Researching traditional recommendation algorithms have a big problem is that the data of recommendation system is always sparse. In order to solve the problem and improve the accuracy metrics, we add a filling matrix when predicting the rating. And then, we considering that different users have different scoring preferences, the user and item biases are added to the loss function. Finally, we use the improved alternating least square method as the optimization method to update the filling matrix in the iterative process. The experiment compared four recommendation algorithms and the results show that, in terms of accuracy metrics, the accuracy of the improved algorithm has been improved many times. In addition, since the filling of the rating matrix needs to consider both the item and the user, we compared the algorithm that considers both and only considers one. The improved algorithm that considered both has an improvement of about 1%.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Liu, S., Cheng, Q.: Research on the strategy of personalized recommendation system for online news. Softw. Guide 16(08), 146–148 (2017) Liu, S., Cheng, Q.: Research on the strategy of personalized recommendation system for online news. Softw. Guide 16(08), 146–148 (2017)
2.
go back to reference Goker, M.H., Langley, P., Thompson, C.A.: A personalized system for conversational recommendations. J. Artif. Intell. Res. 21 (2004) Goker, M.H., Langley, P., Thompson, C.A.: A personalized system for conversational recommendations. J. Artif. Intell. Res. 21 (2004)
3.
go back to reference Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering (1999) Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering (1999)
4.
go back to reference Luo, X., Xia, Y., Zhu, Q.: Incremental collaborative filtering recommender based on regularized matrix factorization. Knowl.-Based Syst. 27, 271–280 (2012)CrossRef Luo, X., Xia, Y., Zhu, Q.: Incremental collaborative filtering recommender based on regularized matrix factorization. Knowl.-Based Syst. 27, 271–280 (2012)CrossRef
5.
go back to reference Liu, D.: A new item recommend algorithm of sparse data set based on user behavior analyzing. In: 12th International Conference on Signal Processing (ICSP), pp. 1377–1380 (2014) Liu, D.: A new item recommend algorithm of sparse data set based on user behavior analyzing. In: 12th International Conference on Signal Processing (ICSP), pp. 1377–1380 (2014)
7.
go back to reference Wu, Y., Dubois, C., Zheng, A.X., Ester, M.: collaborative denoising auto-encoders for Top-N recommender systems. In: ACM International Conference on Web Search & Data Mining (2016) Wu, Y., Dubois, C., Zheng, A.X., Ester, M.: collaborative denoising auto-encoders for Top-N recommender systems. In: ACM International Conference on Web Search & Data Mining (2016)
8.
go back to reference Ocepek, U., Rugelj, J., Bosnić, Z.: Improving matrix factorization recommendations for examples in cold start. Expert Syst. Appl. 42(19), 6784–6794 (2015)CrossRef Ocepek, U., Rugelj, J., Bosnić, Z.: Improving matrix factorization recommendations for examples in cold start. Expert Syst. Appl. 42(19), 6784–6794 (2015)CrossRef
9.
go back to reference He, X., Liao, L., Zhang, H., Nie, L., Hu, X., Chua, T.S.: Neural Collaborative Filtering, pp. 173–182 (2017) He, X., Liao, L., Zhang, H., Nie, L., Hu, X., Chua, T.S.: Neural Collaborative Filtering, pp. 173–182 (2017)
10.
go back to reference Cremonesi, P., Koren, Y., Turrin, R.: Performance of recommender algorithms on top-n recommendation tasks. In: Proceedings of the fourth ACM conference on Recommender systems, Barcelona, Spain, pp. 39–46. Association for Computing Machinery (2010) Cremonesi, P., Koren, Y., Turrin, R.: Performance of recommender algorithms on top-n recommendation tasks. In: Proceedings of the fourth ACM conference on Recommender systems, Barcelona, Spain, pp. 39–46. Association for Computing Machinery (2010)
11.
go back to reference Hu, Y., Koren, Y., Volinsky, C.: Collaborative filtering for implicit feedback datasets. In: The 2008 Eighth IEEE International Conference on Data Mining (2008) Hu, Y., Koren, Y., Volinsky, C.: Collaborative filtering for implicit feedback datasets. In: The 2008 Eighth IEEE International Conference on Data Mining (2008)
12.
go back to reference Zhang, S., Liu, X., Jiang, Y., Zhang, M.: A novel fine-grained user trust relation prediction for improving recommendation accuracy. In: 2016 International Conference on Advanced Cloud and Big Data (2016) Zhang, S., Liu, X., Jiang, Y., Zhang, M.: A novel fine-grained user trust relation prediction for improving recommendation accuracy. In: 2016 International Conference on Advanced Cloud and Big Data (2016)
13.
go back to reference Wen, J., She, J., Li, X., Mao, H.: Visual background recommendation for dance performances using deep matrix factorization. ACM Trans. Multimed. Comput. 14(1), 1–19 (2018)CrossRef Wen, J., She, J., Li, X., Mao, H.: Visual background recommendation for dance performances using deep matrix factorization. ACM Trans. Multimed. Comput. 14(1), 1–19 (2018)CrossRef
Metadata
Title
An Improved Collaborative Filtering Algorithm Based on Filling Missing Data
Authors
Xin Zhou
Wenan Tan
Copyright Year
2021
DOI
https://doi.org/10.1007/978-3-030-70626-5_23

Premium Partner