一种融合社交关系的矩阵分解推荐模型

doi:10.19678/j.issn.1000-3428.0054954

摘要/Abstract

摘要： 推荐系统可以有效解决信息过载问题，为用户提供个性化的推荐服务。然而在评分矩阵稀疏的情况下，仅通过分析用户项目评分矩阵来生成预测结果的传统模型效果较差。针对该问题，利用用户评分以及用户社会信任关系两部分信息计算用户相似度，提出一种融合社交关系的矩阵分解型推荐模型SoRegIM。通过挖掘社交网络中用户的拓扑关系，利用目标用户的直接邻居与间接邻居信息构建加权社会信任网络，在充分使用用户社交关系信息的同时减少冗余的社交噪声。基于公开数据集的实验结果表明，与SoReg、SocialMF等7种经典模型相比，SoRegIM能够有效提高推荐准确性，且对于稀疏数据的提升效果明显。

关键词: 社交网络, 推荐系统, 拓扑关系, 信任网络, 矩阵分解

Abstract: Recommendation systems can effectively solve the problem of information overload and provide personalized recommendation service for users.However,traditional models which generate prediction results only by analyzing user project scoring matrix are not effective in the case of sparse scoring matrix.To address the problem,this paper uses the rating information and social trust relationships of users to calculate user similarity,and on this basis proposes a Matrix Factorization(MF) recommendation model named SoRegIM fusing social relationship.By mining the topological relationship of users in social network,the weighted social trust network is constructed based on the information of direct and indirect neighbors of the target users,so as to reduce the redundant social noise while making full use of the social relationship information of users.Experimental results on the open datasets show that,compared with classical models such as SoRec and SocialMF,SoRegIM has higher recommendation accuracy and demonstrates an obvious improvement on sparse data.

Key words: social network, recommendation system, topological relationship, trust network, Matrix Factorization(MF)

中图分类号:

TP18

吴清春, 贾彩燕. 一种融合社交关系的矩阵分解推荐模型[J]. 计算机工程, 2020, 46(8): 72-77,84.

WU Qingchun, JIA Caiyan. A Matrix Factorization Recommendation Model Fusing Social Relationship[J]. Computer Engineering, 2020, 46(8): 72-77,84.

http://www.ecice06.com/CN/Y2020/V46/I8/72

图/表 6

20200819134741

20200819134745

20200819134748

20200819134750

20200819134753

20200819134757

参考文献

