基于用户兴趣变化和评论的协同过滤算法研究

doi:10.11896/j.issn.1002-137X.2018.03.033

摘要/Abstract

摘要： 传统协同过滤算法中,随着用户和商品数量的日益增多,用户-项目评分矩阵越来越稀疏。针对这一问题,提出了一种基于用户兴趣变化和评论的协同过滤算法。该算法将用户评论和遗忘曲线引入传统协同过滤算法中,将评论文本作为商品特征描述文本,使用主题模型计算商品主题特征,引入艾宾浩斯遗忘曲线来协同计算用户的评论分布及评论相似度。将用户评论相似度和用户评分相似度相结合,以得到最终的用户相似度,进而对商品评分进行预测。对网络爬取的真实数据进行验证,结果显示该算法能够在稀疏数据集上获得较好的推荐结果。

关键词: 协同过滤,稀疏数据集,主题模型,用户兴趣变化,评论相似度

Abstract: The user-item rating matrix is becoming more and more sparse with the increasing number of users and commodities in the traditional collaborative filtering algorithm.To solve this problem,a collaborative filtering algorithm based on user interest change and comment was proposed.The algorithm introduces user comment and forgetting curve into the traditional collaborative filtering algorithm.The comment text is used as the text of commodity feature description,the topic model is used to calculate the commodity topic features,and Ebbinghaus’s forgetting curve is also introduced for the cooperative computing of user comment distribution and comment similarity.The similarity of user comment and the similarity of user rating are combined to get the final similarity,and then the rating of commodity is predicted.The algorithm was validated by real data crawled over the network.The experimental results show that the proposed algorithm can get better recommendation results in sparse data sets than the traditional collaborative filtering algorithm.

Key words: Collaborative filtering,Sparse data set,Topic model,User interest change,Comment similarity

董晨露,柯新生. 基于用户兴趣变化和评论的协同过滤算法研究[J]. 计算机科学, 2018, 45(3): 213-217. https://doi.org/10.11896/j.issn.1002-137X.2018.03.033

DONG Chen-lu and KE Xin-sheng. Study on Collaborative Filtering Algorithm Based on User Interest Change and Comment[J]. Computer Science, 2018, 45(3): 213-217. https://doi.org/10.11896/j.issn.1002-137X.2018.03.033

参考文献

