In plain words: Tree parsers that pick words one step at a time usually run in a straight line, which fits trees poorly. Building the tree in layers instead beat the previous best systems on standard dependency and discourse parsing tests.
Abstract
Transition-based top-down parsing with pointer networks has achieved state-of-the-art results in multiple parsing tasks, while having a linear time complexity. However, the decoder of these parsers has a sequential structure, which does not yield the most appropriate inductive bias for deriving tree structures. In this paper, we propose hierarchical pointer network parsers, and apply them to dependency and sentence-level discourse parsing tasks. Our results on standard benchmark datasets demonstrate the effectiveness of our approach, outperforming existing methods and setting a new state-of-the-art.
Linlin Liu, Xiang Lin, Shafiq Joty, Simeng Han, Lidong Bing
arXiv:1908.11571 · cs.CL, cs.LG · submitted Aug 30, 2019
abstract · pdf · html · Accepted by EMNLP 2019