1. DAPath: Distance-aware knowledge graph reasoning based on deep reinforcement learning.
- Author
-
Tiwari P, Zhu H, and Pandey HM
- Subjects
- Algorithms, Humans, Knowledge, Pattern Recognition, Automated trends, Databases, Factual trends, Deep Learning trends, Pattern Recognition, Automated methods, Reinforcement, Psychology
- Abstract
Knowledge graph reasoning aims to find reasoning paths for relations over incomplete knowledge graphs (KG). Prior works may not take into account that the rewards for each position (vertex in the graph) may be different. We propose the distance-aware reward in the reinforcement learning framework to assign different rewards for different positions. We observe that KG embeddings are learned from independent triples and therefore cannot fully cover the information described in the local neighborhood. To this effect, we integrate a graph self-attention (GSA) mechanism to capture more comprehensive entity information from the neighboring entities and relations. To let the model remember the path, we incorporate the GSA mechanism with GRU to consider the memory of relations in the path. Our approach can train the agent in one-pass, thus eliminating the pre-training or fine-tuning process, which significantly reduces the problem complexity. Experimental results demonstrate the effectiveness of our method. We found that our model can mine more balanced paths for each relation., Competing Interests: Declaration of Competing Interest The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper., (Copyright © 2020 Elsevier Ltd. All rights reserved.)
- Published
- 2021
- Full Text
- View/download PDF