谷歌的搜索如何知道你想说啥？ [复制]

Posted 2023-03-12

【中文标题】谷歌的搜索如何知道你想说啥？ [复制]

【英文标题】：How does google's search knows what you want to say? [duplicate]谷歌的搜索如何知道你想说什么？ [复制]

【发布时间】：2011-03-26 02:38:32

【问题描述】：

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

当谷歌似乎知道你的意思时，有人知道谷歌搜索背后的想法吗？

即：你输入 Michxael Gekson，它会找到 Michael Jackson

【参考方案1】：

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

您是否正在寻找在您自己的网站上执行此操作的代码？祝你好运。

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

【参考方案2】：

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

可以在以下位置找到达到 80% 或 90% 精度的简单示例（以及有关其工作原理的说明）：http://norvig.com/spell-correct.html

【参考方案3】：

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