Parsing To 1-Endpoint-Crossing, Pagenumber-2 Graphs
PROCEEDINGS OF THE 55TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2017), VOL 1(2017)
摘要
We study the Maximum Subgraph problem in deep dependency parsing. We consider two restrictions to deep dependency graphs: (a) 1-endpoint-crossing and (b) pagenumber-2. Our main contribution is an exact algorithm that obtains maximum subgraphs satisfying both restrictions simultaneously in time O(n(5)). Moreover, ignoring one linguistically-rare structure descreases the complexity to O(n(4)). We also extend our quartic-time algorithm into a practical parser with a discriminative dis-ambiguation model and evaluate its performance on four linguistic data sets used in semantic dependency parsing.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要