mlsanityData to 7 Oct 2026

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

arXiv 2108.08297 ↗First posted 17 Aug 2021cs.AIcited by 2

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 26 of its 46 references that are in the map. First posted on arXiv 17 Aug 2021.

Builds on

26 of 46 references.

References · 26

  1. 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
  2. 2019Sentence-BERT: Sentence Embeddings using Siamese BERT-Networkscited by 9,049
  3. 2014Embedding Entities and Relations for Learning and Inference in Knowledge Basescited by 929
  4. 2017Convolutional 2D Knowledge Graph Embeddingscited by 729
  5. 2015Bidirectional LSTM-CRF Models for Sequence Taggingcited by 544
  6. 2016Key-Value Memory Networks for Directly Reading Documentscited by 223
  7. 2017Variational Reasoning for Question Answering with Knowledge Graphcited by 170
  8. 2017Go for a Walk and Arrive at the Answer: Reasoning Over Paths in Knowledge Bases using Reinforcement Learningcited by 161
  9. 2020Break It Down: A Question Understanding Benchmarkcited by 131
  10. 2020Beta Embeddings for Multi-Hop Logical Reasoning in Knowledge Graphscited by 128
  11. 2015Large-scale Simple Question Answering with Memory Networkscited by 127
  12. 2019Learning Attention-based Embeddings for Relation Prediction in Knowledge Graphscited by 125
14 more
  1. 2018Embedding Logical Queries on Knowledge Graphscited by 120
  2. 2020BoxE: A Box Embedding Model for Knowledge Base Completioncited by 105
  3. 2021Improving Multi-hop Knowledge Base Question Answering by Learning Intermediate Supervision Signalscited by 100
  4. 2014Question Answering with Subgraph Embeddingscited by 56
  5. 2016On the representation and embedding of knowledge bases beyond binary relationscited by 55
  6. 2018An Interpretable Reasoning Network for Multi-Relation Question Answeringcited by 47
  7. 2020SPARQA: Skeleton-based Semantic Parsing for Complex Questions over Knowledge Basescited by 47
  8. 2020A Survey on Complex Question Answering over Knowledge Base: Recent Advances and Challengescited by 47
  9. 2017Improved Neural Relation Detection for Knowledge Base Question Answeringcited by 44
  10. 2019Bidirectional Attentive Memory Networks for Question Answering over Knowledge Basescited by 30
  11. 2021Link Prediction on N-ary Relational Facts: A Graph-based Approachcited by 29
  12. 2021Reinforcement Learning from Reformulations in Conversational Question Answering over Knowledge Graphscited by 18
  13. 2016Gaussian Attention Model and Its Application to Knowledge Base Embedding and Question Answeringcited by 7
  14. 2020Neural, Symbolic and Neural-Symbolic Reasoning on Knowledge Graphscited by 2

Built on by

Cited by year

Citing papers per year: 2023: 1; 2024: 1.

2 papers.