问题标签 [search-suggestion]

重复谷歌你的意思是算法如何工作

有谁知道如何编写像 Google 的“你的意思是”这样的单词建议功能吗？特征？或者知道我在哪里可以找到代码示例。

谢谢

我有一个机场名称列表，我的用户可以输入一个机场名称来选择它以进行进一步处理。

您将如何处理拼写错误的名称并提供建议列表？

我正在尝试以最快的方式提出搜索建议。起初我认为 Levenstein UDF 函数与 mysql 表相结合就可以完成这项工作。但是使用 levenshtein，mysql 将不得不检查表中的每一行（大量的单词），这会使查询变得非常慢。

现在我最近安装并开始使用 Sphinx ( http://sphinxsearch.com/ ) 进行全文搜索，主要是因为它的性能和 mysql 与 SphinxSE 的紧密集成。

所以我问自己是否可以使用 sphinx 实现“你的意思是”算法以某种方式提高性能，我想我找到了一个简单的算法。基本上我把所有我想更正的关键字，在每个字母之间放一个空格，然后把它放在狮身人面像索引中。如果这个词是'keyword'，它就变成'keyword d'。现在，当用户输入一个单词时，我将其拆分为字母并在 sphinx 索引中搜索与提供的任何字母匹配的记录（我只需要一个）。最好的部分是 sphinx 在计算匹配行的相关性（权重）方面非常好，所以最好的匹配总是有最大的权重（我认为）。它还考虑了单词（在我的情况下为字母）位置，因此最佳匹配将按该顺序排列。

通过 sphinx 查询，我在关键字列表中得到了最相似的词。然后我使用扩展的 Levenshtain 距离用 php 检查它，该距离占重新排列的字母https://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_distance。如果字符串距离小于 2（并且 != 0），则建议该词。否则不要提出任何建议。

我的想法有问题吗？有什么我没想到的？sphinx 查询的任何预期故障，以及不会给出最佳匹配的 sphinx 相关性计算的怪癖？如果我在某个地方弄错了，请纠正我。

使用搜索对话框时，我已成功实施自定义搜索建议。然而，目前每个建议项都只是文本。我想在左侧添加一个图标。但是问题是我在本地没有这些图片，而是可以通过 URL 访问它们。我无法在文档（构建建议表）中找到如何将 URL 而不是 Uri 发送到 SUGGEST_COLUMN_ICON_1 下的本地文件。

建议我一个程序或方法来处理单词更正/建议系统。- 假设输入为“Suggset”，它应该建议“Suggest”。

提前谢谢。我正在使用 python 和 AJAX。请不要向我推荐任何 jquery 模块，因为我需要算法部分。

在搜索对话框的搜索字段中输入时，我已经得到了搜索建议。在纵向模式下键入时，结果会列在搜索对话框下。但是当我更改为横向模式时，搜索对话框的文本输入字段变为全屏（我希望您知道我的意思）并且无法再看到搜索建议。例如，我从谷歌地图中知道，在横向模式下，搜索建议也显示在“大”文本输入字段下……在横向模式下输入时，我应该输入哪些代码来获得这个“视图”？

谢谢！

托马斯

我将 SnowballPorterFilterFactory 用于索引和查询分析器。搜索“苹果”这个词。Solr 成功找到了必要的文章，但 tels 说单词拼写错误并给出建议：“appl”。如果我搜索“apples”，它会正常工作：没有给出建议并找到带有“apple”字样的文章。

架构.xml：

任何想法如何排除不正确的建议？

我正在考虑创建一个网站，让人们对餐馆进行评分。由于我没有包含所有餐厅的数据库，因此该网站依赖于用户的输入。

但是这种方法存在一个问题，因为人们可能会使用不同的词（名称）来描述同一家餐厅，但我不想在数据库中创建不同的条目，因为它们指的是同一家餐厅。

例如，在描述肯德基时，有人使用“肯德基”这个名称，其他人可能使用“肯德基”

如何让系统自动检测到这一点？并为用户提供数据库现有项目的列表。

这应该与 stackoverflow 非常相似，后者会告诉您“标题相似的问题”。但我不知道如何实现这一点。

我想知道是否有办法从狮身人面像索引中给出建议。

例如，当我在谷歌上搜索“sadfasasas”时，我得到了 6 个结果。它说。你的意思是“sasasasas”吗？当我按“sasasasas”搜索时，我得到了 289,000 个结果。

我应该如何实现这个功能？（假设这两个关键字拼写都正确。我想给出建议'sasasasas'只是因为它看起来像'sadfasasas'，而且它可以通过sphinx找到很多结果）。

在我的 Web 应用程序中将有几个用户。他们将自己的内容上传到我的 webapp。对于他们上传的每个内容，它都有一个标题、描述和标签（关键字）。我可以编写一个搜索脚本来搜索内容或用户名。但是当他们给出拼写错误时，他们的关键字不会返回任何结果。例如，如果数据库中有一个名为“Michael”的用户，并且搜索查询是“Micheal”，那么我应该得到“您的意思是搜索“Michael”吗？”这只不过是一个搜索建议。

此建议也应针对用户上传的内容。用户可以将其内容的标题保留为“Michael 2011 年 5 月的活动”，并且应该为单个词生成建议。