A Collaborative Filtering Recommendation Algorithm Based on Iterative Bidirectional Clustering
WANG Ming-wen1, TAO Hong-liang1, XIONG Xiao-yong2
1. School of Computer Information and Engineering, Jiangxi Normal University, Nanchang, Jiangxi 330022, China; 2. School of Software, Jiangxi Normal University,Nanchang, Jiangxi 330022, China
Abstract:Collaborative filtering is widely applied in E-Commerce recommendation system. However, data sparcity affects the accuracy of prediction and results in poor recommendation. To address this problem, a novel collaborative filtering algorithm is presented based on the iterative bidirectional clustering method. It works on the initial user clusters and the item clusters, adjusting the two groups of clusters into the stable status by the cross iteration so that the distances within the cluster are much smaller whereas the distances between the clusters are even bigger. The experiments illustrate that the adjusted clusters facilitate a more accurate neighbor search, indicating an efficient solution to the data sparcity and better recommendation quality.
[1] Breese J.S, Heckerman D, Kadie C. Empirical analysis of predictive algorithms for collaborative filtering [C]//Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence. 1998. 43-52. [2] 邓爱林, 左子叶, 朱扬勇. 基于项目聚类的协同过滤推荐算法[J]. 小型微型计算机系统, 2004, 25(9): 1665-1670. [3] Sarwar B, Karypis G, Konstan J, Riedl J. Item-based collaborative filtering recommendation algorithms [C]//Proceedings of the Tenth International World Wide Web Conference, 2001, 285-295. [4] Gui-Rong Xue, Chenxi Lin, Qiang Yang. Scalable Collaborative Filtering Using Cluster-based Smoothing [C]//Proceeding of the 28th Annual International ACM SIGIR Conference, in Salvador, Brazil, 2005. [5] Sarwar B, Karypis G, Konstan J, Riedl J. Application of dimensionality reduction in recommender systems: A case study [C]//ACM WebKDD Web Mining for E-Commerce Workshop, 2000. [6] Ungar L.H, Foster D.P. Clustering Methods for Collaborative Filtering [C]//Workshop on Recommender Systems at the 15th National Conference on On Artificial Intelligence. 1998. [7] Aggarwal C C. On the effects of dimensionality reduction on high dimensional similarity search [C]//Proceedings of the 20th ACM SIGMOD-SIGACT-SIGART. Symposium on Principles of Database Systems, 2001, 256-266. [8] Sarwar B, Karypis G, Konstan J, Riedl J. Item-based collaborative filtering recommendation algorithms [C]//Proceedings of the Tenth International World Wide Web Conference, 2001, 285-295. [9] Gui-Rong Xue, Hua-Jun Zeng. Optimizing Web Search Using Web Click-through Data [C]//CIKM’04, November 8-13, Washington, DC, USA: 2004. [10] 陶红亮.双向聚类迭代的协同过滤推荐算法[D]. 南昌: 江西师范大学, 2007.