基于跨度的非连续成分句法分析：一类时间复杂度从 O(n^6) 到 O(n^3) 的精确基于图表的算法族
计算与语言
2020-04-01 v1
摘要
我们提出了一种新颖的基于图表的算法，用于块度为二的基于跨度的非连续成分树（包括非良嵌套结构）的句法分析。特别地，我们展示了可以构建具有更小搜索空间且时间复杂度从 到 不等的分析器变体。三次时间变体覆盖了语言树库中观察到的 98% 的成分，同时具有与连续成分分析器相同的复杂度。我们在德语和英语树库（Negra、Tiger 和 Discontinuous PTB）上评估了我们的方法，并在全监督设定下报告了最先进（state-of-the-art）的结果。我们还尝试了预训练词嵌入和基于 \bert{} 的神经网络。
引用
@article{arxiv.2003.13785,
title = {Span-based discontinuous constituency parsing: a family of exact chart-based algorithms with time complexities from O(n^6) down to O(n^3)},
author = {Caio Corro},
journal= {arXiv preprint arXiv:2003.13785},
year = {2020}
}