修改后的搜索查询

基于拼写错误和同义词修改的搜索查询

该专利是关于基于当前查询对先前查询的排名修改。

Internet 搜索引擎提供有关 Internet 可访问文档的信息，例如网页、图像、文本文档和多媒体内容。 搜索引擎可以响应于包括搜索项的搜索者的搜索查询来识别记录。 搜索引擎根据文档与查询的相关性和论文的重要性对文档进行排名，并提供包括已识别记录的各个方面和链接的搜索结果。

搜索者的搜索查询可以被修改并用于识别 SERP。

可以更正搜索查询拼写错误以创建修改后的搜索查询以识别文档。

搜索查询同义词可用于创建修改后的搜索查询，并且此类修改后的搜索查询可用于识别文档。

本公开涉及用于对先前查询的修改进行排序的方法和装置。 例如，可以基于在最后一个查询之后发出的当前查询来生成较早查询的改变。

例如，可以基于用当前查询的n-gram替换上一个查询的n-gram来生成先前查询的修改。

例如，上一个查询可能是[明天天气]，当前查询可能是[星期二怎么样]。 可以通过将 n-gram “Tuesday” 替换为前一个查询的每个术语来生成最后一个查询的修改，以形成更改 [tuesday tomorrow] 和 [weaTuesdayesday]。

通过用最后一个查询的每个术语替换 n-gram “on Tuesday” 以形成 [on Tuesday tomorrow]、[weTuesdayn tuesday] 的更改，可以另外或替代地生成先前查询的修改。 可以识别每个修改，并且可以确定每个变化的等级。

可以基于修改的排名来选择修改中的至少一个作为提交查询。 可以提交期望的更改来代替当前查询，或者除了当前查询之外，还可以提交。

修改后的搜索查询如何发生

可以提供一种计算机实现的方法，包括以下步骤：

• 接收包含许多当前查询词的当前查询
• 基于当前查询词，确定当前查询指示搜索者细化查询的意图
• 挑选与当前查询相关联的先前查询，最后查询包括多个先前查询项并且在当前查询之前由给出当前查询的计算设备和搜索器中的至少一个发出
• 根据当前查询词选择修改 n-gram
• 生成先前查询的修改，每个都包括在先前查询项中替换的修改 n-gram
• 识别，对于多个修改的每个修改
• 流行度测量和相关概念测量，其中流行度测量指示修改的流行度并且相关概念测量指示同时出现的可能性
• 在修改 n-gram 的文档中和前面的查询词在修改中被修改 n-gram 替换
• 根据修改的流行度度量和修改的相关概念度量来确定每个修改的排名
• 当一个修改的排名至少比其他修改的排名更突出时，选择修改的一个修改以用作提交查询

修改搜索查询可能包括以下功能。

1. 向查询系统提交一项修改以代替当前查询。 查询系统可以是搜索系统，并且该方法还可以包括：响应于一个修改确定搜索结果； 并将搜索结果提供给搜索者。
2. 为修改的至少第一修改确定第一修改的查询模式，其中第一修改的流行度度量包括指示第一修改的查询模式的流行度的查询模式流行度度量。 确定第一修改的查询模式可以包括：在第一修改中选择n-gram的类别并将n-gram替换为类的标识符。
3. 当变换的修改 n-gram 和在变化中被修改 n-gram 替换的先前查询词指示地理位置时，修改的排名可能会得到提升。

修改后的搜索结果还可以包括：

• 基于先前查询识别指示当前查询流行度的当前查询流行度度量
• 基于当前查询流行度度量为当前查询选择排名，其中仅当一个转换的排名比当前查询的排名更突出时才会选择修改中的一个修改以用作提交查询。
• 当当前查询的排名比其他修改的排名更突出时，选择当前查询作为提交查询。
• 提升当前查询的排名，其中提升提升当前查询相对于修改的排名。
• 为当前查询的相关概念度量使用当前查询的默认度量
• 根据默认度量选择当前查询的排名。
• 可以通过搜索者的语音输入来提供先前查询和当前查询。 确定当前查询指示基于上一个查询和当前通过搜索者的口语信息细化先前查询的潜在意图。
• 确定当前查询指示搜索者可能基于确定当前问题包括细化意图n-gram来细化先前查询的潜在意图。

