计算机科学 ›› 2021, Vol. 48 ›› Issue (4): 78-84.doi: 10.11896/jsjkx.200400023
熊旭东1, 杜圣东1,2,3, 夏琬钧1, 李天瑞1,2,3
XIONG Xu-dong1, DU Sheng-dong1,2,3, XIA Wan-jun1, LI Tian-rui1,2,3
摘要: 随着数据驱动智能技术的快速发展,个性化推荐算法及相关应用成为了研究热点。推荐可视为将用户与物品进行匹配的问题,但用户与物品之间存在的语义差距不便于两者之间的直接匹配。现有的许多基于深度学习的推荐算法采用的思路都是将不同空间中的实体映射到统一潜在语义空间,利用其嵌入表示来进行匹配度计算。随着网络表示学习方法的出现,由于用户和物品的交互可构成二分图,用户和物品的嵌入表示可被视作二分图节点表示,许多基于二分图节点表示的推荐算法被提出,但现有算法仍难以对高阶交互信息进行有效提取。针对这一问题,文中提出了一种基于二分图卷积表示学习的推荐算法BGCRRA(Bipartite Graph Convolution Representation-based Recommendation Algorithm)。该算法首先将用户和物品交互视作二分图,然后通过实现自适应融合多阶、多层次的图卷积模型来对节点进行嵌入表示,最后计算用户和物品的匹配度,并实现推荐。文中在3个公开的数据集上进行对比实验,通过将该算法与当前表现优异的算法进行HR和NDCG(Normalized Discounted Cumulative Gain)指标的比较分析,验证了所提推荐算法的有效性。
中图分类号:
[1]CHENG X Q,JIN X L,WANG Y Z,et al.Survey on Big Data System and Analytic Technology[J].Journal of Software,2014,25(9):1889-1908. [2]WANG G X,LIU H P.Survey of personalized recommendation system[J].Computer Engineering and Applications,2012,48(7):66-76. [3]HUANG L W,JIANG B T,LV S Y,et al.Survey on Deep Learning Based Recommender System[J].Journal of Computer Science and Technology,2018,41(7):1619-1647. [4]ZHOU B.Research on Relationship Between Bipartite Network Recommendation Algorithm and Collaborative Filtering Algorithm[J].Computer Science,2019,46(S2):163-166,177. [5]ZHOU T,REN J,MEDO M,et al.Bipartite network projection and personal recommendation[J].Physical Review E,2007,76(4):046115. [6]ZHOU B,YANG C F.The Research Progress of Recommendation Algorithm Based on Bipartite Network[J].Technology Intelligence Engineering,2016,2(1):77-90. [7]ZHOU J,CUI G,ZHANG Z,et al.Graph Neural Networks:A Review of Methods and Applications[J].arXiv:1812.08434,2018. [8]DEFFERRARD M,BRESSON X,VANDERGHEYNST P,et al.Convolutional neural networks on graphs with fast localized spectral filtering[C]//Neural Information Processing Systems.2016:3844-3852. [9]KIPF T,WELLING M.Semi-Supervised Classification withGraph Convolutional Networks[J].arXiv:1609.02907,2016. [10]WANG X,HE X,WANG M,et al.Neural Graph Collaborative Filtering[C]//Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval.2019:165-174. [11]BERG R,KIPF T N,WELLING M.Graph convolutional matrix completion[J].arXiv:1706.02263,2017. [12]ZHENG L,LU C,JIANG F,et al.Spectral collaborative filtering[C]//Proceedings of the 12th ACM Conference on Recommender Systems.2018:311-319. [13]HAMILTON W L,YING Z,LESKOVEC J,et al.InductiveRepresentation Learning on Large Graphs[C]//Neural Information Processing Systems.2017:1024-1034. [14]WU L,SUN P,HONG R,et al.SocialGCN:An Efficient Graph Convolutional Network based Model for Social Recommendation[J].arXiv:1811.02815,2018. [15]WU L,SUN P,FU Y,et al.A Neural Influence Diffusion Model for Social Recommendation[C]//Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval.2019:235-244. [16]YING R,HE R,CHEN K,et al.Graph Convolutional Neural Networks for Web-Scale Recommender Systems[C]//Proceedings of the Knowledge Discovery and Data Mining.2018:974-983. [17]DENG Z H,HUANG L,WANG C D,et al.Deepcf:A unified framework of representation learning and matching function learning in recommender system[C]//Proceedings of the AAAI Conference on Artificial Intelligence.2019:61-68. [18]XUE F,HE X,WANG X,et al.Deep Item-based Collaborative Filtering for Top-N Recommendation[J].ACM Transactions on Information Systems,2019,37(3):1-25. [19]ELKAHKY A,SONG Y,HE X,et al.A Multi-View DeepLearning Approach for Cross Domain User Modeling in Recommendation Systems[C]//Proceedings of the Web Conference.2015:278-288. [20]COVINGTON P,ADAMS J,SARGIN E.Deep neural networks for Youtube recommendations[C]//Proceedings of the 10th ACM Conference on Recommender Systems.ACM,2016:191-198. [21]XU Z,CHEN C,LUKASIEWICZ T,et al.Tag-aware personalized recommendation using a deep-semantic similarity model with negative sampling[C]//Proceedings of the 25th ACM Conference on Information and Knowledge Management.ACM,2016:1921-1924. [22]CHENG H T,KOC L,HARMSEN J,et al.Wide & deep learning for recommender systems[C]//Proceedings of the 1st Workshop on Deep Learning for Recommender Systems.ACM,2016:7-10. [23]XUE H,DAI X,ZHANG J,et al.Deep matrix factorizationmodels for recommender systems[C]//Proceedings of the International Joint Conference on Artificial Intelligence.2017:3203-3209. [24]HE X,LIAO L,ZHANG H,et al.Neural Collaborative Filtering[C]//Proceedings of the Web Conference.2017:173-182. [25]VELICKOVIC P,CUCURULL G,CASANOVA A,et al.Graph Attention Networks[C]//Proceedings of the International Conference on Learning Representations.2018:1-12. [26]VASWANI A,SHAZEER N,PARMAR N,et al.Attention is all you need[C]//Neural Information Processing Systems.2017:6000-6010. [27]GILMER J,SCHOENHOLZ S,RILEY P,et al.Neural message passing for Quantum chemistry[C]//Proceedings of the International Conference on Machine Learning.2017:1263-1272. [28]HE X,ZHANG H,KAN M,et al.Fast Matrix Factorization for Online Recommendation with Implicit Feedback[C]//Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval.2016:549-558. |
[1] | 檀莹莹, 王俊丽, 张超波. 基于图卷积神经网络的文本分类方法研究综述 Review of Text Classification Methods Based on Graph Convolutional Network 计算机科学, 2022, 49(8): 205-216. https://doi.org/10.11896/jsjkx.210800064 |
[2] | 李宗民, 张玉鹏, 刘玉杰, 李华. 基于可变形图卷积的点云表征学习 Deformable Graph Convolutional Networks Based Point Cloud Representation Learning 计算机科学, 2022, 49(8): 273-278. https://doi.org/10.11896/jsjkx.210900023 |
[3] | 汪鸣, 彭舰, 黄飞虎. 基于多时间尺度时空图网络的交通流量预测模型 Multi-time Scale Spatial-Temporal Graph Neural Network for Traffic Flow Prediction 计算机科学, 2022, 49(8): 40-48. https://doi.org/10.11896/jsjkx.220100188 |
[4] | 李健智, 王红玲, 王中卿. 基于图卷积网络的专利摘要自动生成研究 Automatic Generation of Patent Summarization Based on Graph Convolution Network 计算机科学, 2022, 49(6A): 172-177. https://doi.org/10.11896/jsjkx.210400117 |
[5] | 邵延华, 李文峰, 张晓强, 楚红雨, 饶云波, 陈璐. 基于时空图卷积和注意力模型的航拍暴力行为识别 Aerial Violence Recognition Based on Spatial-Temporal Graph Convolutional Networks and Attention Model 计算机科学, 2022, 49(6): 254-261. https://doi.org/10.11896/jsjkx.210400272 |
[6] | 赵小虎, 叶圣, 李晓. 多算法融合的骨骼重建信息动作分类方法 Multi-algorithm Fusion Behavior Classification Method for Body Bone Information Reconstruction 计算机科学, 2022, 49(6): 269-275. https://doi.org/10.11896/jsjkx.210500070 |
[7] | 蒲岍岍, 雷航, 李贞昊, 李晓瑜. 增强列表信息和用户兴趣的个性化新闻推荐算法 Personalized News Recommendation Algorithm with Enhanced List Information and User Interests 计算机科学, 2022, 49(6): 142-148. https://doi.org/10.11896/jsjkx.210400173 |
[8] | 李子仪, 周夏冰, 王中卿, 张民. 基于用户关联的立场检测 Stance Detection Based on User Connection 计算机科学, 2022, 49(5): 221-226. https://doi.org/10.11896/jsjkx.210400135 |
[9] | 谭珍琼, 姜文君, 任演纳, 张吉, 任德盛, 李晓鸿. 基于二分图的个性化学习任务分配 Personalized Learning Task Assignment Based on Bipartite Graph 计算机科学, 2022, 49(4): 269-281. https://doi.org/10.11896/jsjkx.210500125 |
[10] | 高越, 傅湘玲, 欧阳天雄, 陈松龄, 闫晨巍. 基于时空自适应图卷积神经网络的脑电信号情绪识别 EEG Emotion Recognition Based on Spatiotemporal Self-Adaptive Graph ConvolutionalNeural Network 计算机科学, 2022, 49(4): 30-36. https://doi.org/10.11896/jsjkx.210900200 |
[11] | 王美玲, 刘晓楠, 尹美娟, 乔猛, 荆丽娜. 基于评论和物品描述的深度学习推荐算法 Deep Learning Recommendation Algorithm Based on Reviews and Item Descriptions 计算机科学, 2022, 49(3): 99-104. https://doi.org/10.11896/jsjkx.210200170 |
[12] | 周海榆, 张道强. 面向多中心数据的超图卷积神经网络及应用 Multi-site Hyper-graph Convolutional Neural Networks and Application 计算机科学, 2022, 49(3): 129-133. https://doi.org/10.11896/jsjkx.201100152 |
[13] | 李浩, 张兰, 杨兵, 杨海潇, 寇勇奇, 王飞, 康雁. 融合双重权重机制和图卷积神经网络的微博细粒度情感分类 Fine-grained Sentiment Classification of Chinese Microblogs Combining Dual Weight Mechanismand Graph Convolutional Neural Network 计算机科学, 2022, 49(3): 246-254. https://doi.org/10.11896/jsjkx.201200073 |
[14] | 潘志豪, 曾碧, 廖文雄, 魏鹏飞, 文松. 基于交互注意力图卷积网络的方面情感分类 Interactive Attention Graph Convolutional Networks for Aspect-based Sentiment Classification 计算机科学, 2022, 49(3): 294-300. https://doi.org/10.11896/jsjkx.210100180 |
[15] | 解宇, 杨瑞玲, 刘公绪, 李德玉, 王文剑. 基于动态拓扑图的人体骨架动作识别算法 Human Skeleton Action Recognition Algorithm Based on Dynamic Topological Graph 计算机科学, 2022, 49(2): 62-68. https://doi.org/10.11896/jsjkx.210900059 |
|