研究者重构Bock依存句法分析算法并完成评估
Start here
2026年11月，arXiv发布的一项自然语言处理研究显示，研究者对用于精确依存句法分析的矩阵算法Bock进行了重构。该重构版本保留了原始节点与弧的身份信息，并证明在精确算术条件下，与原版Bock算法及Tarjan算法具有操作等价性，同时与CL/E算法的最优值等价。此外，研究者已将重构后的Bock算法成功集成至biaffine依存句法分析器中，并在Penn Treebank和Chinese Treebank两个数据集上完成了解码与结构化训练的评估。
AI-generated from reports · Updated 17 hours ago
Report timeline
Follow the reports to see different sides of the story.
- arXiv 自然语言处理精确依存句法分析中 Bock 算法的重构与等价性研究
研究者重构了用于精确依存句法分析的矩阵算法 Bock，保留原始节点与弧身份，并证明其在精确算术下与原版 Bock、Tarjan 算法具备操作等价性，且与 CL/E 最优值等价。重构后的 Bock 算法被集成至 biaffine 依存句法分析器中，在 Penn Treebank 和 Chinese Treebank 上完成了解码与结构化训练评估。
Story heat trend
Current heat 6·Comparable peak 9（Nov 3 18:00）·Comparable change, last 24 hours–
Trends compare only the same parties observed continuously, so the scope can be narrower than current heat counts. Move the pointer or tap the chart to see hourly heat; use the left and right arrow keys on a keyboard.