短语结构文法和依存结构

Posted 2021-02-01 rosyyy

 

详解短语结构文法和依存结构
http://www.hankcs.com/nlp/cs224n-dependency-parsing.html

详解transition-based和gragh-based

https://www.cnblogs.com/zeze/p/9752734.html

 

基于转移的语义依存图，介绍了bi-tree lstm和increment lstm的融合模型：
https://www.sohu.com/a/205560081_657157

语义依存图是近年来提出的对树结构句法或语义表示的扩展，它与树结构的主要区别是允许一些词拥有多个父节点，从而使其成为有向无环图（direct edacyclic graph，DAG）。

目前依存树分析领域两大主流方法分别是基于转移（Transition-based）和基于图（Graph-based）的依存分析。基于图的算法将依存分析建模为在有向完全图中求解最大生成树的问题。基于转移的依存分析算法将句子的解码过程建模为一个有限自动机问题。

基于转移的依存分析方法。这种方法从起始转移状态开始，不断地执行转移动作从一个状态进入另一个状态，最终达到终结状态，并将终结状态对应的树（或图）作为分析结果。转移状态包括一个保存正在处理中的词的栈（Stack），一个保存待处理词的缓存（Buffer）（另一篇推荐的博文中说道，这里的buffer也被翻译为队列），和一个记录已经生成的依存弧的存储器。转移动作通常包括如移进、规约并生成依存弧等。数据驱动的基于转移依存句法分析的目标是训练一个分类器。这个分类器对给定转移状态预测下一步要执行的转移动作。