Abstract
Recommendation system is an intelligent business platform which bases on users’ interests and historical purchase behavior to recommend users the information and commodities that they are interested. One challenge problem in current recommendation system is the sparse problem of dataset. Users usually evaluate a few items on website, which result in extremely sparse dataset and low-quality recommendation. Though solutions such as average value filling and genetic clustering are formulated, poor recommendatory efficiency and accuracy exist as before when users’ rating dataset is extremely sparse. A new method called CF-average filling algorithm is proposed in this paper to optimize the problem of data sparsity. And three kinds of clustering algorithms that include k-means clustering, hierarchical clustering and spectral clustering are used for community discovery on real dataset from the MovieLens to evaluate our CF-averaging filling algorithm. Experimental results show that the proposed algorithm is highly effective and generally applicable to solve the problem of data sparsity in personalized recommendation system.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Little, R.J.A., Rubin, D.B.: Statistical Analysis with Missing Data. Wiley, New York (2014)
Sun, X.: Research on Sparsity and Cold-Tart Problem in Collaborative Filtering. Zhejiang University, Hangzhou (2005)
Deng, A., Zuo, Z., Zu, Y.: Collaborative filtering recommendation algorithm based on item clustering. Mini-Micro Syst. 25(9), 1665–1670 (2004)
Yang, Y.: Research on Item-based Clustering of Collaborative Filtering Recommendation Algorithm. Northeast Normal University, Jilin (2005)
Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence. Morgan Kaufmann Publishers Inc. (1998)
Benesty, J., Chen, J., Huang, Y., Cohen, I.: Pearson correlation coefficient. In: Noise Reduction in Speech Processing. Springer Topics in Signal Processing, vol. 2, pp. 1–4. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-00296-0_5
Huang, F., Zhang, S., Zu, X.: Discovering network community based on multi-objective optimization. J. Softw. 24(9), 2062–2077 (2013)
Lei, X., Xie, K., Lin, X.: An efficient clustering algorithm based on K-Means local optimality. J. Softw. 19(7), 1683–1692 (2008)
Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: Analysis and an algorithm. Adv. Neural. Inf. Process. Syst. 2, 849–856 (2002)
Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 1–15 (2004). 026113
Acknowledgement
This work was supported by National Natural Science Foundation of China (61472389) and the National Key Technology R&D Program of China under Contract (2015BAK22B02).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Dong, M., Zhang, Y., Yan, J. (2018). Research on Sparse Problem of Personalized Recommendation System. In: Zhai, G., Zhou, J., Yang, X. (eds) Digital TV and Wireless Multimedia Communication. IFTC 2017. Communications in Computer and Information Science, vol 815. Springer, Singapore. https://doi.org/10.1007/978-981-10-8108-8_30
Download citation
DOI: https://doi.org/10.1007/978-981-10-8108-8_30
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8107-1
Online ISBN: 978-981-10-8108-8
eBook Packages: Computer ScienceComputer Science (R0)