一种基于领域信任及不信任的奇异值分解推荐算法

doi:10.11896/jsjkx.190300388

计算机科学 ›› 2019, Vol. 46 ›› Issue (10): 27-31.doi: 10.11896/jsjkx.190300388

一种基于领域信任及不信任的奇异值分解推荐算法

张琦, 柳玲, 文俊浩

(重庆大学大数据与软件学院重庆401331)

收稿日期:2019-03-01 修回日期:2019-05-14 出版日期:2019-10-15 发布日期:2019-10-21
通讯作者: 柳玲(1970-),女,博士,副教授,硕士生导师,CCF会员,主要研究方向为推荐系统、数据仓库与数据挖掘,E-mail:Liuling@cqu.edu.cn。
作者简介:张琦(1993-),女,硕士生,CCF学生会员,主要研究方向为个性化推荐;文俊浩(1969-),男,博士,教授,博士生导师,CCF高级会员,主要研究方向为服务计算、数据挖掘。
基金资助:
本文受国家自然科学基金(61502062),重庆市基础与前沿研究计划项目(cstc2015jcyjA40049)资助。

Recommendation Algorithm with Field Trust and Distrust Based on SVD

ZHANG Qi, LIU Ling, WEN Jun-hao

(School of Big Data and Software Engineering,Chongqing University,Chongqing 401331,China)

Received:2019-03-01 Revised:2019-05-14 Online:2019-10-15 Published:2019-10-21

摘要/Abstract

摘要： 传统协同过滤算法存在数据稀疏与冷启动问题,社会化推荐算法虽然能在一定程度上缓解这些问题,但大多数的算法都只从单一的角度来衡量信任关系的影响。为了更准确地度量社交关系对推荐预测的影响,提出了一种基于领域信任及不信任的社会化奇异值分解(Field Trust and Distrust based Singular Value Decomposition,FTDSVD)推荐算法。该算法在SVD推荐算法的基础上加入了用户的信任关系与不信任关系,利用不信任关系对社交关系进行修正,并且充分考虑用户的信任领域相关性和全局影响力。在Epinions 数据集上将FTDSVD算法与相关算法进行了对比,结果证实了该算法在提高推荐质量和缓解冷启动问题上效果显著。

Abstract: The collaborative filtering algorithms in recommender systems usually suffer from data sparsity or cold-start problems.Although most of the existing social recommendation algorithms can alleviate these problems to a certain extent,they only measure the influence of trust relationship from a single aspect.In order to measure the influence of the social relationship on recommendation prediction more accurately,this paper proposed a novel social recommendation algorithm with field trust and distrust based on singular value decomposition (SVD),named FTDSVD.Based on the SVD algorithm,the trust relationship and distrust relationship information of users is added in order to correct the social relationship,and the global influence of users and the field relevance of trust are considered.Finally,it is compared with the state-of-the-art methods on the Epinions dataset .Experiment results show that the FTDSVD algorithm has obvious effects in improving the recommendation quality and alleviating the cold start problem.

Key words: Distrust relationship, Field correlation, Re-commender system, Singular value decomposition (SVD), Trust recommendation

中图分类号:

TP391

张琦, 柳玲, 文俊浩. 一种基于领域信任及不信任的奇异值分解推荐算法[J]. 计算机科学, 2019, 46(10): 27-31. https://doi.org/10.11896/jsjkx.190300388

ZHANG Qi, LIU Ling, WEN Jun-hao. Recommendation Algorithm with Field Trust and Distrust Based on SVD[J]. Computer Science, 2019, 46(10): 27-31. https://doi.org/10.11896/jsjkx.190300388

参考文献

