基于信任和项目偏好的协调过滤算法

doi:10.11772/j.issn.1001-9081.2016.10.2784

计算机应用 ›› 2016, Vol. 36 ›› Issue (10): 2784-2788.DOI: 10.11772/j.issn.1001-9081.2016.10.2784

基于信任和项目偏好的协调过滤算法

郑洁, 钱育蓉, 杨兴耀, 黄兰, 马婉贞

新疆大学软件学院, 乌鲁木齐 830008

收稿日期:2016-05-05 修回日期:2016-06-13 出版日期:2016-10-10 发布日期:2016-10-10
通讯作者: 钱育蓉,E-mail:qyr@xju.edu.cn
作者简介:郑洁(1992—),女,河南商丘人,硕士研究生,CCF会员,主要研究方向:推荐系统、数据挖掘;钱育蓉(1980—),女,山东武城人,副教授,博士,CCF高级会员,主要研究方向:网格计算、遥感图像处理;杨兴耀(1984—),男,湖北襄阳人,博士,CCF会员,主要研究方向:推荐系统、网格计算、云计算、可信计算;黄兰(1988—),女,四川遂宁人,硕士研究生,CCF会员,主要研究方向:大数据、数据挖掘、推荐系统;马婉贞(1992—),女,新疆吐鲁番人,硕士研究生,CCF会员,主要研究方向:高性能并行计算。
基金资助:
国家自然科学基金资助项目（61562086，61462079，61363083，61262088）。

Collaborative filtering algorithm based on trust and item preference

ZHENG Jie, QIAN Yurong, YANG Xingyao, HUANG Lan, MA Wanzhen

Software College, Xinjiang University, Urumqi Xinjiang 830008, China

Received:2016-05-05 Revised:2016-06-13 Online:2016-10-10 Published:2016-10-10
Supported by:
BackgroundThis work is partially supported by the National Natural Science Foundation of China (61562086,61462079,61363083,61262088).

摘要/Abstract

摘要： 针对传统协同过滤算法不能深度挖掘用户关系，以及无法对新项目进行用户推荐的问题，提出了基于信任和用户偏好的协同过滤（TIPCF）算法。首先，通过分析用户评分判断用户的可信度并量化用户间的信任程度，挖掘用户潜在的信任关系；其次，考虑到用户之间对于不同目标项目偏好程度的差异会对用户相似性产生影响，在传统用户相似性算法上添加用户偏好度改进相似性算法；然后，通过结合用户信任度和改进的相似度，使得最近邻的选取更加准确；最后，根据用户对项目属性的偏好对新项目进行推荐。Movielens数据集实验结果表明，与传统的协同过滤算法相比，TIPCF算法的平均绝对误差减少了6.7%；在推荐新项目时，TIPCF算法的平均绝对误差减少了10.7%。TIPCF算法不仅提高了推荐的准确度，而且增加了新项目的推荐概率。

关键词: 推荐系统, 协同过滤, 信任因子, 稀疏性, 冷启动

Abstract: Aiming at the fact that the traditional collaborative filtering algorithm cannot deeply mine user relationship and recommend new items to users, a Trust and Item Preference Collaborative Filtering (TIPCF) recommendation algorithm was proposed. Firstly, in order to mine the latent trust relationship of the users, the user reliability was gotten and the trust degree between users was quantified by analyzing user ratings. Secondly, by considering that the difference of users' preference for different target items has an effect on user similarity, user preference was added to the traditional user similarity algorithm to improve the similarity algorithm. Thirdly, the choice of nearest neighbor set was more accurate by incorporating user reliability and improved similarity. Finally, the users' preference on item attribute was used to recommend new items. Experimental results show that, compared with traditional collaborative algorithm, the Mean Absolute Error (MAE) of TIPCF was decreased by 6.7%, and the MAE of TIPCF was decreased by 10.7% when recommending new items on the Movielens dataset. TIPCF not only improves the accuracy of recommendation, but also increases the recommended probablity of new items.

Key words: recommendation system, collaboration filtering, trust factor, sparsity, cold start

中图分类号:

TP311

郑洁, 钱育蓉, 杨兴耀, 黄兰, 马婉贞. 基于信任和项目偏好的协调过滤算法[J]. 计算机应用, 2016, 36(10): 2784-2788.

ZHENG Jie, QIAN Yurong, YANG Xingyao, HUANG Lan, MA Wanzhen. Collaborative filtering algorithm based on trust and item preference[J]. Journal of Computer Applications, 2016, 36(10): 2784-2788.

