代码改变世界

随笔档案-2011年12月27日

贝叶斯公式与拼写检查器

2011-12-27 22:34 by java线程例子, 503 阅读, 收藏,
摘要: 年底工作不是很忙,今天复习了下概率论中贝叶斯的基础知识,动手写了个Java版本的简单的拼写检查器。我们在使用Google时,当我们输入一个错误的单词,经常可以看到Google提示我们是不是要查找什么什么。它是怎样做到的呢?现在我们就来实现一个简单的拼写检查器。1. 什么是贝叶斯公式?来看来自维基百科的定义:贝叶斯定理贝叶斯定理由英国数学家贝叶斯( Thomas Bayes 1702-1761 ) 发展,用来描述两个条件概率之间的关系,比如 P(A|B) 和 P(B|A)。按照定理 6 的乘法法则,P(A∩B)=P(A)·P(B|A)=P(B)·P(A|B),可以立刻导出贝叶 阅读全文