[发明专利]位置相关实体的实时个性化推荐

说明书

技术领域

本发明涉及搜索查询，尤其涉及位置相关实体排名技术。

背景技术

当前，当用户使用搜索引擎执行对本地商家的搜索时，对搜索结果的排名的静态的。即，搜索结果只取决于位置并且独立于提交查询的时间、提交查询的用户以及关于该搜索的其他上下文信息而保持不变。这些上下文信息可包括例如天气、交通、商家的受欢迎程度等。例如，给定位置处的查询“餐馆”的本地搜索结果独立于提交查询的时间而保持不变。然而，用户(尤其是从移动设备提交查询的那些用户)通常在早上、中午或晚上查找不同类型的餐馆。另外，取决于用户的个人偏好，可能在一天中的不同时间优选不同类型的餐馆。

对本地商家和其他兴趣点的搜索(尤其是来自诸如智能电话等移动计算设备的那些搜索)反映用户“此地此时”的兴趣。但是，当前用于对本地搜索结果进行排名的技术无法捕捉这些时间和上下文动态。

发明内容

提供本发明内容以便以简化的形式介绍将在以下具体实施方式中进一步描述的一些概念。本发明内容并不旨在标识所要求保护主题的关键特征或必要特征，也不旨在用于限制所要求保护主题的范围。

此处描述的位置相关实体排名技术是对诸如例如本地商家、餐馆、娱乐场所等位置相关实体进行排名的技术。为此，该技术的一个实施方式充分利用移动搜索日志(在移动计算设备上进行的搜索的日志)来实时或近乎实时地对位置相关实体进行排名。每当用户提交查询时，该技术就检查搜索结果中附近的其他用户在提交相同或相似查询后所选择的位置相关实体。在一个实施方式中，该技术只包括移动搜索日志中对应于给定时间窗口的部分。另外，在位置相关实体排名技术的一个实施方式中，存在用于响应于搜索查询而搜索位置相关实体的两个选项：实时搜索和近乎实时搜索。

在该技术的一个实时搜索实施方式中，为了应答在例如星期一的时间T提交的给定查询，该技术只使用在恰好同一天(例如，星期一)的(T-X)和T之间提交的查询。参数X可基于查询量来确定。该技术可增加X的值(即，1小时、2小时、3小时等)以确保有足够的查询供执行排名。

在另一近乎实时搜索实施方式中，如果上述实时搜索选项失败(例如，可用查询量不够)，则使用在相似时间段(例如，各星期一)和时间窗口(T-X，T)中记录的查询日志来提供搜索结果。

独立于如何标识搜索日志集，在该技术的一个实施方式中，在所选查询日志集中位置相关实体获得的来自搜索结果的选择的数量越多，该位置相关实体的排名分数就越高。当用户在一天中的不同时间选择(例如，用输入设备点击)不同的位置相关实体时，位置相关实体的排名并因此所显示的搜索结果将会是不同的，以反映诸如天气、交通等难以收集的上下文约束。在一个实施方式中，可使用任何排名算法来对位置相关实体进行排名。

位置相关实体排名技术能够充分利用由诸如移动设备用户等计算设备用户团体在给定位置和给定时间执行的搜索来推断在该特定位置和时间窗口受欢迎的位置相关实体。该技术然后还能够基于提交查询的用户的个人偏好来对这些位置相关实体进行过滤和重新排名。个人偏好还能够是上下文所专用的(即，对于各个午餐和晚餐时间的不同餐馆偏好)。

附图说明

参考以下描述、所附权利要求书以及附图，将更好地理解本公开的具体特征、方面和优点，附图中：

图1是用于采用此处描述的位置相关实体排名技术的一个示例性实施方式的示例性体系结构。

图2描绘了用于采用位置相关实体排名技术的一个实施方式的示例性过程的流程图。

图3描绘了用于采用位置相关实体排名技术的另一实施方式的另一示例性过程的流程图。

图4描绘了使用此处所描述的位置相关实体排名技术的示例性场景的示意图。

图5是可用于实现位置相关实体排名技术的示例性计算设备的示意图。

具体实施方式

在以下对位置相关实体排名技术的描述中，对附图作出参考，附图形成了该描述的一部分，且作为可实现此处所描述的位置相关实体排名技术的说明性示例示出。可以理解，可以利用其他实施方式，并且可以作出结构上的改变而不背离所要求保护的主题的范围。

1.0位置相关实体排名技术

以下章节提供了对位置相关实体排名技术以及用于实现该技术的示例性体系结构和示例性过程的介绍和概览。还提供了应用该技术的示例性场景。

1.1介绍