Abstract
In order to solve the cold-start problem existing in traditional user based collaborative filtering algorithm, we propose a novel user clustering based algorithm, which firstly prefills user-item rating matrix, and then considers user characteristics as well as ratings when computing user similarities, and applies optimized k-means algorithm to cluster users. MovieLens is used as the test dataset. It is proved that the algorithm proposed in this paper can solve the cold-start problem and improve the accuracy of recommendation to some extent.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wang, Q., Xie, Y., Yu, S.: Collaborative filtering algorithm combined with the user clustering and item types. Appl. Comput. Syst. 25(12), 132–137 (2016)
Liao, F., Lin, S., Guo, K.: A cold-starting personalized recommendation algorithm. J. Chin. Comput. Syst. 36(8), 1723–1727 (2015). (in Chinese)
Liu, H., Jing, L., Yu, J.: Survey of matrix factorization based social recommendation methods. J. Softw. 29(2), 1–24 (2018). (in Chinese)
Xu, J., Yao, Y., Tong, H., Tao, X., Lu, J.: Ice-breaking: mitigating cold-start recommendation problem by rating comparison. In: International Conference on Artificial Intelligence, pp. 3981–3987 (2015)
Cao, C., Ni, Q., Zhai, Y.: An improved collaborative filtering recommendation algorithm based on community detection in social networks. In: Conference on Genetic & Evolutionary Computation, pp. 1–8 (2015)
Hu, X., Lu, H., Chen, X., Zhou, G.: K-means item clustering recommendation algorithm based on initial clustering center optimization. J. Air Force Early Warn. Acad. 28(3), 203–207 (2014). (in Chinese)
Ren, C.: Improved algorithm of alleviating item cold starting. Comput. Eng. Softw. 37(8), 11–15 (2016). (in Chinese)
Yu, H., Li, J.: Algorithm to solve the cold-start problem in new item recommendations. J. Softw. 26(6), 1395–1408 (2015). (in Chinese)
Ji, Z., Ge, W.: Research and optimization of k-means clustering algorithm in network recommendation systems. Inf. Commun. 175, 34–36 (2017). (in Chinese)
Bouras, C., Tsogkas, V.: Clustering to deal with the new user problem. In: IEEE 15th International Conference in Computational Science and Engineering (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Liu, L., Wang, Z. (2020). Research on Cold-Start Problem in User Based Collaborative Filtering Algorithm. In: Liu, Q., Mısır, M., Wang, X., Liu, W. (eds) The 8th International Conference on Computer Engineering and Networks (CENet2018). CENet2018 2018. Advances in Intelligent Systems and Computing, vol 905. Springer, Cham. https://doi.org/10.1007/978-3-030-14680-1_34
Download citation
DOI: https://doi.org/10.1007/978-3-030-14680-1_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-14679-5
Online ISBN: 978-3-030-14680-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)