Research on Collaborative Filtering of Heuristic Transitive Similarity Between Items
Li Linna1, Li Jianchun2, Zhang Zhiping1
1. Institute of Scientific&Technical Information of China, Beijing 100038, China; 2. School of Computer & Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450052, China
Abstract：Aiming at the problem of only finding similar relationship between items rated by common users and enlightened by the transitivity between peoples among social network, this paper figures that the similarity between items also have transitivity. A collaborative filtering algorithm based on heuristic similarity propagation between items is proposed. The experiments indicate that the proposed method can provide better recommendation accuracy by comparing with classic collaborative filtering algorithms.
李琳娜, 李建春, 张志平. 启发式的物品相似度传播的协同过滤算法研究[J]. 现代图书情报技术, 2013, 29(1): 30-35.
Li Linna, Li Jianchun, Zhang Zhiping. Research on Collaborative Filtering of Heuristic Transitive Similarity Between Items. New Technology of Library and Information Service, 2013, 29(1): 30-35.
[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 Transactions on Knowledge and Data Engineering,2005, 17(6): 734-749. [2] 项亮. 推荐系统实践[M]. 北京:人民邮电出版社,2012. (Xiang Liang. The Development of Recommendation Systems[M]. Beijing: Posts & Telecom Press,2012.) [3] Deshpande M, Karypis G. Item-based Top-n Recommendation Algorithms[J]. ACM Transactions on Information Systems,2004, 22(1): 143-177. [4] Linden G, Smith B, York J. Amazon.com Recommendations: Item-to-item Collaborative Filtering[J]. IEEE Internet Computing,2003, 7(1): 76-80. [5] 刘建国, 周涛,汪秉宏. 个性化推荐系统的研究进展[J]. 自然科学进展,2009,19(1):1-15. (Liu Jianguo, Zhou Tao, Wang Binghong. Advances in Personalized Recommendation System [J]. Progress in Nature Science,2009, 19(1):1-15.) [6] Breese J, Heckerman D, Kadie C. Empirical Analysis of Predictive Algorithms for Collaborative Filtering[C]. In: Proceedings of Conference on Uncertainty in Artificial Intelligence. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1998:43-52. [7] Herlocker J L, Konstan J A, Terveen L G, et al. Evaluating Collaborative Filtering Recommender Systems[J]. ACM Transactions on Information Systems,2004, 22(1): 5-53. [8] Schein A I, Popescul A, Ungar L H, et al. Methods and Metrics for Cold-start Recommendations[C]. In: Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. New York: ACM Press,2002:253-260. [9] Lam X N, Vu T, Le T D, et al. Addressing Cold-start Problem in Recommendation Systems[C]. In: Proceedings of the 2nd International Conference on Ubiquitous Information Management and Communication. New York: ACM Press,2008:208-211. [10] Zhang Z K, Zhou T, Zhang Y C. Tag-aware Recommender Systems: A Start-of-the-Art Survey[J]. Journal of Computer Science and Technology,2011, 26(5):767-777. [11] Huang Z, Chen H, Zeng D. Applying Associative Retrieval Techniques to Alleviate the Sparsity Problem in Collaborative Filtering[J]. ACM Transactions on Information Systems,2004, 22(1):116-142. [12] Huang Z, Chung W, Ong T H, et al. A Graph-based Recommender System for Digital Library[C]. In: Proceedings of the 2nd ACM/IEEE-CS Joint Conference on Digital Libraries. New York: ACM Press,2002:65-73. [13] Papagelis M, Plexousakis D, Kutsuras T. Alleviating the Sparsity Problem of Collaborative Filtering Using Trust Inferences[C]. In: Proceedings of the 3rd International Conference on Trust Management. Berlin,Heidelberg: Springer-Verlag,2005:224-239. [14] Nanopoulos A. Collaborative Filtering Based on Transitive Correlations Between Items[J]. In:Proceedings of the 29th European Conference on IR Research(ECIR'07).Berlin, Heidelberg:Springer-Verlag,2007:368-380. [15] Sarwar B, Karpis G, Konstan J, et al. Item-based Collaborative Filtering Recommendation Algorithms[C]. In: Proceedings of the 10th International World Wide Web Conference. New York: ACM Press,2001:285-295. [16] Fabian P L, Eduardo S. A Taxonomy of Collaborative-based Recommender Systems[J]. Studies in Computational Intelligence,2009, 229: 81-117. [17] Netflix[EB/OL]. [2010-04-22].http://www.netflix.com. [18] Netflix.Netflix Prize[EB/OL]. [2010-04-22]. http://www.netflixprize.com. [19] Bennett J, Lanning S. The Netflix Prize[C]. In: Proceedings of KDD Cup and Workshop. New York: ACM Press,2007. [20] Shani G, Gunawardana A. Evaluating Recommendation Systems[EB/OL]. [2011-08-19].http://www.research.microsoft.com/pubs/115396/EvaluationMetrics.TR.pdf.