[1] BREESE J S,HECKERMAN D,KADIE C.Empirical analysis of predictive algorithms for collaborative filtering[C]∥Procee-dings of the 14^th Conference on Uncertainty in Artificial Intelligence(UAI98).1998:43-52.
[2] SARWAR B,KARYPIS G,KONSTAN J,et al.Item-based collaborative filtering recommendation algorithms[C]∥Proceeding of the 10^th International World Wide Web Conference.2001:285-295.
[3] SUN Z,HAN L,HUANG W,et al.Recommender systemsbased on social networks[J].Journal of Systems and Software,2015,99(C):109-119.
[4] LU J,WU D,MAO M,et al.Recommender system application developments:a survey[J].Decision Support Systems,2015,74(C):12-32.
[5] SU X,KHOSHGOFTAAR T M.A survey of collaborative filtering techniques[M].London:Hindawi Publishing Corp.,2009.
[6] WEI S Y,YE N,ZHANG S,et al.Collaborative filtering recommendation algorithm based on item clustering and global similarity[C]∥5^th International Conference on Business Intelligence and Financial Engineering(BIFE).IEEE,2012:69-72.
[7] ZHANG G Q,LEI C H,LV X M.The survey of E-commerce recommendation[J].Journal of Intelligence,2011,30(12):60-65.(in Chinese) 张光前,雷彩华,吕晓敏.电子商务推荐的研究现状及其发展前景[J].情报杂志,2011,30(12):60-65.
[8] YANG W,TANG R,LU L.News recommendation method by fusion of content-based recommendation and collaborative filtering[J].Journal of Computer Applications,2016,36(2):414-418.(in Chinese) 杨武,唐瑞,卢玲.基于内容的推荐与协同过滤融合的新闻推荐方法[J].计算机应用,2016,36(2):414-418.
[9] GUO W G,ZHANG L.Collaborative filtering method for personalized recommendation based on users pattern clustering[J].Journal of Intelligence,2011,30(2):160-163.(in Chinese) 郭伟光,章蕾.基于用户模式聚类的协同过滤个性化推荐方法[J].情报杂志,2011,30(2):160-163.
[10] JEONG B,LEE J,CHO H.User credit-based collaborative filtering[J].Expert Systems with Applications,2009,36(3):7309-7312.
[11] GANU G,ELHADAD N,MARIAN A.Beyond the Stars:Improving Rating Predictions using Review Text Content[C]∥WebDB.2009:1-6.
[12] MUSAT C C,LIANG Y,FALTINGS B.Recommendation using textual opinions[C]∥IJCAI International Joint Conference on Artificial Intelligence.2013:2684-2690.
[13] WANG Q M,WANG L,CAO J Q.Improved collaborative filtering recommendation algorithm based on comments mining[J].Computer Technology and Development,2015,25(10):24-28.(in Chinese) 王全民,王莉,曹建奇.基于评论挖掘的改进的协同过滤推荐算法[J].计算机技术与发展,2015,25(10):24-28.
[14] MCAULEY J,LESKOVEC J.Hidden factors and hidden topics:understanding rating dimensions with review text[C]∥Procee-dings of the 7th ACM Conference on Recommender Systems.ACM,2013:165-172.
[15] GAO Y F,YU W Z,CHAO P F,et al.Analyzing reviews for ra-ting prediction and item recommendation[J].Journal of East China Normal University (Natural Science),2015(3):80-90.(in Chinese) 高祎璠,余文喆,晁平复,等.基于评论分析的评分预测与推荐[J].华东师范大学学报 (自然科学版),2015(3):80-90.
[16] LI W L,WANG C L,WEN J C.Collaborative filtering recommendation algorithm based on reviews and ratings[J].Application Research of Computers,2017,34(2):1-7.(in Chinese) 李伟霖,王成良,文俊浩.基于评论与评分的协同过滤算法[J].计算机应用研究,2017,34(2):1-7.
[17] KOREN Y.Collaborative filtering with temporal dynamics[J].Communications of the ACM,2010,53(4):89-97.
[18] ZHANG Y M,WANG L.Research on social tagging recommendation algorithm incorporated with user interest change[J].Computer Engineering,2014,40(11):318-321.(in Chinese) 张艳梅,王璐.适应用户兴趣变化的社会化标签推荐算法研究[J].计算机工程,2014,40(11):318-321.
[19] ZHENG Z G,LIU J,WANG P,et al.Time-weighted uncertain nearest neighbor collaborative filtering algorithm[J].Computer Science,2014,41(8):7-12.(in Chinese) 郑志高,刘京,王平,等.时间加权不确定近邻协同过滤算法[J].计算机科学,2014,41(8):7-12.
[20] CHEN H T,SONG S S,LI T Q.Improved user based collaborative filtering recommendation algorithm[J].Information Stu-dies:Theory & Application,2015,38(9):100-103.(in Chinese) 陈海涛,宋姗姗,李同强.基于用户的改进的协同过滤推荐算法[J].情报理论与实践,2015,38(9):100-103.
[21] JIANG S,WANG Z Q,XIU Y,et al.Collaborative filtering re-commendation method based on dynamic social behavior and user’s background information[J].Computer Science,2015,42(3):252-255.(in Chinese) 蒋胜,王忠群,修宇,等.基于动态社会行为和用户背景的协同推荐方法[J].计算机科学,2015,42(3):252-255.
[22] ZHAO H Y,HOU J D,CHEN Q K.Collaborative filtering re-commendation algorithm combining time weight and trust relationship[J].Application Research of Computers,2015,32(12):3565-3568.(in Chinese) 赵海燕,侯景德,陈庆奎.结合时间权重与信任关系的协同过滤推荐算法[J].计算机应用研究,2015,32(12):3565-3568.
[23] HUANG C G,YIN J,WANG J,et al.Uncertain neighbors’ collaborative filtering recommendation algorithm[J].Chinese Journal of Computers,2010,33(8):1369-1377.(in Chinese) 黄创光,印鉴,汪静,等.不确定近邻的协同过滤推荐算法[J].计算机学报,2010,33(8):1369-1377.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed