Abstract:Knowledge graph question answering (KGQA) aims to answer natural language questions from structured knowledge graphs (KGs). Traditional KQGA methods are usually limited to single-hop queries and cannot handle complex questions involving multi-hop reasoning well. To overcome this issue, multi-hop KGQA based on reinforcement learning (RL) has been proposed. However, multi-hop KGQA based on RL still faces some challenges. Firstly, due to the insufficient availability of latent environmental information during the reasoning process, the agent finds it challenging to make coherent and correct decisions. Secondly, the agent only receives rewards from the environment upon reaching the answer entity during the exploration, leading to slow or even obstructed learning. To address these shortcomings, we construct multi-perspective information based on the state of the environment, and integrate multi-perspective information with RL framework, thereby creating the Multi-Perspective Information Fusion Reasoning Network (MPIFRN). MPIFRN achieves the goal via three steps. (1) We construct three different views of information, i.e., expectation embedding, instruction-guided embedding, and path-aware embedding. These environmental cues provide more reliable support for decision-making. (2) We still adopt the method of mapping entities and relations into the knowledge graph embedding space to answer multi-hop questions. At each step of reasoning, we use a scoring function to measure the plausibility of each "triple" ¡topic entity, question, candidate entity¿ in the embedding space. (3) Furthermore, we employ the asynchronous advantage actor-critic (A3C) algorithm to guide the agent in selecting the most promising entities and to expand the reasoning paths in parallel by updating policy and value network parameters, thereby facilitating multi-hop knowledge graph question answering. We conduct extensive experiments on KGQA benchmark datasets, providing substantial evidence to demonstrate the effectiveness of our approach.

SQALER: Scaling Question Answering by Decoupling Multi-Hop and Logical Reasoning

Multi-hop question answering over incomplete knowledge graph with abstract conceptual evidence

Improving Multi-hop Logical Reasoning in Knowledge Graphs with Context-Aware Query Representation Learning

Multi-hop Question Answering over Knowledge Graphs using Large Language Models

UniKGQA: Unified Retrieval and Reasoning for Solving Multi-hop Question Answering Over Knowledge Graph

Dynamic Semantic Graph Construction and Reasoning for Explainable Multi-hop Science Question Answering

Locate then Ask: Interpretable Stepwise Reasoning for Multi-hop Question Answering

Unrestricted multi-hop reasoning network for interpretable question answering over knowledge graph

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

Variational Reasoning for Question Answering With Knowledge Graph

Incorporating multi-perspective information into reinforcement learning to address multi-hop knowledge graph question answering

Multi-Hop Knowledge Graph Reasoning with Reward Shaping

Deep Cognitive Reasoning Network for Multi-hop Question Answering over Knowledge Graphs.

Improving embedded knowledge graph multi-hop question answering by introducing relational chain reasoning

Exploiting Hybrid Semantics of Relation Paths for Multi-hop Question Answering Over Knowledge Graphs

QAGCN: Answering Multi-Relation Questions via Single-Step Implicit Reasoning over Knowledge Graphs

Reasoning over Multi-view Knowledge Graphs

Multi-Hop Reasoning Question Generation and Its Application.

SQUIRE: A Sequence-to-sequence Framework for Multi-hop Knowledge Graph Reasoning

Augmenting Reasoning Capabilities of LLMs with Graph Structures in Knowledge Base Question Answering

Querying knowledge graphs in natural language