简化且多层结合的知识图谱卷积网络推荐算法

doi:10.3778/j.issn.1002-8331.2203-0043

摘要/Abstract

摘要： 将知识图谱和图卷积网络共同用于协同过滤可以很好地提升推荐质量。原图卷积网络在每层节点更新时使用的特征转换矩阵对推荐任务来说是冗余的，而且现有的基于知识图谱卷积网络的推荐方法使用最后一层卷积层学到的节点表示作为目标节点的最终向量表示，而忽视了前几层目标节点的向量表示。针对这两个问题，提出了简化且多层结合的知识图谱卷积网络推荐算法（LMCR）。该算法在各阶卷积层执行节点更新操作时，去除特征转换矩阵并根据数据的稀疏性有选择地保留或舍去自连接；在计算目标节点的最终表示时，结合各卷积层学到的目标节点表示。在MovieLens-20M和Last.FM数据集上进行的实验显示LMCR优于其他推荐模型，并验证了去除特征变换矩阵和多层结合操作对提升推荐性能的有效性。

关键词: 推荐系统, 协同过滤, 多层结合, 图卷积网络, 知识图谱

Abstract: Knowledge graph and graph convolutional network used them simultaneously in collaborative filtering can greatly improve the recommendation quality. The original graph convolutional network uses feature transformation matrix in node update, which is redundant for the recommendation model. And the existing based on knowledge graph convolutional network recommendation method uses the node representation of the last convolutional layer as the final vector representation of the target node, ignoring the target node representation of the previous several layers. To solve these two problems, a light and multilayer combined recommendation with knowledge graph convolutional network（LMCR） is proposed. The algorithm removes the feature transformation matrix and preserves or removes self-connection selectively according to the sparsity of the data when performing node update operation at each convolution layer. This paper combines target node representation learned at each convolutional layer when calculating the final representation of the target node. Experiments on Movielens-20M and Last. FM datasets show that LMCR is superior to other recommendation models, and verify the effectiveness of removing feature transformation matrix and multilayer combination operation in improving recommendation performance.

Key words: recommender system, collaborative filtering, multilayer combination, graph convolutional network, knowledge graph

杨兴耀, 李想, 于炯, 郑捷, 黄仲浩. 简化且多层结合的知识图谱卷积网络推荐算法[J]. 计算机工程与应用, 2023, 59(12): 106-112.

YANG Xingyao, LI Xiang, YU Jiong, ZHENG Jie, HUANG Zhonghao. Light and Multilayer Combined Recommendation with Knowledge Graph Convolutional Network[J]. Computer Engineering and Applications, 2023, 59(12): 106-112.

参考文献

[1] 刘鑫，梅红岩，王嘉豪，等.图神经网络推荐方法研究[J].计算机工程与应用，2022，58（10）：41-49.
LIU X，MEI H Y，WANG J H，et al.Research on graph neural network recommendation method[J].Computer Engineering and Applications，2022，58（10）：41-49.
[2] KOREN Y，BELL R，VOLINSKY C.Matrix factorization techniques for recommender systems[J].Computer，2009，42（8）：30-37.
[3] 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，2008：426-434.
[4] CHICAIZA J，VALDIVIEZO-DIAZ P.A comprehensive survey of knowledge graph-based recommender systems：technologies，development，and contributions[J].Information，2021，12（6）：232.
[5] 郭晓旺，夏鸿斌，刘渊.融合知识图谱与图卷积网络的混合推荐模型[J].计算机科学与探索，2022，16（6）：1343-1353.
GUO X W，XIA H B，LIU Y.Hybrid recommendation model of knowledge graph and graph convolutional network[J].Journal of Frontiers of Computer Science and Technology，2022，16（6）：1343-1353.
[6] YANG Z，DONG S.HAGERec：hierarchical attention graph convolutional network incorporating knowledge graph for explainable recommendation[J].Knowledge-Based Systems，2020，204：106194.
[7] WANG H，ZHAO M，XIE X，et al.Knowledge graph convolutional networks for recommender systems[C]//The World Wide Web Conference，2019：3307-3313.
[8] 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，2020：639-648.
[9] GUO Q，ZHUANG F，QIN C，et al.A survey on knowledge graph-based recommender systems[J].arXiv：2003.00911，2020.
[10] BORDES A，USUNIER N，GARCIA-DURAN A，et al.Translating embeddings for modeling multi-relational data[C]//Neural Information Processing Systems，2013：2787-2795.
[11] WANG Z，ZHANG J，FENG J，et al.Knowledge graph embedding by translating on hyperplanes[C]//Proceedings of the AAAI Conference on Artificial Intelligence，2014.
[12] JI G，HE S，XU L，et al.Knowledge graph embedding via dynamic mapping matrix[C]//Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing （Volume 1：Long Papers），2015：687-696.
[13] LIN H，LIU Y，WANG W，et al.Learning entity and relation embeddings for knowledge resolution[J].Procedia Computer Science，2017，108：345-354.
[14] ZHANG F，YUAN N J，LIAN D，et al.Collaborative knowledge base embedding for recommender systems[C]//Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining，2016：353-362.
[15] YU X，REN X，SUN Y，et al.Personalized entity recommendation：a heterogeneous information network approach[C]//Proceedings of the 7th ACM International Conference on Web Search and Data Mining，2014：283-292.
[16] WANG H，ZHANG F，WANG J，et al.Ripplenet：propagating user preferences on the knowledge graph for recommender systems[C]//Proceedings of the 27th ACM International Conference on Information and Knowledge Management，2018：417-426.
[17] MAO K，ZHU J，XIAO X，et al.UltraGCN：ultra simplification of graph convolutional networks for recommendation[C]//Proceedings of the 30th ACM International Conference on Information & Knowledge Management，2021：1253-1262.
[18] WU S，SUN F，ZHANG W，et al.Graph neural networks in recommender systems：a survey[J].arXiv：2011.02260，2020.
[19] BERG R，KIPF T N，WELLING M.Graph convolutional matrix completion[J].arXiv：1706.02263，2017.
[20] 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，2019：165-174.
[21] 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，2020：27-34.
[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，2016：7-10.