参考文献

[1] 王立才, 孟祥武, 张玉洁.上下文感知推荐系统[J]. 软件学报, 2012, 23(1):1-20.(WANG L C, MENG X W, ZHANG Y J. Context-aware recommender systems: a survey of the state-of-the-art and possible extensions[J]. Journal of Software, 2012, 23(1):1-20.
[2] 黄创光, 印鉴, 汪静, 等. 不确定近邻的协同过滤推荐算法[J]. 计算机学报, 2010, 33(8):1369-1377.(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.)
[3] OZSOY M G, POLAT F. Trust based recommendation systems[C]//WWW 2008: Proceedings of the 17th International Conference on World Wide Web. New York: ACM, 2013:1267-1274.
[4] SHAMBOUR Q, LU JIE. A trust-semantic fusion-based recommendation approach for e-business applications[J]. Decision Support Systems, 2012, 54(1):768-780.
[5] LI Y M, WU C T, LAI C Y. A social recommender mechanism for e-commerce combining similarity, trust, and relationship[J]. Decision Support Systems, 2013, 55(3):740-752.
[6] 郝立燕, 王靖. 基于填充和相似性信任因子的协同过滤推荐算法[J]. 计算机应用, 2013, 33 (3):834-837.(HAO L Y, WANG J. Collaborative filtering recommendation algorithm based on filling and similarity confidence factor[J]. Journal of Computer Applications, 2013, 33(3):834-837.)
[7] 邹本友, 李翠平, 谭力文, 等. 基于用户信任和张量分解的社会网络推荐[J]. 软件学报, 2014, 25(12):2852-2864.(ZOU B Y, LI C P, TAN L W, et al. Social recommendations based on user trust and tensor factorization[J]. Journal of Software, 2014, 25(12): 2852-2864.)
[8] 秦继伟, 郑庆华, 郑德立, 等. 评分和信任的协同推荐算法[J]. 西安交通大学学报, 2013, 47(4):100-104.(QIN J W, ZHENG Q H, ZHENG D L, et al. A collaborative recommendation algorithm based on rating and trust[J]. Journal of Xi'an Jiaotong University, 2013, 47(4): 100-104.)
[9] 杨兴耀, 于炯, 吐尔根·依布拉音, 等.基于信任模型填充的协同过滤推荐模型[J]. 计算机工程, 2015, 41(5):6-13.(YANG X Y, YU J, IBRAHIM T, et al. Collaborative filtering recommendation model based on trust model filling[J]. Computer Engineering, 2015, 41(5):6-13.)
[10] 文俊浩, 舒珊. 一种改进相似性度量的协同过滤推荐算法[J]. 计算机科学, 2014, 41(5):68-71.(WEN J H, SHU S. Improved collaborative filtering recommendation algorithm of similarity measure[J]. Computer Science, 2014, 41(5):68-71.)
[11] 范波, 程久军.用户间多相似度协同过滤推荐算法[J]. 计算机科学, 2012, 39(1):23-26.(FAN B, CHENG J J. Collaborative filtering recommendation algorithm based on user' multi-similarity[J]. Computer Science, 2012, 39(1):23-26.)
[12] 冷亚军, 陆青, 梁昌勇. 基于结构相似性的协同过滤推荐算法[J]. 小型微型计算机系统, 2015, 36(10):2266-2269.(LENG Y J, LU Q, LIANG C Y. Collaborative filtering recommendation algorithm based on structure similarity[J]. Journal of Chinese Computer Systems, 2015, 36(10):2266-2269.)
[13] CHOI K, SUH Y. A new similarity function for selecting neighbors for each target item in collaborative filtering[J]. Knowledge-Based Systems, 2013, 37(1):146-153.
[14] 朱锐, 王怀民, 冯大为. 基于偏好推荐的可信服务选择[J]. 软件学报, 2011, 22(5):852-864.(ZHU R, WANG H M, FENG D W. Trustworthy services selection based on preference recommendation[J]. Journal of Software, 2011, 22(5): 852-864.)
[15] 王磊, 赵庆建, 罗兴峰.基于项目相关度的STI新群体冷启动推荐方法[J]. 小型微型计算机系统, 2015, 36(3):450-453.(WANG L, ZHAO Q J, LUO X F. Degree of item correlation based STI for new community cold start recommendation[J]. Journal of Chinese Computer Systems, 2015, 36(3):450-453.)
[16] BOBADILLA J, ORTEGA F, HERNANDO A. A collaborative filtering similarity measure based on singularities [J]. Information Processing and Management, 2011, 48(2):204-217.
[17] 夏小伍, 王卫平. 基于信任模型的协同过滤推荐算法[J]. 计算机工程, 2011, 37(21):26-28.(XIA X W, WANG W P. Collaborative filtering recommendation algorithm based on trust model[J]. Computer Engineering, 2011, 37(21):26-28.)
[18] 王茜, 王锦华. 结合信任机制和用户偏好的协同过滤推荐算法[J]. 计算机工程与应用, 2015, 51(10):261-270.(WANG Q, WANG J H. Collaborative filtering algorithm combining trust mechanism with user preference[J]. Computer Engineering and Applications, 2015, 51 (10):261-270.)
[19] 张珺, 刘靖, 叶新铭, 等. 基于CPN 的可信路由器发现协议建模与仿真分析[J]. 系统仿真学报, 2012, 24(1):1-7.(ZHAGN J, LIU J, YE X M, et al. Modeling and simulation of trusted router discovery protocol using colored Petri nets[J]. Journal of System Simulation, 2012, 24(1):1-7.)
[20] 于洪, 李俊华. 一种解决新项目冷启动问题的推荐算法[J]. 软件学报, 2015, 26(6):1396-1406).(YU H, LI J H. Algorithm to solve the cold-problem in new item recommendation[J]. Journal of Software, 2015, 26(6):1396-1406.)

基于信任和项目偏好的协调过滤算法

Collaborative filtering algorithm based on trust and item preference

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	包玄, 陈红梅, 肖清. 融入时间的兴趣点协同推荐算法[J]. 计算机应用, 2021, 41(8): 2406-2411.
[2]	刘欢, 李晓戈, 胡立坤, 胡飞雄, 王鹏华. 基于知识图谱驱动的图神经网络推荐模型[J]. 计算机应用, 2021, 41(7): 1865-1870.
[3]	林怿星, 唐华. 基于异构信息网络的混合推荐模型[J]. 计算机应用, 2021, 41(5): 1348-1355.
[4]	高铭蔚, 桑楠, 杨茂林. 基于胶囊网络的交互式网络电视视频点播推荐模型[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3171-3177.
[5]	任柯舟, 彭甫镕, 郭鑫, 王喆, 张晓静. 动态融合社交信息的社会化推荐[J]. 计算机应用, 2021, 41(10): 2806-2812.
[6]	李翔锟, 贾彩燕. 融合重叠社区正则化及隐式反馈的协同过滤方法[J]. 计算机应用, 2021, 41(1): 53-59.
[7]	李春英, 汤庸, 肖政宏, 李天送. 学术社交网络中的权威学者推荐模型[J]. 计算机应用, 2020, 40(9): 2594-2599.
[8]	田保军, 刘爽, 房建东. 融合主题信息和卷积神经网络的混合推荐算法[J]. 计算机应用, 2020, 40(7): 1901-1907.
[9]	秦婧, 张青博, 王斌. 关注长尾物品的推荐方法[J]. 计算机应用, 2020, 40(2): 454-458.
[10]	陈曦, 梅广, 张金金, 许维胜. 融合知识图谱和协同过滤的学生成绩预测方法[J]. 计算机应用, 2020, 40(2): 595-601.
[11]	张文龙, 钱付兰, 陈洁, 赵姝, 张燕平. 基于双重最相关注意力网络的协同过滤推荐算法[J]. 计算机应用, 2020, 40(12): 3445-3450.
[12]	樊玮, 谢聪, 肖春景, 曹淑燕. 基于组合类别空间的随机游走推荐算法[J]. 计算机应用, 2019, 39(4): 984-988.
[13]	余江兰, 李向利, 赵朋飞. 基于核技巧和超图正则的稀疏非负矩阵分解[J]. 计算机应用, 2019, 39(3): 742-749.
[14]	雷曼, 龚琴, 王纪超, 王保群. 基于标签权重的协同过滤推荐算法[J]. 计算机应用, 2019, 39(3): 634-638.
[15]	许朝, 孟凡荣, 袁冠, 李月娥, 刘肖. 融合地点影响力的兴趣点推荐算法[J]. 计算机应用, 2019, 39(11): 3178-3183.