Java教程

【NLP】|01 NLP常见模型(二)句法分析

本文主要是介绍【NLP】|01 NLP常见模型(二)句法分析,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

一、句法分析

参考链接1,参考链接2

将顺序输入的句子输出成树形符合句子结构的非线性数据结构。

 

 


CFG

 

 

现在一般都是用seq2seq模型来做的。


PCFG,在每个语法后面标注使用这个语法的概率:

    使用PCFG计算每棵树的score,用来选择最好的那棵树。

 

 如果枚举所有的树去找概率,计算量太大,指数级增长。

于是提出CKY算法:大的问题转换成子问题进行两两比较(n vs n转换成 1 vs n-1

 

 更多见参考链接。

 

这篇关于【NLP】|01 NLP常见模型(二)句法分析的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!