Collaborative filtering recommendation algorithm based on nearest neighbor clustering

doi:10.3969/j.issn.0253-2778.2016.09.004

Abstract

Abstract: With the increasing number of users and items in recommender systems, designing a scalable algorithm becomes a big challenge for recommendation systems. However, many recommendation algorithms and the improved algorithms proposed thus far have focused on improving recommendation quality, resulting in shortcomings such as lower recommendation efficiency and running time consumption as the system increases in scale. To address the problem of scalability, a collaborative filtering recommendation algorithm based on nearest neighbor clustering was proposed. Firstly, the k-means algorithm was utilized to place similar scores into the same cluster, which was used to build the user clustering model. Then, it picked out the active users’ nearest neighbor clusters from the clustering model and treats them as a retrieval space. Finally, the nearest neighbors of an active user are found according to the retrieval space, and the recommendation to the active user was given. Experimental results show that the algorithm proposed in this paper not only significantly improves the response speed of the recommendation system online but also maintains a high accuracy.

Key words: recommendation system, collaborative filtering, partition-based clustering, scalability

CLC Number:

TP311.132

WEI Huijuan, DAI Muhong, NING Yongyu. Collaborative filtering recommendation algorithm based on nearest neighbor clustering[J]. Journal of University of Science and Technology of China, 2016, 46(9): 736-742.

References

［1］
ADOMAVICIUS G, TUZHILIN A. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions[J]. IEEE Transaction on Knowledge and Data Engineering, 2005, 17(6):734-749.
[2] 刘青文. 基于协同过滤的推荐算法研究[D]. 中国科学技术大学, 2013.
[3] MENG X W, HU X, WANG L C, et al. Mobile recommender systems and their applications[J]. Journal of Software, 2013, 24(1):91-108.
[4] CONSTANTINOPOULOS C, LIKAS A. Unsupervised learning of Gaussian mixtures based on variational component splitting[J]. IEEE Transactions on Neural Networks, 2007, 18(3): 745-755.
[5] CACHEDA F, CARNEIRO V, FERNNDEZ D, et al. Comparison of collaborative filtering algorithms: Limitations of current techniques and proposals for scalable, high-performance recommender systems[J]. ACM Transactions on the Web, 2011, 5(1): 161-171.
[6] NEWTON J, GREINER R. Hierarchical probabilistic relational models for collaborative filtering[C]// Proceedings of the 21st International Conference on Machine Learning—Workshop on Statistical Relational Learning. New York: ACM Press, 2004: 249-163.
[7] BELL R, KOREN Y, VOLINSKY C. Modeling relationships at multiple scales to improve accuracy of large recommender systems[C]// Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. San Jose: ACM Press, 2007: 95-104.
[8] DAKHEL G M, MAHDAVI M. A new collaborative filtering algorithm using K-means clustering and neighbors’ voting[C]// Proceedings of the 11th International Conference on Hybrid Intelligent Systems. Melacca, Malaysia: IEEE Press, 2011,: 179-184.
[9] FU H G, PENG J. Improved collaborative filtering algorithm based on model users [J]. Computer Engineering, 2011, 37(3):70-71,74.
[10] WEI S Y, YE N, ZHANG S, et al. Collaborative filtering recommendation algorithm based on item clustering and global similarity[C]// Proceedings of the 5th International Conference on Business Intelligence and Financial Engineering. Lanzhou, China: ACM Press, 2012: 69-72.
[11] SALAKHUTDINOV R, MNIH A, HINTON G. Restricted Boltzmann machines for collaborative filtering[C]// Proceedings of the 24th International Conference on Machine Learning. Corvallis, USA: ACM Press, 2007: 791-798.
[12] STRUNJAS S. Algorithms and models for collaborative filtering from large information corpora[D]. University of Cincinnati, USA, 2008.
[13] SHINDE S K, KULKARNI U V. Hybrid personalized recommender system using fast K-medoids clustering algorithm [J]. Journal of Advances in Information Technology, 2011, 2(3): 152-158.
[14] JIANG J, LU J, ZHANG G Q, et al. Scaling-up item-based collaborative filtering recommendation algorithm based on hadoop[J]. Computer Science Technology, 2011, 7(4): 123-126.

()
()

[1]	REN Min, XU Ling, WANG Feng, WU Chao. Campus encyclopedia platform based on knowledge recommendation [J]. Journal of University of Science and Technology of China, 2020, 50(8): 1072-1076.
[2]	WANG Gensheng, PAN Fangzheng. Collaborative filtering recommendation algorithm based on semantic similarity [J]. Journal of University of Science and Technology of China, 2019, 49(10): 835-841.
[3]	LU Yanan, DU Dongfang. Pairwise interaction tensor factorization based tag recommendation [J]. Journal of University of Science and Technology of China, 2019, 49(1): 31-39.
[4]	FANG Jiansheng, XU Yanwu, CAI Ruichu, QIN Yan. A method of knowledge item recommendation based on Skill-LFM [J]. Journal of University of Science and Technology of China, 2018, 48(9): 755-761.
[5]	LI Yamei, WANG Changdong. Tag-based personalized travel recommendation [J]. Journal of University of Science and Technology of China, 2017, 47(7): 547-555.
[6]	LI Qiang, HE Xingsheng, FU Zhongqian. Recommender algorithms based on tendencies between users and items [J]. Journal of University of Science and Technology of China, 2016, 46(2): 113-119.
[7]	ZHENG Xiumeng, CHEN Fucai, HUANG Ruiyang. Research on collaborative recommendation algorithms based on parallel spectral clustering [J]. Journal of University of Science and Technology of China, 2016, 46(1): 82-86.
[8]	Guo Xiaobo, Zhao Shuliang, Niu Dongpan, Wang Changbin, Pang Huanli. A novel combination recommendation method for solving sparse and cold start problems [J]. Journal of University of Science and Technology of China, 2015, 45(10): 804-812.