融合重叠社区正则化及隐式反馈的协同过滤方法

doi:10.11772/j.issn.1001-9081.2020060995

计算机应用 ›› 2021, Vol. 41 ›› Issue (1): 53-59.DOI: 10.11772/j.issn.1001-9081.2020060995

所属专题：第八届中国数据挖掘会议(CCDM 2020)

• 第八届中国数据挖掘会议(CCDM 2020) • 上一篇下一篇

融合重叠社区正则化及隐式反馈的协同过滤方法

李翔锟^1,2, 贾彩燕^1,2

1. 北京交通大学计算机与信息技术学院, 北京 100044;
2. 交通数据分析与挖掘北京市重点实验室(北京交通大学), 北京 100044

收稿日期:2020-05-31 修回日期:2020-09-07 出版日期:2021-01-10 发布日期:2020-10-12
通讯作者: 李翔锟
作者简介:李翔锟(1996-),男,山东济宁人,硕士研究生,主要研究方向:机器学习、推荐系统;贾彩燕(1976-),女,广西宁夏人,教授,博士,主要研究方向:数据挖掘、社会计算。
基金资助:
国家自然科学基金资助项目（61876016，61632004）；中央高校基本科研业务费专项资金资助项目（2018JBZ006）。

Collaborative filtering method fusing overlapping community regularization and implicit feedback

LI Xiangkun^1,2, JIA Caiyan^1,2

1. School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China;
2. Beijing Key Laboratory of Traffic Data Analysis and Mining(Beijing Jiaotong University), Beijing 100044, China

Received:2020-05-31 Revised:2020-09-07 Online:2021-01-10 Published:2020-10-12
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61876016, 61632004), the Fundamental Research Funds for the Central Universities (2018JBZ006).

摘要/Abstract

摘要： 针对目前推荐系统存在的数据稀疏和冷启动等问题，提出了一种融合重叠社区正则化及隐式反馈的协同过滤方法（OCRIF），该方法不仅考虑了用户在社交网络中的社区结构，而且将用户评分信息与社交信息的隐式反馈融入推荐模型之中。此外，由于网络表示学习可以有效学习节点在社交网络的全局结构上的近邻信息，提出了一种网络表示学习增强的OCRIF（OCRIF+），该方法结合社交网络中用户在网络中的低维表示与用户-商品特征，能更有效地刻画用户之间的相似度及用户对兴趣社区的归属度。多个真实数据集上的实验结果显示：所提出的方法的推荐效果优于同类方法，与TrustSVD方法相比，在FilmTrust、DouBan以及Ciao数据集上，该方法的均方根误差（RMSE）分别下降了2.74%、2.55%以及1.83%，平均绝对误差（MAE）分别下降了3.47%、2.97%以及2.40%。

关键词: 协同过滤, 推荐系统, 社交网络, 网络嵌入, 重叠社区

Abstract: Aiming at the problems of data sparsity and cold start in the current recommendation system, a collaborative filtering method fusing Overlapping Community Regularization and Implicit Feedback (OCRIF) was proposed, which not only considers the community structure of users in the social network, but also integrates the implicit feedback of user rating information and social information into the recommendation model. In addition, as network representation learning can effectively learn the nodes? neighbor information on global structure of social network, a network representation learning enhanced OCRIF (OCRIF+) was proposed, which combines the low dimensional representation of users in social network with user commodity features, and can represent the similarity between the users and the membership degrees of the users to the interest communities more effectively. Experimental results on multiple real datasets show that the proposed method is superior to the similar methods on the recommendation effect. Compared with TrustSVD (Trust Support Vector Machine) method, the proposed method has the Root Mean Square Error (RMSE) decreased by 2.74%, 2.55% and 1.83% respectively, and Mean Absolute Error (MAE) decreased by 3.47%, 2.97% and 2.40% respectively on FilmTrust, DouBan and Ciao datasets.

Key words: collaborative filtering, recommendation system, social network, network embedding, overlapping community

中图分类号:

TP181

李翔锟, 贾彩燕. 融合重叠社区正则化及隐式反馈的协同过滤方法[J]. 计算机应用, 2021, 41(1): 53-59.

