计算机科学 ›› 2019, Vol. 46 ›› Issue (11A): 178-184.

• 数据科学 • 上一篇    下一篇

基于用户间接信任及高斯填充的推荐算法

朱佩佩, 龙敏   

  1. (长沙理工大学计算机与通信工程学院 长沙410114)
  • 出版日期:2019-11-10 发布日期:2019-11-20
  • 通讯作者: 龙敏(1977-),女,博士,教授,主要研究方向为信息安全等,E-mail:scutlm@sohu.com。
  • 作者简介:朱佩佩(1991-),女,硕士生,主要研究方向为数据挖掘、推荐技术,E-mail:2129883491@qq.com。

Recommendation Methods Considering User Indirect Trust and Gaussian Filling

ZHU Pei-pei, LONG Min   

  1. (School of Computer and Communication Engineering,Changsha University of Science and Technology,Changsha 410114,China)
  • Online:2019-11-10 Published:2019-11-20

摘要: 现有的推荐算法引入用户显式信任,可以有效地提高推荐精度,但没有充分挖掘社交关系,而间接信任在社交信息中具有更加丰富的潜在价值,进一步影响到推荐质量。虽然对于间接信任也存在相关研究,但是计算复杂,采取的信任传递路径不充分。故此,通过信任传递网络图,将各分支节点与总路径节点比例经过逐节点相乘的方式全局获取信任间接值,然后采用信息熵分析用户社交信任关系的实际表现,调整信任,以形成间接信任的计算模型IpmTrust,并以此模型设计一种考虑用户间接信任的推荐算法GITCF。该算法利用高斯模型对评分矩阵进行填充,然后采用修正的余弦计算用户相似度。通过IpmTrust计算间接信任后,将用户信任与相似度进行一定线性加权融合,最后采用改进的近邻预测进行推荐。实验在Matlab仿真平台上进行,对RMSE,MAE两个指标评测,将GITCF与现有的推荐算法、传统推荐算法做比较。GITCF的推荐精度比现有推荐的推荐精度提高了近7%,也高于不含信任的传统推荐的推荐精度。实验结果表明,IpmTrust模型有一定的有效性,设计的推荐算法可改善推荐结果的质量。

关键词: 高斯填充, 间接信任, 推荐算法, 信息熵, 用户偏好

Abstract: The existing recommendation algorithm introduces the user display trust,which can effectively improve the recommendation accuracy,but does not fully exploit the social relationship,and the indirect trust has richer potential value in the social information,further affecting the recommendation quality.Although there are related studies on indirect trust,the calculation is complicated and the path of trust transmission is not sufficient.Therefore,through the trust transfer network diagram,the ratio of each branch node to the total path node is multiplied by node-by-node to obtain the trust indirect value globally.Secondly,the information entropy is used to analyze the actual performance of the user’ssocial trust relationship,and the trust is adjusted to form the calculation model IpmTrust of indirect trust.And based on this model,a recommendation algorithm GITCF considering user indirect trust is designed.The algorithm uses the Gaussian model to fill the scoring matrix,and then uses the modified cosine to calculate the user similarity.After IpmTrust calculates the indirect trust,the user trust and the similarity are linearly weighted and merged.Finally,the improved neighbor prediction is used for recommendation.The experiment was carried out on the Matlab simulation platform.The RMSE and MAE evaluations were compared.The GITCF was compared with the exis-ting recommendation algorithms and the traditional recommendation algorithms.The GITCF is improved by nearly 7% compared with the existing recommendation recommendation,and is also higher than the trust-free ones.The experimental results show that the IpmTrust model has certain validity,and the recommended algorithm can improve the quality of recommendation results.

Key words: Gaussian filling, Indirect trust, Information entropy, Recommendation algorithm, User preference

中图分类号: 

  • TP391
