随笔分类 -  机器学习

摘要：拼写纠正2011 年 08 月 14 日isnowfyalgorithmGo to comment一直以来用google reader订阅了大量的东西，加星了很多，但有些没怎么认真看过，这几天翻了翻以前的加星，发现一篇讲拼写纠正的文章讲的非常犀利，就像google里那样能够快速准确的纠正拼写。而且作者用python写的代码，只用了21行就完成了。http://norvig.com/spell-correct.html原文章在这里具体的东西可以去看英文原文，这里简单描述下犀利的思想。我们纠正单词的目的就是希望这样一个条件概率达到最大值P（我们猜测用户想输的单词|用户数的单词），于是我们有P（我们 阅读全文