当前位置:   article > 正文

cs224n学习笔记3-依存分析_基于弧标准转换的依存分析方法

基于弧标准转换的依存分析方法

目录

依存分析

Dependency syntax 依存句法

Arc-standard transition-based parser 基于弧标准转换的依存分析


依存分析

两个句法分析工具:

Context-free grammars(CFGs) 上下文无关文法

Dependency structure 依存句法结构

Dependency syntax 依存句法

单词A修饰单词B,则称单词A是单词B的依赖,表示为B\toA

解决句法歧义问题,可探究词汇或短语间的依存结构,关于嵌套规则有一定的约束条件,最终可能的结构的个数称为Catalan数

Treebanks 树库:人工标注的依存关系树

依存关系语法,依存结构

Projective dependency tree 投影依存树:依存关系相互嵌套,不出现交叉

非投影依存树往往可以通过移动短语位置调整为投影依存树

依存分析方法:动态编程、图算法(e.g. MST最小生成树)、约束补偿问题、确定型依存句法分析

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/我家小花儿/article/detail/870564
推荐阅读
相关标签
  

闽ICP备14008679号