Breadth First Reasoning Graph for Multi-hop Question Answering

Yongjie Huang, Meng Yang


Abstract
Recently Graph Neural Network (GNN) has been used as a promising tool in multi-hop question answering task. However, the unnecessary updations and simple edge constructions prevent an accurate answer span extraction in a more direct and interpretable way. In this paper, we propose a novel model of Breadth First Reasoning Graph (BFR-Graph), which presents a new message passing way that better conforms to the reasoning process. In BFR-Graph, the reasoning message is required to start from the question node and pass to the next sentences node hop by hop until all the edges have been passed, which can effectively prevent each node from over-smoothing or being updated multiple times unnecessarily. To introduce more semantics, we also define the reasoning graph as a weighted graph with considering the number of co-occurrence entities and the distance between sentences. Then we present a more direct and interpretable way to aggregate scores from different levels of granularity based on the GNN. On HotpotQA leaderboard, the proposed BFR-Graph achieves state-of-the-art on answer span prediction.
Anthology ID:
2021.naacl-main.464
Volume:
Proceedings of the 2021 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies
Month:
June
Year:
2021
Address:
Online
Editors:
Kristina Toutanova, Anna Rumshisky, Luke Zettlemoyer, Dilek Hakkani-Tur, Iz Beltagy, Steven Bethard, Ryan Cotterell, Tanmoy Chakraborty, Yichao Zhou
Venue:
NAACL
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
5810–5821
Language:
URL:
https://aclanthology.org/2021.naacl-main.464
DOI:
10.18653/v1/2021.naacl-main.464
Bibkey:
Cite (ACL):
Yongjie Huang and Meng Yang. 2021. Breadth First Reasoning Graph for Multi-hop Question Answering. In Proceedings of the 2021 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pages 5810–5821, Online. Association for Computational Linguistics.
Cite (Informal):
Breadth First Reasoning Graph for Multi-hop Question Answering (Huang & Yang, NAACL 2021)
Copy Citation:
PDF:
https://aclanthology.org/2021.naacl-main.464.pdf
Video:
 https://aclanthology.org/2021.naacl-main.464.mp4
Data
HotpotQAWikiHop