[1]ABBASI M A,TANG J L,LIU H.Trust-aware recommender systems[M].USA:Chapman and Hall/CRC Press,2014:11-12.
[2]CAI H,JIA Y B,HUANG C W.Research of collaborative filtering recommendation based on user trust model[J].CEA,2010,46(35):148-151.(in Chinese)
蔡浩,贾宇波,黄成伟.结合用户信任模型的协同过滤推荐方法研究[J].计算机工程与应用,2010,46(35):148-151.
[3]FUNK S.Netflix update:try this at home[EB/OL].[2019-03-01].http://www.sifter.org/~simon/journal/20061211.html.
[4]WU X W,LIU S D,ZHANG Y J,et al.Research on Social Recommender Systems[J].Journal of Software,2015,26(6):1356-1372.(in Chinese)
孟祥武,刘树栋,张玉洁,等.社会化推荐系统研究[J].软件学报,2015,26(6):1356-1372.
[5]ZHAO S,LIU X M,DUAN Z,et al.A Survey on Social Ties Mining[J].Chinese Journal of Computers,2017,40(3):535-555.
[6]MASSA P.A survey of trust use and modeling in real online systems[M].USA:IGIGlobal,2007:51-83.
[7]YUAN Q,CHEN L,ZHAO S.Factorization vs.regularization:Fusing heterogeneous social relationships in top-N recommendation[C]//Proceedings of the 2011 ACM Conference on Recommender Systems.New York:ACM,2011:245-252.
[8]TANG J,HU X,GAO H,et al.Exploiting local and global social context for recommendation[C]//Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence.Menlo Park,CA:AAAI Press,2013:2712-2718.
[9]TANG J,AGGARWAL C,LIU H.Recommendations in Signed Social Networks[C]//Proceedings of the 25th International Conference on World Wide Web.New York:ACM,2016:31-40.
[10]ABBASSI Z,APERJIS C,HUBERMAN B A.Friends versus the crowd:tradeoffs and dynamics[R].HP Report,Palo Alto:HP Labs,2013.
[11]RAFAILIDIS D.Modeling trust and distrust information in recommender systems via joint matrix factorization with signed graphs[C]//Proceedings of the 31st Annual ACM Symposium on Applied Computing.New York:ACM,2016:1060-1065.
[12]RAFAILIDIS D,CRESTANI F.Learning to Rank with Trust and Distrust in Recommender Systems[C]//Proceedings of the Eleventh ACM Conference on Recommender Systems.New York:ACM,2017:5-13.
[13]GUHA R,KUMAR R,RAGHAVAN P,et al.Propagation of trust and distrust[C]//Proceedings of the 13th International Conference on World Wide Web.New York:ACM,2004:403-411.
[14]TANG J,HU X,LIU H.Is distrust the negation of trust?:the value of distrust in social media[C]//Proceedings of the 25th ACM Conference on Hypertext and Social Media.New York:ACM,2014:185-199.
[15]TANG J,GAO H,LIU H.mTrust:Discerning Multi-Faceted Trust in a Connected World[C]//Proceedings of the Fifth ACM International Conference on Web Search and Data Mining.New York:ACM,2012:93-102.
[16]LIN T H,GAO C,LI Y.Recommender Systems with Characteri-zed Social Regularization[C]//Proceedings of the 27th ACM International Conference on Information and KnowledgeMana-gement.New York:ACM,2018:1767-1770.
[17]GUO G B,ZHANG J,YORKE-SMITH N.TrustSVD:collaborative filtering with both the explicit and implicit influence of user trust and of item ratings[C]//Proceedings of the 29th AAAI Conference on Artificial Intelligence.Menlo Park,CA:AAAI Press,2015:123-129.
[18]FORSATI R,MAHDAVI M,SHAMSFARD M,et al.Matrix Factorization with Explicit Trust and Distrust Side Information for Improved Social Recommendation[J].ACM Transactions on Information Systems,2014,32(4):1-38.
[19]RESNICK P,ZECKHAUSER R.Trust Among Strangers in Internet Transactions:Empirical Analysis of eBay’s Reputation System[C]//Baye M R,ed.Advances in Applied Microeconomics.Amsterdam:Elsevier,2002:127-157.

相关文章 15

