一种改进的基于兴趣相似度推荐算法

doi:10.19678/j.issn.1000-3428.0054596

摘要/Abstract

摘要： 协同过滤推荐算法通过对用户行为进行相似度计算来实现目标推荐，但传统协同过滤算法的相似度计算存在一定的失真性。针对该问题，依据越不流行的物品兴趣分配权重越大的思想，提出逆流行度与共同兴趣项的概念，并设计一种相似度计算方法。在相似度计算时降低流行度高的物品的权重，从而减小热门物品对用户个性化的影响，同时提高共同兴趣数量对相似度影响的权重。在此基础上，建立一种新的推荐模型从而为目标用户推荐相似度最高的用户集。在数据集MovieLens上的实验结果表明，该相似度计算方法能够取得较好的推荐效果，其精确率、召回率及F1值优于Cosin、Pearson和Corrcosin方法。

Abstract: Collaborative filtering recommendation algorithms recommend commodities by calculating the similarity of user behavior,but the similarity calculation of traditional collaborative filtering algorithms has a certain degree of distortion.In view of the problem,this paper proposes the concept of inverse popularity and common interest item based on the idea that the less popular items are assigned more weight.On this basis,a similarity calculation method is proposed,which reduces the weight of items with high popularity in the calculation of similarity,so as to reduce the influence of popular items on user personalization.Also,it increases the weight of the influence of the common interest number on similarity.On this basis,a new recommendation model is established to find the user set with the highest similarity to the target user.Experimental results on the MovieLens dataset show that the proposed similarity calculation method can improve the recommendation performance,and achieve a higher precision rate,recall rate and F1 score than Cosin,Pearson and Corrcosin methods.

Key words: recommendation algorithm, collaborative filtering, similarity, interest distribution, inverse popularity, common interest item

中图分类号:

TP18

柯翔敏, 陈江, 罗光华. 一种改进的基于兴趣相似度推荐算法[J]. 计算机工程, 2020, 46(8): 78-84.

KE Xiangmin, CHEN Jiang, LUO Guanghua. An Improved Recommendation Algorithm Based on Interest Similarity[J]. Computer Engineering, 2020, 46(8): 78-84.

https://www.ecice06.com/CN/Y2020/V46/I8/78

图/表 11

20200819134802

20200819134805

20200819134808

20200819134812

20200819134816

20200819134819

20200819134822

20200819134825

20200819134828

20200819134830

20200819134833

参考文献

[1] WANG Lichai,MENG Xiangwu,ZHANG Yujie.Context-aware recommender systems[J].Journal of Software,2012,23(1):1-20.(in Chinese)王立才,孟祥武,张玉洁.上下文感知推荐系统[J].软件学报,2012,23(1):1-20.
[2] BREESE J S,HECKERMAN D,KADIE C.Empirical analysis of predictive algorithms for collaborative filtering[J].Uncertainty in Artificial Intelligence,2013,98(7):43-52.
[3] LU Z,DOU Z,LIAN J,et al.Content-based collaborative filtering for news topic recommendation[C]//Proceedings of the 29th AAAI Conference on Artificial Intelligence.[S.l.]:AAAI Press,2015:217-223.
[4] SARWAR B,KARYPIS G,KONSTANJ,et al.Item-based collaborative filtering recommendation algorithms[C]//Proceedings of the 10th International Conference on World Wide Web.New York,USA:ACM Press,2001:285-295.
[5] MOBASHER B,BURKE R D,SANDVIG J J.Model-based collaborative filtering as a defense against profile injection attacks[C]//Proceedings of National Conference on Artificial Intelligence and the 18th Innovative Applications of Artificial Intelligence Conference.[S.l.]:DBLP,2006:59-63.
[6] POPESCUL A,UNGAR L,PENNOCK D,et al.Probabilistic models for unified collaborative and content-based recom-mendation in sparse-data environments[EB/OL].[2019-03-20].https://arxiv.org/abs/1301.2303.
[7] POLATO M,AIOLLI F.Exploiting sparsity to build efficient kernel based collaborative filtering for top-N item recommendation[J].Neurocomputing,2017,268:17-26.
[8] CHRISTAKOPOULOU E,KARYPIS G.Local item-item models for top-N recommendation[C]//Proceedings of the 10th ACM Conference on Recommender Systems.New York,USA:ACM Press,2016:25-39.
[9] PATRA B K,LAUNONEN R,OLLIKAINEN V,et al.A new similarity measure using Bhattacharyya coefficient for collaborative filtering in sparse data[J].Knowledge-Based Systems,2015,82(2):163-177.
[10] SURYAKAN T,MAHARA T.A new similarity measure based on mean measure of divergence for collaborative filtering in sparse environment[J].Procedia Computer Science,2016,89:450-456.
[11] ZHANG Haixia,LÜ Zhen,ZHANG Chuanting,et al.An improved collaborative filtering recommendation algorithm with weighted heterogeneous information[J].Journal of University of Electronic Science and Technology of China,2018,47(1):112-116,152.(in Chinese)张海霞,吕振,张传亭,等.一种引入加权异构信息的改进协同过滤推荐算法[J].电子科技大学学报,2018,47(1):112-116,152.
[12] YAO Yuan,TONG Hanghang,YAN Guo,et al.Dual-regularized one-class collaborative filtering with implicit feedback[J].World Wide Web,2019,22(3):1099-1129.
[13] WANG Zongwu.A collaborative filtering algorithm based on clustering of users trust[J].Computer and Modernization,2013,1(9):50-53.(in Chinese)王宗武.基于信任用户联合聚类的协同过滤算法[J].计算机与现代化,2013,1(9):50-53.
[14] WU Xiyu,CHEN Qimai,LIU Hai,et al.Collaborative filtering recommendation algorithm based on representation learning of knowledge graph[J].Computer Engineering,2018,44(2):226-232.(in Chinese)吴玺煜,陈启买,刘海,等.基于知识图谱表示学习的协同过滤推荐算法[J].计算机工程,2018,44(2):226-232.
[15] LIU J,YONG W,YAN F.An improved collaborative filtering recommendation algorithm[J].Computer Science,2016,32(9):3019-3028.
[16] LIU Yi,FENG Jun,WEI Tongtong,et al.An improved collaborative filtering recommendation algorithm[J].Computer and Modernization,2017,5(1):1-4.(in Chinese)刘艺,冯钧,魏童童,等.一种改进的协同过滤推荐算法[J].计算机与现代化,2017,5(1):1-4.
[17] LU Jiale,LI Weixiang,MAO Xiangyu.Recommendation algorithm based on fuzzy time series classification and weighted similarity[J].Computer Engineering,2018,44(6):156-161.(in Chinese)卢佳乐,李为相,毛祥宇.基于模糊时序分类与加权相似度的推荐算法[J].计算机工程,2018,44(6):156-161.
[18] ZHONG Chuan,CHEN Jun.Improved collaborative filtering recommendation algorithm based on exact euclidean locality sensitive hashing[J].Computer Engineering,2017,43(2):74-78.(in Chinese)钟川,陈军.基于精确欧氏局部敏感哈希的改进协同过滤推荐算法[J].计算机工程,2017,43(2):74-78.
[19] GREG L.What is a good recommendation algorithm?[EB/OL].[2019-03-20].https://cacm.acm.org/blogs/blog-cacm/22925-what-is-a-good-recommendation-algorithm/fulltext.
[20] XIANG Liang.Practice of recommendation system[M].Beijing:Posts and Telecom Press,2012.(in Chinese)项亮.推荐系统实践[M].北京:人民邮电出版社,2012.

选择文件类型/文献管理软件名称

选择包含的内容