Transition-based Parsing 简介

最新推荐文章于 2022-11-24 23:37:33 发布

trayfour

最新推荐文章于 2022-11-24 23:37:33 发布

阅读量5.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：自然语言处理文章标签：句法分析成分句法分析依存句法分析

本文链接：https://blog.youkuaiyun.com/u014422406/article/details/53954823

本文介绍了Transition-based parsing在句法分析中的应用，它采用栈和队列数据结构，通过Shift、Reduce等基本操作构建句法树。该方法以效率和简单性为优点，包括Shift、Left_arc、Right_arc三种主要动作，最终生成依赖关系解析树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

句法分析的几种主要方法：
Deterministic parsing（specifically ： Transition-based parsing）
Dynamic programming（specifically ： Graph-based parsing）
Constraint satisfaction

这里主要介绍一下Transition-based parsing
首先他所采取的数据结构是一个栈和一个队列。
Data structure:
Stack [… , wi ]S of partially processed tokens
Queue [wj , …]Q of remaining input tokens
然后还定义了一些列action
Parsing actions built from atomic actions:
Shift
Reduce

这种方法的优点是
Efficiency
Simplicity

其操作流程就是，根据栈和队列的状态，每次执行一个action，然后根据这个action就能改变栈和队列的状态，再根据现在栈和队列的状态来选取下一个action。如此循环下去就会得到一棵句法树。

Transition-based Dependency Parsing
input ： Sentence：w1w2w3…..wn
output : Dependency parsed tree (三元组)
比如下面的树就可以用这样的三元组表示；：
（I,subj,like）
（fish,dobj,eating）
……