[1]SARWAR B,KARYPIS G,KONSTAN J,et al.Item-based collaborative filtering recommendation algorithms[C]∥International Conference on World Wide Web.2001.
[2]邓爱林,朱扬勇,施伯乐.基于项目评分预测的协同过滤推荐算法[J].软件学报,2003(09):1621-1628.
[3]YU C,XU J,DU X.Recommendation algorithm combining the user-based classified regression and the item-based filtering[C]∥International Conference on Electronic Commerce:the New E-commerce:Innovations for Conquering Current Barriers.2006.
[4]LIM K H,CHAN J,LECKIE C,et al.Personalized tour recommendation based on user interests and points of interest visit durations[C]∥International Conference on Artificial Intelligence.2015.
[5]余永红,高阳,王皓,等.融合用户社会地位和矩阵分解的推荐算法[J].计算机研究与发展,2018,55:113-124.
[6]焦旭,肖迎元,郑文广,等.基于位置的社会化网络推荐技术研究进展[J].计算机研究与发展,2018,55(10):2291-2306.
[7]ZHANG F,LONG B,FENG G.A User Trust-Based Collaborative Filtering Recommendation Algorithm[C]∥International Conference on Information & Communications Security.2009.
[8]王玙,高琳.基于社交圈的在线社交网络朋友推荐算法[J].计算机学报,2014,37(4):801-808.
[9]KALAÏ A,ZAYANI C A,AMOUS I,et al.Social collaborative service recommendation approach based on user’s trust and domain specific expertise[J].Future Generation Computer Systems,2018(80):355-367.
[10]游静,上官经伦,徐守坤,等.考虑信任可靠度的分布式动态信任管理模型[J].软件学报,2017,28(9):2354-2369.
[11]MA X,LU H W,GAN Z B,et al.An explicit trust and distrust clustering based collaborative filtering recommendation approach[J].Electronic Commerce Research and Applications,2017(25):29-39.
[12]CHEN H L.A Personalized Recommendation Algorithm Based on the Fusion of Trust Relation and Time Series[C]∥IEEE International Conference on Computational Science & Enginee-ring.IEEE,2017.
[13]朱敬华,明骞.LBSN中融合信任与不信任关系的兴趣点推荐[J].通信学报,2018,39(7):157-165.
[14]俞东进,陈聪,吴建华,等.基于隐式反馈数据的个性化游戏推荐[J].电子学报,2018,46(11):2626-2632.
[15]潘一腾,何发智,于海平.一种基于信任关系隐含相似度的社会化推荐算法[J].计算机学报,2018,41(1):65-81.
[16]XU X,YUAN D.A novel matrix factorization recommendation algorithm fusing social Trust and Behaviors in micro-blogs[C]∥IEEE International Conference on Cloud Computing & Big Data Analysis.IEEE,2017.
[17]LINGAM G,RANJAN R R,DVLN S.Learning automata-based trust model for user recommendations in online social networks[J].Computers and Electrical Engineering,2018,66.
[18]AZADJALAL M,MORADI P,ABDOLLAHPOURI A,et al.A trust-aware recommendation method based on Pareto dominance and confidence concepts[J].Knowledge-Based Systems,2017(116):130-143.
[19]YIN C Y,WANG J,PARK J H.An Improved Recommendation Algorithm for Big data Cloud Service based on the Trust in Socio-logy[J].Neurocomputing,2017(256):49-55.
[20]GOHARI F S,ALIEE F S,HAGHIGHI H A.A new confi-dence-based recommendation approach:Combining trust and certainty[J].Information Sciences,2018(422):21-50.
[21]MAZUMDER R,HASTIE T,TIBSHIRANI R.Spectral Regularization Algorithms for Learning Large Incomplete Matrices[J].Journal of Machine Learning Research,2010,11(11):2287-2322.
[22]吴宾,娄铮铮,叶阳东.联合正则化的矩阵分解推荐算法[J].软件学报,2018,29(9):2681-2696.
[23]傅敏.基于信任和不信任的协同过滤推荐模型研究[D].燕山:燕山大学,2012.
[24]王国胤,于洪,杨大春.基于条件信息熵的决策表约简[J].计算机学报,2002(7):759-766.
[25]毛一凡,饶世钧.对修正的K近邻域关联算法的仿真与可信性评估[J].计算机仿真,2004,21(7):11-13.
[26]GOLBECK J.Filmtrust:movie recommendations from semantic web-based social networks[C]∥Consumer Communications & Networking Conference.IEEE,2006.
[27]SALAKHUTDINOV R,MNIH A.Probabilistic Matrix Factorization[C]∥International Conference on Neural Information Processing Systems.Vanconver,Canada,2007.
[28]JAMALI M,ESTER M.A matrix factorization technique with trust propagation for recommendation in social networks[C]∥Proceedings of the 2010 ACM Conference on Recommender Systems(RecSys 2010).Barcelona,Spain:ACM,2010:26-30.
[29]陈婷,朱青,周梦溪,等.社交网络环境下基于信任的推荐算法[J].软件学报,2017,28(3):721-731.
[30]ZHANG Z,LIU Y,JIN Z,et al.A Dynamic Trust based two-layer Neighbor Selection Scheme towards Online Recommender Systems[J].Neurocomputing,2018,285:94-103.
[1] 张佳, 董守斌.
基于评论方面级用户偏好迁移的跨领域推荐算法
Cross-domain Recommendation Based on Review Aspect-level User Preference Transfer
计算机科学, 2022, 49(9): 41-47. https://doi.org/10.11896/jsjkx.220200131
[2] 蒲岍岍, 雷航, 李贞昊, 李晓瑜.
增强列表信息和用户兴趣的个性化新闻推荐算法
Personalized News Recommendation Algorithm with Enhanced List Information and User Interests
计算机科学, 2022, 49(6): 142-148. https://doi.org/10.11896/jsjkx.210400173
[3] 夏源, 赵蕴龙, 范其林.
基于信息熵更新权重的数据流集成分类算法
Data Stream Ensemble Classification Algorithm Based on Information Entropy Updating Weight
计算机科学, 2022, 49(3): 92-98. https://doi.org/10.11896/jsjkx.210200047
[4] 王美玲, 刘晓楠, 尹美娟, 乔猛, 荆丽娜.
基于评论和物品描述的深度学习推荐算法
Deep Learning Recommendation Algorithm Based on Reviews and Item Descriptions
计算机科学, 2022, 49(3): 99-104. https://doi.org/10.11896/jsjkx.210200170
[5] 董晓梅, 王蕊, 邹欣开.
面向推荐应用的差分隐私方案综述
Survey on Privacy Protection Solutions for Recommended Applications
计算机科学, 2021, 48(9): 21-35. https://doi.org/10.11896/jsjkx.201100083
[6] 赵金龙, 赵中英.
基于异质信息网络表示学习与注意力神经网络的推荐算法
Recommendation Algorithm Based on Heterogeneous Information Network Embedding and Attention Neural Network
计算机科学, 2021, 48(8): 72-79. https://doi.org/10.11896/jsjkx.200800226
[7] 王辉, 朱国宇, 申自浩, 刘琨, 刘沛骞.
基于用户偏好和位置分布的假位置生成方法
Dummy Location Generation Method Based on User Preference and Location Distribution
计算机科学, 2021, 48(7): 164-171. https://doi.org/10.11896/jsjkx.200800069
[8] 周钢, 郭福亮.
基于特征选择的高维数据集成学习方法研究
Research on Ensemble Learning Method Based on Feature Selection for High-dimensional Data
计算机科学, 2021, 48(6A): 250-254. https://doi.org/10.11896/jsjkx.200700102
[9] 熊旭东, 杜圣东, 夏琬钧, 李天瑞.
基于二分图卷积表示的推荐算法
Recommendation Algorithm Based on Bipartite Graph Convolution Representation
计算机科学, 2021, 48(4): 78-84. https://doi.org/10.11896/jsjkx.200400023
[10] 陈源毅, 冯文龙, 黄梦醒, 冯思玲.
基于知识图谱的行为路径协同过滤推荐算法
Collaborative Filtering Recommendation Algorithm of Behavior Route Based on Knowledge Graph
计算机科学, 2021, 48(11): 176-183. https://doi.org/10.11896/jsjkx.201000004
[11] 宁泽飞, 孙静宇, 王欣娟.
基于知识图谱和标签感知的推荐算法
Recommendation Algorithm Based on Knowledge Graph and Tag-aware
计算机科学, 2021, 48(11): 192-198. https://doi.org/10.11896/jsjkx.201000085
[12] 王瑞平, 贾真, 刘畅, 陈泽威, 李天瑞.
基于DeepFM的深度兴趣因子分解机网络
Deep Interest Factorization Machine Network Based on DeepFM
计算机科学, 2021, 48(1): 226-232. https://doi.org/10.11896/jsjkx.191200098
[13] 赵钦炎, 李宗民, 刘玉杰, 李华.
基于信息熵的级联Siamese网络目标跟踪
Cascaded Siamese Network Visual Tracking Based on Information Entropy
计算机科学, 2020, 47(9): 157-162. https://doi.org/10.11896/jsjkx.190800160
[14] 刘君良, 李晓光.
个性化推荐系统技术进展
Techniques for Recommendation System:A Survey
计算机科学, 2020, 47(7): 47-55. https://doi.org/10.11896/jsjkx.200200114
[15] 刘子琦, 郭炳晖, 程臻, 杨小博, 殷子樵.
基于熵值模糊层次分析法的科技战略评价
Science and Technology Strategy Evaluation Based on Entropy Fuzzy AHP
计算机科学, 2020, 47(6A): 1-5. https://doi.org/10.11896/JsJkx.190700078
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!