CS224N依存句法分析

描述语法有两种观点：

• 短语结构文法（上下文无关文法），英文术语是：Constituency = phrase structure grammar = context-free grammars (CFGs)。这种短语语法用固定数量的rule分解句子为短语和单词、分解短语为更短的短语或单词……
• 依存结构，用单词之间的依存关系来表达语法。如果一个单词修饰另一个单词，则称该单词依赖于另一个单词。在图中表现是单向箭头，箭头一边连接中心词head (governor, superior, regent)，一边则连接依存词dependent (modifier, inferior, subordinate)，箭头通常还会打上这种语法关系的名字（主语，前置宾语等等），依存关系表现为树结构。

依存句法分析可用的特征

• 双词汇亲和（Bilexical affinities），比如discussion与issues

• 词语间距，因为一般相邻的词语才具有依存关系

• 中间词语，如果中间词语是动词或标点，则两边的词语不太可能有依存

• 词语配价，一个词语最多有几个依赖者

依存句法分析的约束条件

• ROOT只能被一个词依赖

• 无环

依存句法分析方法Greedy transition-based parsing

是主流方法，基于贪心决策动作拼装句法树，这是一种简单形式的判别依存句法分析。这种句法分析涉及到一系列自底向上的行动，比如移动（shift）和移除（reduce）。

这种分析句法含有：

• 一个堆栈 stack σ，从ROOT开始从顶向右存储
• 一个缓冲区 buffer β，从输入的句子开始从头到左
• 一系列依存关系（dependency arcs），一开始是空的
• 一系列操作（action）

用字母语言来表示

• 初始状态：σ=[ROOT],β=w1,…,wn, A=空集
• 基本的转换依存句法分析（Basic transition-based dependency parser）

 

Analysis of “I ate fish”

思维导图

参考博客：

https://blog.csdn.net/qq_37098526/article/details/90676744

https://blog.csdn.net/kunpen8944/article/details/83349880

https://blog.csdn.net/ljj123zz/article/details/78834838

问题：

1.依存句法分析方法Greedy transition-based parsing的分析过程不太懂，不知道怎么样构建出A？

2.如何运用神经网络？运用神经网络得出的结果是什么？