[1] KOREN Y,BELL R,VOLINSKY C.Matrix factorization techniques for recommender systems[J].Computer,2009,42(8):30-37.
[2] SALAKHUTDINOV R,MNIH A.Probabilistic matrix factorization[C]//Proceedings of International Conference on Neural Information Processing Systems.New York,USA:Curran Associates,Inc.,2007:1257-1264.
[3] SALAKHUTDINOV R,MNIH A.Bayesian probabilistic matrix factorization using Markov chain Monte Carlo[C]//Proceedings of International Conference on Machine Learning.New York,USA:ACM Press,2008:880-887.
[4] KHARRAT F B,ELKHLIFI A,FAIZ R.Empirical study of social collaborative filtering algorithm[C]//Proceedings of Asian Conference on Intelligent Information and Database Systems.Berlin,Germany:Springer-Verlag,2016:85-95.
[5] JAMALI M,ESTER M.Trustwalker:a random walk model for combining trust-based and item-based recommendation[C]//Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York,USA:ACM Press,2009:397-406.
[6] JAMALI M,ESTER M.Using a trust network to improve top-N recommendation[C]//Proceedings of the 3rd ACM Conference on Recommender Systems.New York,USA:ACM Press,2009:181-188.
[7] CAI Yongjia,LI Guanyu.Improved mass diffusion recommendation algorithm in trusted social network[J].Computer Engineering,2019,45(3):182-187.(in Chinese) 蔡永嘉,李冠宇.信任社交网络中改进的物质扩散推荐算法[J].计算机工程,2019,45(3):182-187.
[8] YANG Bo,LEI Yu,LIU Dayou,et al.Social collaborative filtering by trust[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2017,39(8):1633-1647.
[9] CHANEY A J B,BLEI D M,ELIASSI-RAD T.A probabilistic model for using social networks in personalized item recommendation[C]//Proceedings of the 9th ACM Conference on Recommender Systems.New York,USA:ACM Press,2015:43-50.
[10] REN Xingyi,SONG Meina,SONG Junde.Context-aware point-of-interest recommendation in location-based social networks[J].Chinese Journal of Computers,2017,40(4):824-841.(in Chinese) 任星怡,宋美娜,宋俊德.基于位置社交网络的上下文感知的兴趣点推荐[J].计算机学报,2017,40(4):824-841.
[11] LI Jianyu.Research on social recommendation based on chart learning[D].Beijing:Beijing Jiaotong University,2018.(in Chinese) 李建宇.基于图表学习的社交推荐研究[D].北京:北京交通大学,2018.
[12] SEDHAIN S,MENON A K,SANNER S,et al.Low-rank linear cold-start recommendation from social data[C]//Proceedings of the 31st AAAI Conference on Artificial Intelligence.Menlo Park,USA:AAAI Press,2017:1502-1508.
[13] MA H,YANG H,LYU M R,et al.SoRec:social recommendation using probabilistic matrix factorization[C]//Proceedings of the 17th ACM Conference on Information and Knowledge Management.New York,USA:ACM Press,2008:931-940.
[14] YANG Bo,LEI Yu,LIU Dayou,et al.Social collaborative filtering by trust[C]//Proceedings of the 23rd International Joint Conference on Artificial Intelligence.San Francisco,USA:Morgan Kaufmann,2013:2747-753.
[15] TANG Jiliang,HU Xia,GAO Huiji,et al.Exploiting local and global social context for recommendation[C]//Proceedings of the 23rd International Joint Conference on Artificial Intelligence.San Francisco,USA:Morgan Kaufmann,2013:2712-2718.
[16] FANG Hui,BAO Yang,ZHANG Jie.Leveraging decomposed trust in probabilistic matrix factorization for effective recommendation[C]//Proceedings of the 28th AAAI Conference on Artificial Intelligence.Menlo Park,USA:AAAI Press,2014:30-36.
[17] GUO Ningning,WANG Baoliang,HOU Yonghong,et al.Collaborative filtering recommendation algorithm based on characteristics of social network[J].Journal of Frontiers of Computer Science & Technology,2018,12(2):208-217.(in Chinese)郭宁宁,王宝亮,侯永宏,等.融合社交网络特征的协同过滤推荐算法[J].计算机科学与探索,2018,12(2):208-217.
[18] LI Hui,WU Dingming,TANG Wenbin,et al.Overlapping community regularization for rating prediction in social recommender systems[C]//Proceedings of the 9th ACM Conference on Recommender Systems.New York,USA:ACM Press,2015:27-34.
[19] TANG Jiliang,WANG Suhang,HU Xia,et al.Recom-mendation with social dimensions[C]//Proceedings of the 30th AAAI Conference on Artificial Intelligence.Menlo Park,USA:AAAI Press,2016:251-257.
[20] ZHOU Ya,CHAI Wang,HAN Junyang,et al.Recom-mendation algorithm based on user comprehensive trust degree and community trust propagation[J].Computer Engineering,2018,44(12):294-300.(in Chinese)周娅,柴旺,韩君阳,等.基于用户综合信任度与社区信任传播的推荐算法[J].计算机工程,2018,44(12):294-300.
[21] HU Yanqing,LI Menghui,ZHANG Peng,et al.Community detection by signaling on complex networks[J].Physical Review E,2008,78(1):1-14.
[22] MA Hao,ZHOU Dengyong,LIU Chao,et al.Recommender systems with social regularization[C]//Proceedings of the 4th ACM International Conference on Web Search and Data Mining.New York,USA:ACM Press,2011:287-296.
[23] JAMALI M,ESTER M.A matrix factorization technique with trust propagation for recommendation in social networks[C]//Proceedings of the 4th ACM Conference on Recommender Systems.New York,USA:ACM Press,2010:135-142.

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

选择包含的内容