[发明专利]用于消除旅行查询的歧义的计算机实现方法和系统

说明书

公开了一种基于网络的服务，用于基于对与查询相对应的搜索结果的基于位置的聚类来消除搜索查询的歧义。在一个实施例中，用户可以提交针对诸如酒店住宿的旅行项目的查询。该服务可以基于该查询来确定提供这种住宿的酒店的初始集合。然后该服务可以根据酒店的地理位置对酒店进行聚类。如果服务识别多个群集，则可以提示用户选择特定群集以接收关于该群集的附加信息。说明性地，如果用户提交针对“斯普林菲尔德”中的酒店的查询，则该服务可以要求用户在多个结果群集中进行选择，每个结果群集与结果所位于的名称为“斯普林菲尔德”的不同的城市对应。

背景技术

计算装置和计算网络经常被用户用来获取关于各种主题的信息。许多基于网络的系统由于所提供的信息广泛而使用户能够搜索这些系统上的信息。通常，用户能够将结构化或非结构化查询提交给基于网络的系统，然后系统尝试将其匹配到潜在的搜索结果集合。由于易于使用，非结构化查询(如自由格式的文本字符串)通常受用户欢迎。然而，在某种程度上，由于其非结构化性质，这些查询通常是有歧义的，因此导致向用户提供至少部分不相关的搜索结果。

例如，有兴趣在密苏里州(Missouri)斯普林菲尔德市(Springfield)定位关于酒店住宿信息的用户可以使用查询字符串“斯普林菲尔德的酒店”来搜索基于网络的服务。然而，基于网络的服务可能无法从查询的文本中确定用户感兴趣的“斯普林菲尔德”具体是哪个城市(例如，密苏里州的斯普林菲尔德、马萨诸塞州(Massachusetts)的斯普林菲尔德、俄勒冈州(Oregon)的斯普林菲尔德等)，或者“斯普林菲尔德”究竟是否完全表示美国的城市。因此，仅仅执行查询并提供结果的集合很可能向用户呈现不相关的信息，导致用户对系统满意度的降低以及服务用户所需的计算资源的使用增加。

附图说明

图1是说明性网络环境的示意框图，其中，旅行服务可以用于使得用户能够提交旅行项目的查询并基于结果的地理聚类来消除用户查询的歧义；

图2是图1的旅行服务中包括的查询处理系统的说明性框图，其可以处理用户查询以基于结果的地理聚类来检测潜在的歧义；

图3是说明性用户界面，其可以显示在用户计算装置上以向用户通知潜在地有歧义的查询并且基于检测的歧义而提供查询的结果；

图4是搜索结果的地理聚类的说明性可视化，其可以指示相应查询中的歧义；以及

图5A和图5B是用于处理可能包括歧义的用户提交的查询的、用于基于结果的地理聚类来检测这种歧义、并且用于向用户提供查询的结果的流程图。

具体实施方式

一般来说，本公开的各方面针对处理用户提交的、可以包括有歧义的词条或搜索条件的查询，并且用于解决歧义以向用户提供有意义且精确的搜索结果。更具体地，本公开的各方面利用基于商品或服务(诸如酒店住宿)的位置的搜索结果的地理聚类来确定有效结果可能位于其中的潜在区域或地区的集合，并且通知消费者各个区域或地区。说明性地，基于美国的网络旅行服务的用户可以提交针对“斯普林菲尔德的酒店”的查询。旅行服务可以确定查询的有效结果可能包括密苏里州的斯普林菲尔德、马萨诸塞州的斯普林菲尔德或俄勒冈州的斯普林菲尔德。因此，可以提示用户选择期望酒店住宿的正确位置。如下将要描述地，旅行服务可以确定包括潜在有效结果的地区的集合，而不需要将查询的词条字面映射成特定区域(例如，不需要检测“斯普林菲尔德”是指城市以及该名称的城市存在于多个州中)。这样，旅行服务可以能够消除任何自由形式查询的歧义。例如，针对“海滩酒店”的查询可能导致在具有海滩的各个位置(例如，夏威夷州(Hawaii)、加利福尼亚州(California)、佛罗里达州(Florida)等)中检测到潜在的结果。类似地，针对“Edgewater酒店”的查询可能会导致在华盛顿州的西雅图(Seattle,WA)(名称为“Edgewater酒店”的酒店所在地)和新泽西州(NJ)的城市Edgewater中检测到潜在的酒店住宿。如下详述，旅行服务因此可以能够更快速且准确地处理用户查询，从而提高了用户体验，减少了利用网络旅行服务所需的计算资源。