专利背后的修改后的搜索查询还可以包括：

• 根据当前查询词查找第二个修改 n-gram
• 生成前一个查询的附加修改，每个修改都包括替换前一个查询词的第二个修改 n-gram
• 为多个附加修改中的每一个识别流行度度量和相关概念度量
• 基于进一步修改的流行度度量和进一步修改的相关概念度量，确定每个附加修改的倍数的排名
• 仅当一个转换的排名也比附加改进的排名更突出时，才会选择修改的一项修改以用作提交查询。
• 确定匹配的附加修改之一以与匹配的修改之一相同的顺序包括相同的术语
• 计算匹配附加修改之一和匹配修改之一的组合排名，组合排名比匹配不同修改之一的单独排名更突出。

可以提供一种计算机实现的方法，包括以下步骤：

• 接收包括多个当前查询项的当前查询
• 基于当前查询词，选择当前查询指示搜索者细化查询的意图； 根据当前查询词确定修改 n-gram
• 生成前一个查询的修改，每个修改都包括在前一个查询项中替换的变化 n-gram
• 查找候选查询，候选查询包括多个生成的修改并包括当前查询
• 识别，对于候选查询的每个候选查询：流行度度量
• 其中流行度度量指示基于先前查询的候选查询的流行度。
• 确定每个候选查询的排名，其中给定候选查询的排名基于给定候选查询的流行度度量。
• 选择候选查询中的一个候选查询以用作提交查询，该选择基于一个候选查询的排名。

修改后的搜索查询专利位于：

对先前查询的排名修改
发明人：Bruce Christensen、Kumar Pravir Gupta 和 Jan Kuipers
受让人：谷歌有限责任公司
美国专利：11,169,989
授予：2021 年 11 月 9 日
提交日期：2015 年 10 月 13 日

抽象的

与对先前查询的排序修改相关的方法和装置。

例如，可以基于在先前查询之后发出的当前查询通过用当前查询的n-gram替换先前查询的n-gram来生成先前查询的修改。 可以识别每个修改的措施，并且基于这些措施，可以确定每个修改的等级。

可以基于修改的排名来选择修改之一作为提交查询。

可以选择提交查询来代替或补充当前查询来提交。

修改后的搜索查询结论

我已经总结了该专利的摘要，如果您想尝试更多地了解它的工作原理，您可能需要点击查看整个专利。 谷歌有许多专利涉及重写搜索查询以纠正拼写错误或提供同义词，以便搜索者收到非常相似的搜索结果。

我想包含一些关于提供这些同义词的帖子的链接，因为谷歌可以选择多种不同的方式向搜索者提供这些同义词。 许多涉及同义词的修改后的搜索查询专利于 2003 年左右首次出现在 Google，并演变为涉及蜂鸟和 RankBrain 的同义词替换。 谷歌引用修改后的搜索查询的一种方式是重写查询。 Google 长期以来一直在修改查询，以下是一些关于 Google 这样做的帖子示例：

5/25/2007 – 使用本地类别同义词来优化查询

2008 年 12 月 29 日 – 搜索引擎如何使用同义词重写搜索查询

2009 年 12 月 22 日 – 在查询中发现 Google 搜索同义词

1/19/2010 – 谷歌同义词更新

2/16/2011 – 搜索引擎同义词可能用于重写查询的更多方式

2013 年 8 月 12 日——谷歌如何用共现代替查询词

2013 年 9 月 27 日——谷歌蜂鸟更新和蜂鸟背后的可能专利

2015 年 10 月 27 日 – 调查 Google RankBrain 和查询词替换

2015 年 12 月 21 日 – Google 如何使用知识库类别进行更好的同义词替换

8/23/2019 – Google 如何通过查看搜索者的先前查询来进行查询重写

2021 年 9 月 27 日 – 重写查询和用户特定知识图谱