A collaborative filtering recommendation algorithm based on user clustering and item clustering

被引:348
作者
Gong S. [1 ]
机构
[1] Zhejiang Business Technology Institute
关键词
Collaborative filtering; Item clustering; Mean absolute error; Recommender systems; Scalability; Sparsity; User clustering;
D O I
10.4304/jsw.5.7.745-752
中图分类号
学科分类号
摘要
Personalized recommendation systems can help people to find interesting things and they are widely used with the development of electronic commerce. Many recommendation systems employ the collaborative filtering technology, which has been proved to be one of the most successful techniques in recommender systems in recent years. With the gradual increase of customers and products in electronic commerce systems, the time consuming nearest neighbor collaborative filtering search of the target customer in the total customer space resulted in the failure of ensuring the real time requirement of recommender system. At the same time, it suffers from its poor quality when the number of the records in the user database increases. Sparsity of source data set is the major reason causing the poor quality. To solve the problems of scalability and sparsity in the collaborative filtering, this paper proposed a personalized recommendation approach joins the user clustering technology and item clustering technology. Users are clustered based on users' ratings on items, and each users cluster has a cluster center. Based on the similarity between target user and cluster centers, the nearest neighbors of target user can be found and smooth the prediction where necessary. Then, the proposed approach utilizes the item clustering collaborative filtering to produce the recommendations. The recommendation joining user clustering and item clustering collaborative filtering is more scalable and more accurate than the traditional one. © 2010 ACADEMY PUBLISHER.
引用
收藏
页码:745 / 752
页数:7
相关论文
共 29 条
[1]
Breese J., Hecherman D., Kadie C., Empirical analysis of predictive algorithms for collaborative filtering, Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence (UAI'98), pp. 43-52, (1998)
[2]
Chong-Ben H., Song-Jie G., Employing rough set theory to alleviate the sparsity issue in recommender system, Proceeding of the seventh International Conference on Machine Learning and Cybernetics (ICMLC2008), pp. 1610-1614, (2008)
[3]
Sarwar B., Karypis G., Konstan J., Riedl J., Item-Based collaborative filtering recommendation algorithms, Proceedings of the 10th International World Wide Web Conference, pp. 285-295, (2001)
[4]
Manos P., Dimitris P., Qualitative analysis of user-based and item-based prediction algorithms for recommendation agents, Engineering Application of Artificial Intelligence, 18, pp. 781-789, (2005)
[5]
Hyung J.A., A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem, Information sciences, 178, pp. 37-51, (2008)
[6]
SongJie G., The Collaborative Filtering Recommendation Based on Similar-Priority and Fuzzy Clustering, Proceeding of 2008 Workshop on Power Electronics and Intelligent Transportation System (PEITS2008), pp. 248-251, (2008)
[7]
Songjie G., Cheng G., Mining User Interest Change for Improving Collaborative Filtering, Second International Symposium on Intelligent Information Technology, 3, pp. 24-27, (2008)
[8]
Duen-Ren L., Ya-Yueh S., Hybrid approaches to product recommendation based on customer lifetime value and purchase preferences, The Journal of Systems and Software, 77, pp. 181-191, (2005)
[9]
Yu L., Liu L., Xuefeng L., A hybrid collaborative filtering method for multiple-interests and multiple-content recommendation in E-Commerce, Expert Systems with Applications, 28, pp. 67-77, (2005)
[10]
George L., Giaglis G.M., Improving the prediction accuracy of recommendation algorithms: Approaches anchored on human factors, Interacting with Computers, 18, pp. 410-131, (2006)