Skip to main content

An Improved Collaborative Filtering Algorithm Based on Filling Missing Data

  • Conference paper
  • First Online:
Human Centered Computing (HCC 2020)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 12634))

Included in the following conference series:

  • 912 Accesses

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%.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Liu, S., Cheng, Q.: Research on the strategy of personalized recommendation system for online news. Softw. Guide 16(08), 146–148 (2017)

    Google Scholar 

  2. Goker, M.H., Langley, P., Thompson, C.A.: A personalized system for conversational recommendations. J. Artif. Intell. Res. 21 (2004)

    Google Scholar 

  3. Herlocker, J.L., Konstan, J.A., Borchers, A., Riedl, J.: An algorithmic framework for performing collaborative filtering (1999)

    Google Scholar 

  4. Luo, X., Xia, Y., Zhu, Q.: Incremental collaborative filtering recommender based on regularized matrix factorization. Knowl.-Based Syst. 27, 271–280 (2012)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. Tan, W., Qin, X., Wang, Q.: A hybrid collaborative filtering recommendation algorithm using double neighbor selection. In: Tang, Y., Zu, Q., Rodríguez García, J.G. (eds.) HCC 2018. LNCS, vol. 11354, pp. 416–427. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-15127-0_42

    Chapter  Google Scholar 

  7. 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)

    Google Scholar 

  8. Ocepek, U., Rugelj, J., Bosnić, Z.: Improving matrix factorization recommendations for examples in cold start. Expert Syst. Appl. 42(19), 6784–6794 (2015)

    Article  Google Scholar 

  9. He, X., Liao, L., Zhang, H., Nie, L., Hu, X., Chua, T.S.: Neural Collaborative Filtering, pp. 173–182 (2017)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Hu, Y., Koren, Y., Volinsky, C.: Collaborative filtering for implicit feedback datasets. In: The 2008 Eighth IEEE International Conference on Data Mining (2008)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Article  Google Scholar 

Download references

Acknowledgments

The paper is supported in part by the National Natural Science Foundation of China under Grant No. 61672022, No. 61272036 and No. U1904186, Key Disciplines of Computer Science and Technology of Shanghai Polytechnic University under Grant No. XXKZD1604.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wenan Tan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhou, X., Tan, W. (2021). An Improved Collaborative Filtering Algorithm Based on Filling Missing Data. In: Zu, Q., Tang, Y., Mladenović, V. (eds) Human Centered Computing. HCC 2020. Lecture Notes in Computer Science(), vol 12634. Springer, Cham. https://doi.org/10.1007/978-3-030-70626-5_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-70626-5_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-70625-8

  • Online ISBN: 978-3-030-70626-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics