Dozat

Bock算法重构用于精确依存句法分析

一篇新论文重构了Bock算法，这是Chu-Liu/Edmonds算法在精确依存句法分析中的一种替代方案。重构保持了原始节点和弧的身份，并被证明在特定条件下与原始Bock算法和Tarjan算法在操作上等价。这项工作将重构的Bock算法集成到双仿射依存句法分析器中，展示了其在Penn Treebank和Chinese Treebank等标准数据集上的解码和结构化训练的效用。