自动更正文本输入中的拼写错误
自动更正文本输入中的拼写错误
提问于 2011-09-05 23:26:36
我正在用C#编写一个自然语言处理器，它可以提取句子的情感(积极/消极)。然而，在能够辨别拼写错误的单词的情绪方面存在一些问题-如果它不在字典中，我既不能标记它，也不能对它进行评级！
我知道一定有办法处理这件事的。谷歌总是给出准确的建议，我只需要从一个类似的算法中拿出最高的建议，然后用它来访问数据库。问题是，我不确定从哪里开始算法名称等等。我需要你帮我弄清楚。
我在网站上四处寻找类似的问题，发现了一些似乎有用的概念，但处理拼写错误和真实单词之间距离的基本方法基本上依赖于命中数据集中的每个单词，这似乎非常低效。如果能帮助算法快速运行，我们将不胜感激；这个分析引擎应该能够一天处理数千个项目。
提前谢谢。
Stack Overflow用户
发布于 2011-09-06 21:27:34
如果您想要有效地计算拼写错误和大量字典单词之间的编辑距离，@dierre提到的前缀树非常有用。Brill和Moore (2000)描述了一种使用前缀树的方法，该方法使用与Norvig和许多其他拼写检查器相同的通用方法。他们的论文可以在这里找到：http://www.ldc.upenn.edu/acl/P/P00/P00-1037.pdf
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/7310030
复制相关文章
相似问题
腾讯云开发者
