[英]what's the greedy or dynamic programming approach for this?
假设我们使用二元语法来构成句子,这意味着每个单词出现的概率取决于前一个单词。 句子的概率是单词的概率的倍数
P(sentence) = p(t0)*multiple from i=1 to i=n p(ti|ti-1)
我们有一个概率矩阵,可以用来确定P(ti|ti-1)
,我们想找到最可能的句子
是否有贪婪或动态编程方法?
您可以使用Viterbi算法 。 您的状态是一个单词( t0, t2, t7, ...
)。 您的初始状态为t0
并且您有一个转换概率为a_i,j = P(tj|ti)
的矩阵,没有“观测值”,因此您无法考虑P(y|k)
。 对于每个长度( t
)和每个单词( t_k
),您都将发现V_t,k
,这是最可能出现句子的概率,其中t
单词和单词t_k
在句子的末尾。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.