名字拼写检查机器学习

时间:2012-09-11 11:03:20

标签: machine-learning spell-checking

我是机器学习的新手,我需要编写一个检查名称是否正确或拼写错误的应用程序。

你能给我一些建议吗? 在这种情况下,哪种算法最好?

3 个答案:

答案 0 :(得分:2)

如果您只需要检查拼写,则可以从一些免费提供的词典中创建所有单词的哈希集,然后检查键入的词是否在词典中。你的任务还有其他要求吗?

答案 1 :(得分:1)

Peter Norvig和Stuart Rusell的着作“人工智能 - 现代方法”将是一个很好的起点。

答案 2 :(得分:1)

我建议从以下norvig spell correct的文章开始。它解释了拼写校正器背后提供的python代码的基本思想。

  

我想在这里做的是在不到一页的代码中开发一个玩具拼写校正器,以每秒至少10个字的处理速度达到80%或90%的准确度。

根据这篇文章:“工业强度法术纠正器的全部细节非常复杂。”你可以从它的参考文献开始。我认为无论你实施什么,都必须具有比这种实现更好的准确性/性能。