基于转移的全局非投影依存句法分析

Shi、Huang与Lee (2017)通过将基于转移的依存句法分析器的动态规划实现与极简双向LSTM特征集相结合，在英语和汉语依存句法分析上取得了最优结果。然而，他们的结果仅限于投影分析。在本文中，我们通过提供MH_4算法的首个实用实现，将他们的方法扩展以支持非投影性；MH_4是一种$O(n^4)$的轻度非投影动态规划分析器，在非投影树库上具有非常高的覆盖率。为使MH_4与极简基于转移的特征集兼容，我们引入了它的基于转移的解释，其中分析器项被映射为转移序列。因此我们获得了非投影基于转移句法分析全局解码的首个实现，并经验性地证明在解析若干高度非投影语言时它比其投影对应方法更有效。