GCATRL: Using deep reinforcement learning to optimize knowledge graph completion

被引:0
|
作者
Zhang, Liping [1 ]
Xu, Minming [1 ]
Li, Song [1 ]
机构
[1] Harbin Univ Sci & Technol, Sch Comp Sci & Technol, Harbin 150080, Peoples R China
基金
国家重点研发计划;
关键词
Graph Convolutional Neural Network; Knowledge Graph Completion; Generative Adversarial Networks; Markov Process; Dual-Delay Deep Deterministic Policy Gradient based on Correlation and Attention Mechanisms;
D O I
10.3837/tiis.2025.03.005
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Knowledge Graph Completion (KGC) holds significance across various applications, such as Q&A systems, search engines, and recommendation systems. However, employing deep reinforcement learning for this task encounters specific challenges, impacting completion accuracy and stability. These challenges include sparse rewards, intricate multi-step reasoning, absence of domain-specific rules, overestimation problems, and coupling issues of value and policy. In response, this paper presents GCATRL, a reinforcement learning model integrating the Dual-Delay Deep Deterministic Policy Gradient based on Correlation and Attention Mechanisms (CATD3) with Generative Adversarial Networks (GANs). Initially, we adopt graph convolutional neural network (GCN) for preprocessing to represent the relationships and entities in the knowledge graph as continuous vectors. Subsequently, we combined Wasserstein-GAN (WGAN) with the designed gated recurrent unit (HOGRU), introduced an attention mechanism to record the path trajectory sequence formed during the knowledge graph traversal process, and dynamically generated new subgraph at the appropriate time to ensure that the traversal process of the knowledge graph continues. Finally, CATD3 is used to optimize rewards and mitigate adversarial losses. We demonstrate through experimental results that the proposed model outperforms traditional algorithms on multiple tasks performed on multiple datasets.
引用
收藏
页码:790 / 810
页数:21
相关论文
共 50 条
  • [21] Reinforcement learning with dynamic completion for answering multi-hop questions over incomplete knowledge graph
    Cui, Hai
    Peng, Tao
    Han, Ridong
    Zhu, Beibei
    Bi, Haijia
    Liu, Lu
    INFORMATION PROCESSING & MANAGEMENT, 2023, 60 (03)
  • [22] Learning Entity Type Embeddings for Knowledge Graph Completion
    Moon, Changsung
    Jones, Paul
    Samatova, Nagiza F.
    CIKM'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2017, : 2215 - 2218
  • [23] Completion of Temporal Knowledge Graph for Historical Contrastive Learning
    Xu, Zhihong
    Qiu, Penglin
    Wang, Liqin
    Dong, Yongfeng
    Computer Engineering and Applications, 2024, 60 (22) : 154 - 161
  • [24] Learning Sequence Encoders for Temporal Knowledge Graph Completion
    Garcia-Duran, Alberto
    Dumancic, Sebastijan
    Niepert, Mathias
    2018 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING (EMNLP 2018), 2018, : 4816 - 4821
  • [25] Enhancing Knowledge Graph Completion with Positive Unlabeled Learning
    Niu, Jinghao
    Sun, Zhengya
    Zhang, Wensheng
    2018 24TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2018, : 296 - 301
  • [26] Learning Entity and Relation Embeddings for Knowledge Graph Completion
    Lin, Yankai
    Liu, Zhiyuan
    Sun, Maosong
    Liu, Yang
    Zhu, Xuan
    PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 2181 - 2187
  • [27] Causal Reinforcement Learning for Knowledge Graph Reasoning
    Li, Dezhi
    Lu, Yunjun
    Wu, Jianping
    Zhou, Wenlu
    Zeng, Guangjun
    APPLIED SCIENCES-BASEL, 2024, 14 (06):
  • [28] Survey of Knowledge Graph Based on Reinforcement Learning
    Ma A.
    Yu Y.
    Yang S.
    Shi C.
    Li J.
    Cai X.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2022, 59 (08): : 1694 - 1722
  • [29] Recommendations Based on Reinforcement Learning and Knowledge Graph
    Song, Wei
    Wang, Tichang
    Zhang, Zihan
    ADVANCES AND TRENDS IN ARTIFICIAL INTELLIGENCE. THEORY AND APPLICATIONS, IEA/AIE 2023, PT I, 2023, 13925 : 313 - 324
  • [30] A Transfer Approach Using Graph Neural Networks in Deep Reinforcement Learning
    Yang, Tianpei
    You, Heng
    Hao, Jianye
    Zheng, Yan
    Taylor, Matthew E.
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 15, 2024, : 16352 - 16360