【NLP】|01 NLP常见模型（二）句法分析

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

一、句法分析

参考链接1，参考链接2

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

CFG

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

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

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

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

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

 更多见参考链接。

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