Accurate polyglot semantic parsing with DAG grammars

Federico Fancellu, Ákos Kádár, Ran Zhang, Afsaneh Fazly


Abstract
Semantic parses are directed acyclic graphs (DAGs), but in practice most parsers treat them as strings or trees, mainly because models that predict graphs are far less understood. This simplification, however, comes at a cost: there is no guarantee that the output is a well-formed graph. A recent work by Fancellu et al. (2019) addressed this problem by proposing a graph-aware sequence model that utilizes a DAG grammar to guide graph generation. We significantly improve upon this work, by proposing a simpler architecture as well as more efficient training and inference algorithms that can always guarantee the well-formedness of the generated graphs. Importantly, unlike Fancellu et al., our model does not require language-specific features, and hence can harness the inherent ability of DAG-grammar parsing in multilingual settings. We perform monolingual as well as multilingual experiments on the Parallel Meaning Bank (Abzianidze et al., 2017). Our parser outperforms previous graph-aware models by a large margin, and closes the performance gap between string-based and DAG-grammar parsing.
Anthology ID:
2020.findings-emnlp.320
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2020
Month:
November
Year:
2020
Address:
Online
Editors:
Trevor Cohn, Yulan He, Yang Liu
Venue:
Findings
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
3567–3580
Language:
URL:
https://aclanthology.org/2020.findings-emnlp.320
DOI:
10.18653/v1/2020.findings-emnlp.320
Bibkey:
Cite (ACL):
Federico Fancellu, Ákos Kádár, Ran Zhang, and Afsaneh Fazly. 2020. Accurate polyglot semantic parsing with DAG grammars. In Findings of the Association for Computational Linguistics: EMNLP 2020, pages 3567–3580, Online. Association for Computational Linguistics.
Cite (Informal):
Accurate polyglot semantic parsing with DAG grammars (Fancellu et al., Findings 2020)
Copy Citation:
PDF:
https://aclanthology.org/2020.findings-emnlp.320.pdf