Heterogeneous Relational Reasoning in Knowledge Graphs with Reinforcement Learning

03/12/2020
by   Mandana Saebi, et al.
0

Path-based relational reasoning over knowledge graphs has become increasingly popular due to a variety of downstream applications such as question answering in dialogue systems, fact prediction, and recommender systems. In recent years, reinforcement learning (RL) has provided solutions that are more interpretable and explainable than other deep learning models. However, these solutions still face several challenges, including large action space for the RL agent and accurate representation of entity neighborhood structure. We address these problems by introducing a type-enhanced RL agent that uses the local neighborhood information for efficient path-based reasoning over knowledge graphs. Our solution uses graph neural network (GNN) for encoding the neighborhood information and utilizes entity types to prune the action space. Experiments on real-world dataset show that our method outperforms state-of-the-art RL methods and discovers more novel paths during the training procedure.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/12/2019

Reinforcement Knowledge Graph Reasoning for Explainable Recommendation

Recent advances in personalized recommendation have sparked great intere...
research
11/16/2019

Inductive Relation Prediction on Knowledge Graphs

Inferring missing edges in multi-relational knowledge graphs is a fundam...
research
07/28/2023

Dialogue Shaping: Empowering Agents through NPC Interaction

One major challenge in reinforcement learning (RL) is the large amount o...
research
10/12/2022

TwiRGCN: Temporally Weighted Graph Convolution for Question Answering over Temporal Knowledge Graphs

Recent years have witnessed much interest in temporal reasoning over kno...
research
08/01/2023

Reinforcement Learning-based Non-Autoregressive Solver for Traveling Salesman Problems

The Traveling Salesman Problem (TSP) is a well-known problem in combinat...
research
04/08/2023

DREAM: Adaptive Reinforcement Learning based on Attention Mechanism for Temporal Knowledge Graph Reasoning

Temporal knowledge graphs (TKGs) model the temporal evolution of events ...
research
05/16/2017

Know-Evolve: Deep Temporal Reasoning for Dynamic Knowledge Graphs

The availability of large scale event data with time stamps has given ri...

Please sign up or login with your details

Forgot password? Click here to reset