依存句法分析
将句子结构分析为词语之间带标签的中心词-依存词关系，使用基于转换和基于图的算法，并越来越多地采用跨语言的Universal Dependencies标准。
用 PaperMind 寻找选题即将推出Find papers & topics
Tools & resources
Learn & explore
视频即将推出
Definition
依存句法分析为句子分配一个有向图，其中每个词通过一个带标签的语法关系连接到其句法中心词。
Scope
涵盖依存句法表示、基于转换的句法分析（带预言机的移位-归约）、基于图的句法分析（最大生成树）、投射性以及实现一致跨语言树库的Universal Dependencies标注方案。它涉及通过附着分数进行评估。句法结构分析和更广泛的形式主义在相关主题中有所涵盖。
Core questions
- 基于转换的分析器如何逐步构建依存树？
- 基于图的句法分析如何找到作为最大生成树的最优树？
- 什么是投射性，为什么它会使句法分析复杂化？
- Universal Dependencies如何使跨语言的标注具有可比性？
Key concepts
- 依存关系
- 中心词和依存词
- 基于转换的句法分析
- 基于图的句法分析
- 投射性
- 最大生成树
- Universal Dependencies
- 附着分数
Key theories
- 基于转换的依存句法分析
- 通过学习分类器选择的一系列移位和归约动作来构建依存树，实现线性时间分析。
- Universal Dependencies
- 一个跨语言一致的依存关系清单和标注指南，使得树库和分析器可以在不同语言之间进行比较和迁移。
History
依存语法可追溯到Tesnière在20世纪中叶的工作，但其计算形式在2000年代随着Nivre的基于转换的分析器和McDonald的基于图的分析器而成熟。Universal Dependencies项目于2010年代中期启动，统一了百余种语言的标注。
Debates
- 基于转换与基于图的句法分析
- 基于转换的分析器速度快但可能产生局部错误，而基于图的分析器以更高成本进行全局优化；神经网络方法缩小了但并未消除这种权衡。
Key figures
- Joakim Nivre
- Ryan McDonald
- Marie-Catherine de Marneffe
- Lucien Tesnière
Related topics
Seminal works
- nivre2008
- demarneffe2021
- kubler2009
Frequently asked questions
- 什么是投射性？
- 当依存树的弧线可以在句子上方绘制而不会交叉时，该树是投射的。非投射结构在自由词序语言中很常见，需要允许交叉依存关系的句法分析算法。