Reasoning Path Generation for Answering Multi-hop Questions over Knowledge Graph

Yuxuan Xiang,Jiajun Wu,Tiexin Wang,Meng Wang,Tianlun Dai,Gaoxu Wang,Shidong Xu,Jing Li
DOI: https://doi.org/10.1007/978-3-031-25198-6_16
2023-01-01
Abstract:Multi-hop Knowledge Graph Question Answering (KGQA) aims to find the answer entity via a reasoning path consisting of multiple fact triples in the knowledge graph (KG). Most of end-to-end KGQA approaches only pay attention to answering one-hop simple questions and lack scalability and interpretability. Meanwhile, since the high cost for data annotations, the lack of intermediate supervision signals becomes a major challenge. To address these challenges, we propose a policy-based reinforcement learning model called RPGQA which converts the task of KGQA to a reasoning path generation task in the KG. Firstly, in order to improve the interpretability of the model, the agent in our model learns an effective policy to reason a path to the answer entity as the evidence for the question. Secondly, we design an algorithm for entity disambiguation during entity linking. After that, the topic entity in the question can be linked as the beginning of the reasoning path. Furthermore, we propose a reward shaping policy consisting of three parts to enhance intermediate supervision signals, which alleviates the problem of reward delay and sparsity of reward. Extensive experiments on multiple benchmark datasets have demonstrated the effectiveness of our model. RPGQA outperforms most of the state-of-art baselines on the multi-hop KGQA task.
What problem does this paper attempt to address?