依存句法解析《an efficient algorithm for projective dependency parsing》

Motivation:

依存句法分析在句法分析和语义消歧任务上发挥着重要的作用。在此之前决策式的分析方法（deterministic parsing）大部分都是语言心理学家考虑的问题，而这种方法在消歧任务上有很大优势，因此本文提出一种数据驱动的依存句法分析方法——基于转移的决策式分析方法用来替代传统的做法。将生成句法树的任务转换成生成操作序列的任务。

 

基本概念:

一颗依存树应该满足以下形式约束：

Single head：即句子中的每个单词只有一个入边；

Acyclic：依存图或依存树中不能出现循环结构；

Connected：图中任意两个结点之间通过有限的边可以连接；

Projective：假设这条边连接的是wi和wj，其中i<j，它的中心词是head(是wi，wj中的一个)。如果对于i和j之间的每一个词，都存在一条从head到它的路径，那么这条边就满足Projective性质。

 

总体流程：

先看一个整个算法执行的步骤：

1. 我们目前有的是预料(如下图)和句法解析算法（下面介绍）