|
|
Graph convolution collaborative filtering model combining graph enhancement and sampling strategies |
Jing-jing ZHANG(),Zhao-gong ZHANG*(),Xin XU |
School of Computer Science and Technology, Heilongjiang University, Harbin 150080, China |
|
|
Abstract There are two significant problems with existing collaborative filtering (CF) models based on graph convolutional networks (GCNs). Most original graphs have noise and data sparsity problems that can seriously impair the model performance. In addition, for large user project graphs, the explicit message passing in traditional GCNs slows down the convergence speed during training and weakens the training efficiency of the model. A graph convolution collaborative filtering model combing graph enhancement and sampling strategies (EL-GCCF) was proposed to respond to the above two points. In the graph initialization learning module, the structural information and the feature information in the graph were integrated by generating two graph structures. The original graph was enhanced and the noise problem was effectively mitigated. Explicit message passing was skipped because of the multi-task constrained graph convolution. The over-smoothing problem in training was effectively mitigated and the training efficiency of the model was improved by using an auxiliary sampling strategy. Experimental results on two real datasets show that the EL-GCCF model outperforms many mainstream models and has higher training efficiency.
|
Received: 31 July 2022
Published: 28 February 2023
|
|
Fund: 国家自然科学基金资助项目(61972135) |
Corresponding Authors:
Zhao-gong ZHANG
E-mail: 2201851@s.hlju.edu.cn;2013010@hlju.edu.cn
|
融合图增强和采样策略的图卷积协同过滤模型
现有的基于图卷积网络(GCNs)的协同过滤(CF)模型存在两大问题,大多数原始图因存在噪声及数据稀疏问题会严重损害模型性能;对于大型用户项目图来说,传统GCN中的显式消息传递减慢了训练时的收敛速度,削弱了模型的训练效率. 针对上述2点,提出融合图增强和采样策略的图卷积协同过滤模型(EL-GCCF). 图初始化学习模块通过生成2种图结构,综合考虑图中的结构和特征信息,对原始图进行增强,有效缓解了噪声问题. 通过多任务的约束图卷积跳过显式的消息传递,利用辅助采样策略有效缓解训练中的过度平滑问题,提高了模型的训练效率. 在2个真实数据集上的实验结果表明,EL-GCCF模型的性能优于众多主流模型,并且具有更高的训练效率.
关键词:
推荐系统,
协同过滤,
图增强,
图卷积网络,
图神经网络
|
|
[1] |
WANG X, HE X, WANG M, et al. Neural graph collaborative filtering [C]// Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval. Paris: ACM, 2019: 165-174.
|
|
|
[2] |
SUN J, ZHANG Y, GUO W, et al. Neighbor interaction aware graph convolution networks for recommendation [C]// Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. Xi'an: ACM, 2020: 1289-1298.
|
|
|
[3] |
VERMA V, QU M, KAWAGUCHI K, et al. Graphmix: improved training of gnns for semi-supervised learning [C]// Proceedings of the AAAI Conference on Artificial Intelligence. Vancouver : ACM, 2021, 35(11): 10024-10032.
|
|
|
[4] |
HE X, DENG K, WANG X, et al. Lightgcn: simplifying and powering graph convolution network for recommendation [C]// Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. Xi'an: ACM, 2020: 639-648.
|
|
|
[5] |
CHEN L, WU L, HONG R, et al. Revisiting graph based collaborative filtering: a linear residual graph convolutional network approach [C]// Proceedings of the AAAI Conference on Artificial Intelligence. New York: ACM, 2020, 34(1): 27-34.
|
|
|
[6] |
DONG X, THANOU D, RABBAT M, et al Learning graphs from data: a signal representation perspective[J]. IEEE Signal Processing Magazine, 2019, 36 (3): 44- 63
doi: 10.1109/MSP.2018.2887284
|
|
|
[7] |
孔欣欣, 苏本昌, 王宏志, 等 基于标签权重评分的推荐模型及算法研究[J]. 计算机学报, 2017, 40 (6): 1440- 1452 KONG Xin-xin, SU Ben-chang, WANG Hong-zhi, et al Research on recommendation model and algorithm based on tag weight scoring[J]. Journal of Computer Science, 2017, 40 (6): 1440- 1452
doi: 10.11897/SP.J.1016.2017.01440
|
|
|
[8] |
FRANCESCHI L, NIEPERT M, PONTIL M, et al. Learning discrete structures for graph neural networks [C]// International Conference on Machine Learning. Los Angeles: ACM, 2019: 1972-1982.
|
|
|
[9] |
ZHANG Y, PAL S, COATES M, et al. Bayesian graph convolutional neural networks for semi-supervised classification [C]// Proceedings of the AAAI Conference on Artificial Intelligence. Hawaii: ACM, 2019: 5829-5836.
|
|
|
[10] |
WANG W, LUO J, SHEN C, et al. A graph convolutional matrix completion method for miRNA-disease association prediction [C]// International Conference on Intelligent Computing. Bari: IEEE, 2020: 201-215.
|
|
|
[11] |
YU W, QIN Z. Graph convolutional network for recommendation with low-pass collaborative filters [C]// International Conference on Machine Learning. Vienna: ACM, 2020: 10936-10945.
|
|
|
[12] |
CHEN M, WEI Z, HUANG Z, et al. Simple and deep graph convolutional networks [C]// International Conference on Machine Learning. Vienna: ACM, 2020: 1725-1735.
|
|
|
[13] |
YING R, HE R, CHEN K, et al. Graph convolutional neural networks for web-scale recommender systems [C]// Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. London: ACM, 2018: 974-983.
|
|
|
[14] |
WU F, SOUZA A, ZHANG T, et al. Simplifying graph convolutional networks [C]// International Conference on Machine Learning. Los Angeles: ACM, 2019: 6861-6871.
|
|
|
[15] |
ZEILER M D, KRISHNAN D, TAYLOR G W, et al. Deconvolutional networks [C]// Computer Society Conference on Computer Vision and Pattern Recognition. San Francisco: IEEE, 2010: 2528-2535. .
|
|
|
[16] |
LUO D, CHENG W, YU W, et al. Learning to drop: robust graph neural network via topological denoising [C]// Proceedings of the 14th ACM International Conference on Web Search and Data Mining. Jerusalem: ACM, 2021: 779-787.
|
|
|
[17] |
CHEN Y, WU L. Graph neural networks: graph structure learning [M]// Graph neural networks: foundations, frontiers, and applications. Singapore: Springer, 2022: 297-321.
|
|
|
[18] |
LERCHE L, JANNACH D. Using graded implicit feedback for bayesian personalized ranking [C]// Proceedings of the 8th ACM Conference on Recommender Systems. Silicon Valley: ACM, 2014: 353-356.
|
|
|
[19] |
HE X, LIAO L, ZHANG H, et al. Neural collaborative filtering [C]// Proceedings of the 26th International Conference on World Wide Web. Perth: ACM, 2017: 173-182.
|
|
|
[20] |
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.
|
|
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|