[1]	程章桃, 钟婷, 张晟铭, 周帆. 基于图学习的推荐系统研究综述 Survey of Recommender Systems Based on Graph Learning 计算机科学, 2022, 49(9): 1-13. https://doi.org/10.11896/jsjkx.210900072
[2]	王冠宇, 钟婷, 冯宇, 周帆. 基于矢量量化编码的协同过滤推荐方法 Collaborative Filtering Recommendation Method Based on Vector Quantization Coding 计算机科学, 2022, 49(9): 48-54. https://doi.org/10.11896/jsjkx.210700109
[3]	秦琪琦, 张月琴, 王润泽, 张泽华. 基于知识图谱的层次粒化推荐方法 Hierarchical Granulation Recommendation Method Based on Knowledge Graph 计算机科学, 2022, 49(8): 64-69. https://doi.org/10.11896/jsjkx.210600111
[4]	方义秋, 张震坤, 葛君伟. 基于自注意力机制和迁移学习的跨领域推荐算法 Cross-domain Recommendation Algorithm Based on Self-attention Mechanism and Transfer Learning 计算机科学, 2022, 49(8): 70-77. https://doi.org/10.11896/jsjkx.210600011
[5]	帅剑波, 王金策, 黄飞虎, 彭舰. 基于神经架构搜索的点击率预测模型 Click-Through Rate Prediction Model Based on Neural Architecture Search 计算机科学, 2022, 49(7): 10-17. https://doi.org/10.11896/jsjkx.210600009
[6]	齐秀秀, 王佳昊, 李文雄, 周帆. 基于概率元学习的矩阵补全预测融合算法 Fusion Algorithm for Matrix Completion Prediction Based on Probabilistic Meta-learning 计算机科学, 2022, 49(7): 18-24. https://doi.org/10.11896/jsjkx.210600126
[7]	蔡晓娟, 谭文安. 一种改进的融合相似度和信任度的协同过滤算法 Improved Collaborative Filtering Algorithm Combining Similarity and Trust 计算机科学, 2022, 49(6A): 238-241. https://doi.org/10.11896/jsjkx.210400088
[8]	何亦琛, 毛宜军, 谢贤芬, 古万荣. 基于点割集图分割的矩阵变换与分解的推荐算法 Matrix Transformation and Factorization Based on Graph Partitioning by Vertex Separator for Recommendation 计算机科学, 2022, 49(6A): 272-279. https://doi.org/10.11896/jsjkx.210600159
[9]	郭亮, 杨兴耀, 于炯, 韩晨, 黄仲浩. 基于注意力机制和门控网络相结合的混合推荐系统 Hybrid Recommender System Based on Attention Mechanisms and Gating Network 计算机科学, 2022, 49(6): 158-164. https://doi.org/10.11896/jsjkx.210500013
[10]	熊中敏, 舒贵文, 郭怀宇. 融合用户偏好的图神经网络推荐模型 Graph Neural Network Recommendation Model Integrating User Preferences 计算机科学, 2022, 49(6): 165-171. https://doi.org/10.11896/jsjkx.210400276
[11]	洪志理, 赖俊, 曹雷, 陈希亮, 徐志雄. 基于遗憾探索的竞争网络强化学习智能推荐方法研究 Study on Intelligent Recommendation Method of Dueling Network Reinforcement Learning Based on Regret Exploration 计算机科学, 2022, 49(6): 149-157. https://doi.org/10.11896/jsjkx.210600226
[12]	余皑欣, 冯秀芳, 孙静宇. 结合物品相似性的社交信任推荐算法 Social Trust Recommendation Algorithm Combining Item Similarity 计算机科学, 2022, 49(5): 144-151. https://doi.org/10.11896/jsjkx.210300217
[13]	陈壮, 邹海涛, 郑尚, 于化龙, 高尚. 基于用户覆盖及评分差异的多样性推荐算法 Diversity Recommendation Algorithm Based on User Coverage and Rating Differences 计算机科学, 2022, 49(5): 159-164. https://doi.org/10.11896/jsjkx.210300263
[14]	陈晋鹏, 胡哈蕾, 张帆, 曹源, 孙鹏飞. 融合时间特性和用户偏好的卷积序列化推荐 Convolutional Sequential Recommendation with Temporal Feature and User Preference 计算机科学, 2022, 49(1): 115-120. https://doi.org/10.11896/jsjkx.201200192
[15]	刘意, 毛莺池, 程杨堃, 高建, 王龙宝. 基于邻域一致性的异常检测序列集成方法 Locality and Consistency Based Sequential Ensemble Method for Outlier Detection 计算机科学, 2022, 49(1): 146-152. https://doi.org/10.11896/jsjkx.201000156

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

一种基于领域信任及不信任的奇异值分解推荐算法

Recommendation Algorithm with Field Trust and Distrust Based on SVD

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0