估计生产规则概率的方法有哪些?

what are the methods to estimate probabilities of production rules?

我知道n-gram对于求词的概率很有用,我想知道,如何估计产生式规则的概率?计算生产规则概率的方法或规则有多少?

我在这上面找不到任何好的博客或其他东西topic.Now我正在研究概率上下文无关语法和 CKY 解析算法。

据我了解你的问题,你问的是如何根据数据估计 PCFG 模型的参数。

简而言之,当您在训练数据中进行地面实况分析时,很容易做出经验生产规则概率估计。如果你想估计 S -> NP VP 的概率,这类似于 Count(S -> NP VP) / Count(S -> *),其中 * 是任何可能的子树。

您可以在网络上的许多地方找到更正式的声明(搜索 "PCFG estimation" 或 "PCFG learning")。这是迈克尔·柯林斯 (Michael Collins) 讲义中的一个很好的例子:http://www.cs.columbia.edu/~mcollins/courses/nlp2011/notes/pcfgs.pdf#page=9