句法结构解析和Transition_based方法

2024-05-08 22:02:30

句法结构解析(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$ 是 $S$ 中若干 $w_{i}$ 构成的stack， $\beta$ 是 $S$ 中若干 $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包含了所有的依赖箭头。我们用以下三种操作来使初始状态到达最终状态。

1. SHIFT:将buffer中的第一个词移出并放到stack上;

2. LEFT-ARC:将 $(w_{j},r,w_{i})$ 加入边的集合,其中 $w_{i}$ 是stack上的次顶层的词, $w_{j}$ 是stack上的最顶层的词。

3. RIGHT-ARC:将 $(w_{i},r,w_{j})$ 加入边的集合,其中 $w_{i}$ 是stack上的次顶层的词, $w_{j}$ 是stack上的最顶层的词。

解析评估

LAS(labeled attachment score)：只有箭头的标签都对才算对。

UAS(labeled attachment score)：箭头对就算对。

参考自：CS224N笔记（四）——依赖解析 - 知乎 (zhihu.com)

句法结构解析和Transition_based方法相关推荐

[转]解析字符串的方法
解析字符串的方法 char st[]="123.45ab"; 解析这一段字符串,有很多种方法.这里介绍一个在"stdio.h"里面的函数: sscanf(-); ...
ORA-14452的出现原因解析及解决方法
ORA-14452的出现原因解析及解决方法参考文章: (1)ORA-14452的出现原因解析及解决方法 (2)https://www.cnblogs.com/kerrycode/p/3627334. ...
apache解析php的方法
小编给大家分享一下apache解析php的方法,希望大家阅读完这篇文章后大所收获,下面让我们一起去探讨吧! 详解配置 Apache 服务器支持 PHP 文件的解析 [说明] 1. 本例 ...
ACE总监侯圣文全面解析特训方法
ACE总监侯圣文老师开讲啦依然是晚八点还是有在线答疑报名人数有限对12c OCM有着浓厚兴趣的小伙伴赶紧抢沙发呀~ 2017.12.06 周三 OCM大师全面解析特训方法侯 ...
语义解析KB-QA的方法框架
向AI转型的程序员都关注了这个号???????????? 机器学习AI算法工程公众号:datayx 什么是语义解析(Semantic Parsing) 什么是逻辑形式(Logic Form) 语 ...
vbs 解析 json jsonp 方法
昨天说了下用 htmlfile 来解析 html,今天依然用他来解析,htmlfile 是一个 COM 版的 BOM 和 DOM,所以解析 html, 执行 js 完全不在话下, 今天就继续解析 js ...
WSL2 Ubuntu中apt update命令报错，无法解析域名解决方法
参考链接参考链接 1. sudo apt-get update失败在ubuntu16中,当我们输入sudo apt-get update会失败,这里有很多原因: (1)网络原因----先检查网络好 ...
outlook服务器响应错误,outlook 错误代码解析与解决方法
outlook错误代码解析与解决方法一般错误: 0x800C0131和0x800C013E:Folders.dbx档案属性错误或损坏解决方法:Folders.dbx为Outlook Express ...
Python解析证书结构方法
Python解析证书结构方法示例代码示例代码推荐使用:Python库 pyasn1 和 pyasn1-modules,pip安装失败的话,用conda安装即可. from pyasn1_modu ...
php解析rss,PHP解析RSS的方法
这篇文章主要介绍了PHP解析RSS的方法,实例分析了php解析RSS的原理与XML文件的操作技巧,需要的朋友可以参考下本文实例讲述了PHP解析RSS的方法.分享给大家供大家参考.具体如下:php代码 ...

最新文章

热门文章