LI Xiangkun, JIA Caiyan. Collaborative filtering method fusing overlapping community regularization and implicit feedback[J]. Journal of Computer Applications, 2021, 41(1): 53-59.

参考文献

[1] RESNICK P,IACOVOU N,SUCHAK M,et al. GroupLens:an open architecture for collaborative filtering of netnews[C]//Proceedings of the 1994 ACM Conference on Computer Supported Cooperative Work. New York:ACM,1994:175-186.
[2] ADOMAVICIUS G,TUZHILIN A. Toward the next generation of recommender systems:a survey of the state-of-the-art and possible extensions[J]. IEEE Transactions on Knowledge and Data Engineering,2005,17(6):734-749.
[3] 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:ACM,2010:135-142.
[4] ANANDHAN A,SHUIB L,ISMAIL M A,et al. Social media recommender systems:review and open research issues[J]. IEEE Access,2018,6:15608-15628.
[5] TERVEEN L,MCDONALD D W. Social matching:a framework and research agenda[J]. ACM Transactions on Computer-Human Interaction,2005,12(3):401-434.
[6] TANG J,HU X,LIU H. Social recommendation:a review[J]. Social Network Analysis and Mining,2013,3(4):1113-1133.
[7] MASSA P,AVESANI P. Trust-aware recommender systems[C]//Proceedings of the 2007 ACM Conference on Recommender Systems. New York:ACM,2007:17-24.
[8] MARSDEN P V, FRIEDKIN N E. Network studies of social influence[J]. Sociological Methods and Research,1993,22(1):127-151.
[9] SCOTT J. Social network analysis:a handbook[J]. Contemporary Sociology,1993,22(1):157-169.
[10] PEROZZI B, AL-RFOU R, SKIENA S. DeepWalk:online learning of social representations[C]//Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York:ACM,2014:701-710.
[11] TANG J,QU M,WANG M,et al. LINE:large-scale information network embedding[C]//Proceedings of the 24th International Conference on World Wide Web. Republic and Canton of Geneva:International World Wide Web Conferences Steering Committee, 2015:1067-1077.
[12] GROVER A,LESKOVEC J. node2vec:scalable feature learning for networks[C]//Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York:ACM,2016:855-864.
[13] WANG D,CUI P,ZHU W. Structural deep network embedding[C]//Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York:ACM,2016:1225-1234.
[14] 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:ACM,2008:931-940.
[15] YANG B,LEI Y,LIU J,et al. Social collaborative filtering by trust[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2017,39(8):1633-1647.
[16] GUO G,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. Palo Alto,CA:AAAI,2015:123-129.
[17] MA H,ZHOU D,LIU C,et al. Recommender systems with social regularization[C]//Proceedings of the 4th ACM International Conference on Web Search and Data Mining. New York:ACM, 2011:287-296.
[18] LI H, WU D, TANG W, et al. Overlapping community regularization for rating prediction in social recommender systems[C]//Proceedings of the 9th ACM Conference on Recommender Systems. New York:ACM,2015:27-34.
[19] BEN KHARRAT F,ELKHLIFI A,FAIZ R. Empirical study of social collaborative filtering algorithm[C]//Proceedings of the 2016 Asian Conference on Intelligent Information and Database Systems,LNCS 9622. Berlin:Springer,2016:85-95.
[20] 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:ACM,2009:397-406.
[21] 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:ACM,2009:181-188.
[22] MAN T,SHEN H,JIN X,et al. Cross-domain recommendation:an embedding and mapping approach[C]//Proceedings of the 26th International Joint Conference on Artificial Intelligence. Palo Alto,CA:AAAI Press,2017:2464-2470.
[23] FAN W,LI Q,CHENG M. Deep modeling of social relations for recommendation[C]//Proceedings of the 32nd AAAI Conference on Artificial Intelligence. Palo Alto,CA:AAAI Press,2018:8075-8076.
[24] WU L,SUN P,FU Y,et al. A neural influence diffusion model for social recommendation[C]//Proceedings of the 42nd ACM SIGIR Conference on Research and Development in Information Retrieval. New York:ACM,2019:235-244.
[25] 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. Palo Alto,CA:AAAI Press,2017:1502-1508.
[26] KOREN Y. Factorization meets the neighborhood:a multifaceted collaborative filtering model[C]//Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York:ACM,2008:426-434.
[27] BREESE J S,HECKERMAN D,KADIE C. Empirical analysis of predictive algorithms for collaborative filtering[C]//Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence. New York:ACM,1998:43-52.
[28] PALLA G,DERÉNYI I,FARKAS I,et al. Uncovering the overlapping community structure of complex networks in nature and society[J]. Nature,2005,435(7043):814-818.
[29] YANG J,LESKOVEC J. Overlapping community detection at scale:a nonnegative matrix factorization approach[C]//Proceedings of the 6th ACM International Conference on Web Search and Data Mining. New York:ACM,2013:587-596.
[30] SALAKHUTDINOV R,MNIH A. Probabilistic matrix factorization[C]//Proceedings of the 20th International Conference on Neural Information Processing Systems. Red Hook, NY:Curran Associates Inc.,2007:1257-1264.
[31] MASSA P,AVESANI P. Trust-aware recommender systems[C]//Proceedings of the 2007 Conference on Recommender Systems. New York:ACM,2007:17-24.

融合重叠社区正则化及隐式反馈的协同过滤方法

Collaborative filtering method fusing overlapping community regularization and implicit feedback

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	包玄, 陈红梅, 肖清. 融入时间的兴趣点协同推荐算法[J]. 计算机应用, 2021, 41(8): 2406-2411.
[2]	李亚芳, 梁烨, 冯韦玮, 祖宝开, 康玉健. 基于社区优化的深度网络嵌入方法[J]. 计算机应用, 2021, 41(7): 1956-1963.
[3]	刘欢, 李晓戈, 胡立坤, 胡飞雄, 王鹏华. 基于知识图谱驱动的图神经网络推荐模型[J]. 计算机应用, 2021, 41(7): 1865-1870.
[4]	张萌, 李维华. 用户互动表示下的影响力最大化算法[J]. 计算机应用, 2021, 41(7): 1964-1969.
[5]	林怿星, 唐华. 基于异构信息网络的混合推荐模型[J]. 计算机应用, 2021, 41(5): 1348-1355.
[6]	樊玮, 王慧敏, 邢艳. 基于自编码器的多视图属性网络表示学习模型[J]. 计算机应用, 2021, 41(4): 1064-1070.
[7]	孙鹤立, 徐统, 何亮, 贾晓琳. 融合用户历史行为与社交关系的个性化社交事件推荐方法[J]. 计算机应用, 2021, 41(2): 324-329.
[8]	任柯舟, 彭甫镕, 郭鑫, 王喆, 张晓静. 动态融合社交信息的社会化推荐[J]. 计算机应用, 2021, 41(10): 2806-2812.
[9]	盛俊, 李斌, 陈崚. 基于模块度和标签传递的推荐算法[J]. 计算机应用, 2020, 40(9): 2606-2612.
[10]	李春英, 汤庸, 肖政宏, 李天送. 学术社交网络中的权威学者推荐模型[J]. 计算机应用, 2020, 40(9): 2594-2599.
[11]	杨书新, 梁文, 朱凯丽. 社交网络中对立影响最大化算法[J]. 计算机应用, 2020, 40(7): 1944-1949.
[12]	田保军, 刘爽, 房建东. 融合主题信息和卷积神经网络的混合推荐算法[J]. 计算机应用, 2020, 40(7): 1901-1907.
[13]	易东义, 邓根强, 董超雄, 祝苗苗, 吕周平, 朱岁松. 基于图卷积神经网络的医保欺诈检测算法[J]. 计算机应用, 2020, 40(5): 1272-1277.
[14]	冯丽萍, 韩琦, 周志刚, 白增亮. 社交网络影响的不良信息扩散建模及最优控制策略[J]. 计算机应用, 2020, 40(3): 735-739.
[15]	单晓欢, 张志国, 宋宝燕, 任成林. 事件社交网中基于有向标签图及用户反馈的活动推荐方法[J]. 计算机应用, 2020, 40(2): 448-453.