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

一、句法分析

参考链接1，参考链接2

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

 

 

---

CFG

 

 

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

---

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

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

 

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

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

 

 更多见参考链接。