AIAug 17, 2021

Fact-Tree Reasoning for N-ary Question Answering over Knowledge Graphs

arXiv:2108.08297v2639 citations
Originality Incremental advance
AI Analysis

This work addresses complex reasoning scenarios in question answering over knowledge graphs, providing a baseline approach for n-ary fact questions.

The paper tackled the problem of answering n-ary fact questions over knowledge graphs, which multi-hop reasoning cannot handle due to its linear nature, by proposing a fact-tree reasoning framework that achieved high answer prediction accuracy as demonstrated on a new dataset.

In the question answering(QA) task, multi-hop reasoning framework has been extensively studied in recent years to perform more efficient and interpretable answer reasoning on the Knowledge Graph(KG). However, multi-hop reasoning is inapplicable for answering n-ary fact questions due to its linear reasoning nature. We discover that there are two feasible improvements: 1) upgrade the basic reasoning unit from entity or relation to fact; and 2) upgrade the reasoning structure from chain to tree. Based on these, we propose a novel fact-tree reasoning framework, through transforming the question into a fact tree and performing iterative fact reasoning on it to predict the correct answer. Through a comprehensive evaluation on the n-ary fact KGQA dataset introduced by this work, we demonstrate that the proposed fact-tree reasoning framework has the desired advantage of high answer prediction accuracy. In addition, we also evaluate the fact-tree reasoning framework on two binary KGQA datasets and show that our approach also has a strong reasoning ability compared with several excellent baselines. This work has direct implications for exploring complex reasoning scenarios and provides a preliminary baseline approach.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes