谷歌的搜索如何知道你想说什么？

Question

  

可能重复：
  How does the Google “Did you mean?” Algorithm work?

任何人都知道google搜索背后的想法，它似乎知道你的意思是什么？

即：你输入Michxael Gekson并找到Michael Jackson

Answer 1

当您拥有无限的资金时，您可以花费大量时间编写跟踪算法，记录用户输入的内容并检查其行为的每个细节。当用户犯错时，他们通常会纠正错误。第二次连续提交告诉谷歌用户的意思，未来的用户可以获得最终的休息地点结果。 Google将采用所有用户的相似之处，并以最合理的方式编译参考树。

您是否在自己的网站上寻找代码？祝你好运。

您可以查看Levenshtein距离算法，看看是否可以使用它来编译自己的单词和关系列表。

Answer 2

统计语言处理，并根据实际数据进行调整。

可以在以下位置找到一个达到80％或90％精度的简单样本（以及有关它如何工作的说明）：http://norvig.com/spell-correct.html

Answer 3

我不知道Google是否使用此特定数据结构，但执行此类“模糊匹配”的一种方法是使用Burkhard-Keller Tree (BK-Tree)。