提升非投影基于转移的依存句法分析器中精确推断的覆盖率与运行时间复杂度
计算与语言
2018-05-03 v2
摘要
我们将 Cohen、Gómez-Rodríguez 与 Satta（2011）的分析器推广到一类允许多项式时间精确推断的非投影基于转移的依存句法分析器。这包括覆盖率优于 Cohen 等人（2011）的新颖分析器，甚至一个将时间复杂度降至 的变体，改进了非投影基于转移解析中精确推断的已知界。我们希望这一理论工作能启发具有更优覆盖率与更好运行时间保证的新型转移系统的设计。代码见 https://github.com/tzshi/nonproj-dp-variants-naacl2018
引用
@article{arxiv.1804.10615,
title = {Improving Coverage and Runtime Complexity for Exact Inference in Non-Projective Transition-Based Dependency Parsers},
author = {Tianze Shi and Carlos Gómez-Rodríguez and Lillian Lee},
journal= {arXiv preprint arXiv:1804.10615},
year = {2018}
}
备注
Proceedings of NAACL-HLT 2018. 6 pages. This version fixes display issue in an author name