读google研究员吴军《数学之美》谈对数学的信仰
1复杂问题简单化
吴在书中给出一个自然语言处理的例子
一个给定次序的句子出现的概率(可能性)
P(S)=P(w1)P(w2|w1)P(w3| w1 w2)…P(wn|w1 w2…wn-1)这个计算起来太过复杂。如果引入马尔可夫假设,即对任意wn, 其出现概率只与wn-1有关,如此上面的等式可以简化为
P(S) = P(w1)P(w2|w1)P(w3|w2)…P(wi|wi-1)…
原创
2014-01-12 14:01:28 ·
769 阅读 ·
0 评论