句法结构分析:基于PCFG的基本分析方法——给定一个句子W = w1w2wn和文法G,如何快速计算P(W|G)

Posted 微冷不觉寒

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了句法结构分析:基于PCFG的基本分析方法——给定一个句子W = w1w2wn和文法G,如何快速计算P(W|G)相关的知识,希望对你有一定的参考价值。

内向算法:将s—>w1w2···wn的概率分解为求P(S—>BC,B—>w1w2···wk,C—>wk+1···wn)k=1···n。

定义,内向变量:非终结符号A—>wiwi+1···wj的概率记为αij(A)。

  αij(A)计算:

    αii(A)= P(A—>wi);

    αij(A)= ΣB,C Σk=iP(A—>BC)αik(B)α(k+1)j(C)

故,P(S—>BC,B—>w1w2···wk,C—>wk+1···wn)= α1n(S)。

内向算法步骤:

1.输入PCFG 、G(S)、和句子w1w2···wn

2.求得αii(A)= P(A—>wi),i∈(1,n),(可能有多个非终结符号输出wi);

3.α1n(s)= ΣB,C Σk=1P(S—>BC)α1k(B)α(k+1)n(C)  (递归的求解α1n(s),可能有些αij(A)会被重复用到,故这里需要记录他们的值)

以上是关于句法结构分析:基于PCFG的基本分析方法——给定一个句子W = w1w2wn和文法G,如何快速计算P(W|G)的主要内容,如果未能解决你的问题,请参考以下文章

NLP第九篇-句法分析

使用Berkeley Parser进行句法分析

NLP第16课:动手实战中文句法依存分析

依存句法分析综述

依存句法分析综述

依存句法分析综述