句法结构解析和Transition_based方法-CFANZ编程社区

句法结构解析和Transition_based方法

句法结构解析(Linguistic Structure Parsing)：包括选区分析(Constituency Parsing)和依赖解析(Dependency Parsing).

选区分析(Constituency Parsing)

将句子用phrase structure grammer即短语语法，来不断的将词语整理成嵌套的组成成分，又被称为context-free grammers，简写做CFG。主要思想是将句子从单词划分类别到组成更大的短语。

依赖解析(Dependency Parsing)

通过某个单词和其他单词之间的关系来表示句子的结构，显示哪些单词依赖于(修饰或是其参数)哪些其他单词。

树状依赖解析

Transition-based依赖解析

对于给出的句子 $S=\{w_{0},w_{1},\dots,w_{n}\}$ , $\sigma$ 是中若干 $w_{i}$ 构成的stack， $\beta$ 是中若干 $w_{i}$ 构成的buffer。A是依赖箭头构成的集合，每一条边构成的形式是 $(w_{i},r,w_{j})$ ，其中r描述了节点的依存关系和动宾关系。初始状态 $\sigma$ 仅包含root节点， $\beta$ 包含所有的单词 $w_{1},w_{2},\dots,w_{n}$ .A是空集。目标是 $\sigma$ 包含所有 root 和 $w_{i}$ , $\beta$ 为空集。A包含了所有的依赖箭头。我们用以下三种操作来使初始状态到达最终状态。