基于距离策略的知识图谱图卷积网络推荐算法

doi:10.3778/j.issn.1002-8331.2302-0226

摘要/Abstract

摘要： 图卷积神经网络在处理知识图谱时存在模型训练开销大、元路径设计缺少普适性的问题，针对这类问题，提出了一种基于距离策略的知识图谱图卷积网络推荐算法。通过在知识图谱中划分中心节点和辅助信息节点的方式对知识图谱进行重构，优化生成的邻接矩阵，然后在图卷积算法的基础上，将用户和实体之间的关系建立标准化评分，根据辅助信息距中心节点之间的距离设计了距离策略，通过距离-影响力函数完成对知识图谱中信息特征的提取，最后将知识图谱特征作为辅助完成推荐任务。实验选取三个数据集与其他先进模型进行对比实验，发现该模型在训练时间和推荐效果上均处于优势地位，具有一定的普适性。

Abstract: Graph convolutional neural network has the problems of high model training cost and lack of universality in meta-path design when dealing with knowledge graphs. Aiming at these problems, a knowledge graph convolutional network recommendation algorithm based on distance strategy is proposed. The knowledge graph is reconstructed by dividing the central node and auxiliary information node, by optimizing the generated adjacency matrix, and then on the basis of the graph convolutional algorithm, the relationship between users and entities is standardized and scored. A distance strategy is designed according to the distance between the auxiliary information and the central node, and the feature extraction of information in the knowledge graph is completed according to the distance-influence function, Finally, the knowledge graph feature is used as an assistant to complete the recommendation task. The experiment selects three data sets and compares them with other advanced models. It is found that the model is in a dominant position in terms of training time and recommendation effect, and has certain universality.

Key words: recommendation system, knowledge graph, graph convolutional network, distance strategy, knowledge representation learning, efficiency recommendation

邢长征, 刘义海, 郭亚兰, 郭家隆. 基于距离策略的知识图谱图卷积网络推荐算法[J]. 计算机工程与应用, 2023, 59(21): 102-111.

XING Changzheng, LIU Yihai, GUO Yalan, GUO Jialong. Knowledge Graph Convolutional Network Recommendation Algorithm Based on Distance Strategy[J]. Computer Engineering and Applications, 2023, 59(21): 102-111.

参考文献

[1] GUO Q，ZHUANG F，QIN C，et al.A survey on knowledge graph-based recommender systems[J].IEEE Transactions on Knowledge and Data Engineering，2020，34（8）：3549-3568.
[2] LI X，ZHANG X，WANG P，et al.Web services recommendation based on Metapath-guided graph attention network[J].The Journal of Supercomputing，2022，78（10）：12621-12647.
[3] FENG S，XU C，ZUO Y，et al.Relation-aware dynamic attributed graph attention network for stocks recommendation[J].Pattern Recognition，2022，121：108119.
[4] 舒世泰，李松，郝晓红，等.知识图谱嵌入技术研究进展[J].计算机科学与探索，2021，15（11）：2048-2062.
SHU S T，LI S，HAO X H，et al.Knowledge graph embedding technology：a review[J].Journal of Frontiers of Computer Science and Technology，2021，15（11）：2048-2062.
[5] ZOU D，WEI W，WANG Z，et al.Improving knowledge-aware recommendation with multi-level interactive contrastive learning[C]//Proceedings of the 31st ACM International Conference on Information & Knowledge Management，2022：2817-2826.
[6] ZHANG W，CHEN J，LI J，et al.Knowledge graph reasoning with logics and embeddings：survey and perspective[J].arXiv：2202.07412，2022.
[7] SHAH A，MOLOKWU B，KOBTI Z.HTransE：hybrid translation-based embedding for knowledge graphs[C]//2022 IEEE International Conference on Knowledge Graph（ICKG），2022：233-240.
[8] REN L J，LU J，GUO W.Multi-source knowledge embedding research of knowledge graph[C]//Proceedings of the 3rd International Conference on Circuits，Systems and Devices，Chengdu，Aug 23-25，2019.Piscataway：IEEE，2019：163-166.
[9] HUANG X，ZHANG J Y，LI D C，et al.Knowledge graph embedding based question answering[C]//Proceedings of the 12th ACM International Conference on Web Search and Data Mining，Melbourne，Feb 11-15，2019.New York：ACM，2019：105-113.
[10] WANG H W，ZHANG F Z，WANG J L，et al.Exploring high-order user preference on the knowledge graph for recommender systems[J].ACM Transactions on Information Systems，2019，37（3）：1-26.
[11] KO H，LEE S，PARK Y，et al.A survey of recommendation systems：recommendation models，techniques，and application fields[J].Electronics，2022，11（1）：141.
[12] WANG H，ZHANG F，HOU M，et al.Shine：signed heterogeneous information network embedding for sentiment link prediction[C]//Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining，2018：592-600.
[13] 田萱，陈杭雪.推荐任务中知识图谱嵌入应用研究综述[J].计算机科学与探索，2022，16（8）：1681-1705.
TIAN X，CHEN H X.Survey on applications of knowledge graph embedding in recommendation tasks[J].Journal of Frontiers of Computer Science & Technology，2022，16（8）：1681-1705.
[14] SHIMIZU R，MATSUTANI M，GOTO M.An explainable recommendation framework based on an improved knowledge graph attention network with massive volumes of side information[J].Knowledge-Based Systems，2022，239：107970.
[15] LIU X，YAN M，DENG L，et al.Sampling methods for efficient training of graph convolutional networks：a survey[J].IEEE/CAA Journal of Automatica Sinica，2021，9（2）：205-234.
[16] REN H，LU W，XIAO Y，et al.Graph convolutional networks in language and vision：a survey[J].Knowledge-Based Systems，2022，251：109250.
[17] WANG H，ZHAO M，XIE X，et al.Knowledge graph convolutional networks for recommender systems[C]//The World Wide Web Conference，San Francisco，May 13-17，2019.New York：ACM，2019：3307-3313.
[18] 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.
[19] WANG H，ZHANG F，ZHAO M，et al.Multi-task feature learning for knowledge graph enhanced recommendation[C]//The World Wide Web Conference，2019：2000-2010.
[20] WANG X，HE X，CAO Y，et al.Kgat：knowledge graph attention network for recommendation[C]//Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining，2019：950-958.
[21] ZOU D，WEI W，MAO X L，et al.Multi-level cross-view contrastive learning for knowledge-aware recommender system[C]//Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval，2022：1358-1368.