arXiv 自然语言处理· Yuxi Wang, Jungyeul Park·· 16 小时前AI 评分26
精确依存句法分析中 Bock 算法的重构与等价性研究
Reformulation and Equivalence of Bock's Algorithm for Exact Dependency Parsing
AI 导读
研究者重构了用于精确依存句法分析的矩阵算法 Bock，保留原始节点与弧身份，并证明其在精确算术下与原版 Bock、Tarjan 算法具备操作等价性，且与 CL/E 最优值等价。重构后的 Bock 算法被集成至 biaffine 依存句法分析器中，在 Penn Treebank 和 Chinese Treebank 上完成了解码与结构化训练评估。
来源：arXiv 自然语言处理 · arxiv.org