Collaborative Filtering Recommendation Algorithm Based on Time-Related Correlation Degree and Covering Degree
ZHANG Zhipeng1, ZHANG Yao2, REN Yonggong1
1.School of Computer and Information Technology, Liaoning Normal University, Dalian 116081 2.School of Mechanical Engineering and Automation, Dalian Polytechnic University, Dalian 116034
Abstract:The traditional item-based collaborative filtering(IBCF) assigns equal weights to all items while computing similarity and prediction. And thus it cannot provide recommendations with high predictive accuracy and classification accuracy. Therefore, a time and covering weighting collaborative filtering(TCWCF) algorithm is proposed. A time-related correlation degree is applied to similarity computation to improve the predictive accuracy, and a covering degree is integrated into rating prediction to increase classification accuracy. Experimental results on MovieLens dataset suggest that TCWCF outperforms traditional IBCF and other algorithms and it provides recommendations with satisfactory predictive accuracy and classification accuracy for users.
[1] BOBADILLA J, ORTEGA F, HEMANDO A, et al. Recommender System Survey. Knowledge-Based Systems, 2013, 46: 109-132. [2] ADOMAVICIUS G, TUZHILIN A. Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions. IEEE Transactions on Knowledge and Data Engineering, 2005, 17(6): 734-749. [3] LU J, WU D S, MAO M S, et al. Recommender System Application Developments: A Survey. Decision Support Systems, 2015, 74: 12-32. [4] PROTASIEWICZ J, PEDRYCZ W, KOZOWSKI M, et al. A Reco-mmender System of Reviewers and Experts in Reviewing Problems. Knowledge-Based Systems, 2016, 106: 164-178. [5] KOTKOV D, WANG S Q, VEIJALAINEN J. A Survey of Serendipi-ty in Recommender Systems. Knowledge-Based Systems, 2016, 111: 180-192. [6] HERLOCKER J L, KONSTAN J A, TERVEEN L G, et al. Evaluating Collaborative Filtering Recommender Systems. ACM Transactions on Information Systems, 2004, 22(1): 5-53. [7] SARWAR B, KARYPIS G, KONSTAN J, et al. Item-Based Colla-borative Filtering Recommendation Algorithm // Proc of the 10th International Conference on World Wide Web. New York, USA: ACM, 2001: 285-295. [8] SYMEONIDIS P, NANOPOULOS A, PAPADOPOULOS A N, et al. Collaborative Recommender Systems: Combining Effectiveness and Efficiency. Expert Systems with Applications, 2008, 34(4): 2995-3013. [9] GOLDBERG D, NICHOLS D, OKI B M, et al. Using Collaborative Filtering to Weave an Information Tapestry. Communications of the ACM, 1992, 35(12): 61-70. [10] ZHANG Z P, KUDO Y, MURAI T. Applying Covering-Based Rough Set Theory to User-Based Collaborative Filtering to Enhance the Quality of Recommendations // Proc of the 4th International Conference on Integrated Uncertainty in Knowledge Modeling and Decision Making. Berlin, Germany: Springer, 2015: 279-289. [11] BOBADILLA J, HERNANDO A, ORTEGA F, et al. A Framework for Collaborative Filtering Recommender Systems. Expert Systems with Applications, 2011, 38(12): 14609-14623. [12] DESHPANDE M, KARYPIS G. Item-Based Top-N Recommendation Algorithms. ACM Transactions on Information Systems, 2004, 22(1): 143-177. [13] CAMPOS P G, DAEZ F, CANTADOR I. Time-Aware Recommender Systems: A Comprehensive Survey and Analysis of Existing Evaluation Protocols. User Modeling and User-Adapted Interaction, 2014, 24(1/2): 67-119. [14] DING Y, LI X. Time Weight Collaborative Filtering // Proc of the 14th ACM International Conference on Information and Knowledge Management. New York, USA: ACM, 2005: 485-492. [15] KOREN Y. Collaborative Filtering with Temporal Dynamics // Proc of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, USA: ACM, 2010: 447-456. [16] GAO M, WU Z F, JIANG F. User Rank for Item-Based Collaborative Filtering Recommendation. Information Processing Letters, 2011, 111(9): 440-446. [17] 孙光福,吴 乐,刘 淇,等.基于时序行为的协同过滤推荐算法.软件学报, 2013, 24(11): 2721-2733. (SUN F G, WU L, LIU Q, et al. Recommendations Based on Collaborative Filtering by Exploiting Sequential Behaviors. Journal of Software, 2013, 24(11): 2721-2733.) [18] 邢春晓,高凤荣,战思南,等.适应用户兴趣变化的协同过滤推荐算法.计算机研究与发展, 2007, 44(2): 296-301. (XING C X, GAO F R, ZHAN S N, et al. A Collaborative Fil-tering Recommendation Algorithm Incorporated with User Interest Change. Journal of Computer Research and Development, 2007, 44(2): 296-301.) [19] ZHANG Z P, KUDO Y, MURAI T. Neighbor Selection for User-Based Collaborative Filtering Using Covering-Based Rough Sets. Annals of Operations Research, 2017, 256(2): 359-374. [20] ZHU W, WANG F Y. On Three Types of Covering-Based Rough Sets. IEEE Transactions on Knowledge and Data Engineering, 2007, 19(8): 1131-1144. [21] ZHU W, WANG F Y. The Fourth Type of Covering-Based Rough Sets. Information Sciences, 2012, 201: 80-92. [22] ZHU W. Relationship among Basic Concepts in Covering-Based Rough Sets. Information Sciences, 2009, 179(14): 2478-2486. [23] XU W H, ZHANG W X. Measuring Roughness of Generalized Rough Sets Induced by a Covering. Fuzzy Sets and Systems, 2007, 158(22): 2443-2455. [24] HERLOCKER J L, KONSTAN J A, BORCHERS A, et al. An Algorithmic Framework for Performing Collaborative Filtering // Proc of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. New York, USA: ACM, 1999: 230-237. [25] HARPER F M, KONSTAN J A. The Movielens Datasets. ACM Transactions on Interactive Intelligent Systems, 2015, 5(4): 1-19. [26] HERLOCKER J, KONSTAN J A, RIEDL J. An Empirical Analysis of Design Choices in Neighborhood-Based Collaborative Filtering Algorithms. Information Retrieval, 2002, 5(4): 287-310.