[发明专利]聚类的搜索处理

说明书

相关申请的交叉引用

本申请要求于2007年1月5日递交的、申请号为11/651,102的美国专 利申请的权益，该美国专利申请通过引用而被全部并入于此。

技术领域

本发明一般地涉及搜索数据，并且更具体地但非排他性地涉及将搜索 结果分组成根据搜索相关性来排序的聚类。

背景技术

在因特网中已发生了巨大的改变，它们影响了我们的日常生活。例 如，在今天的社会中，移动计算设备正越来越变得更加普遍。很多移动计 算设备，诸如个人数字助理、蜂窝电话等，可用来通信话音消息、电子邮 件、文本消息等，以及通过因特网搜索信息。看到有人在公共汽车、火车 或者甚至船上使用他们的移动设备来搜索商家、餐馆、音乐、商务等并非 罕见。

然而，执行对用户相关信息的搜索查询仍是繁琐的。经常，用户可能 不得不执行几次搜索查询以获得相关的搜索结果。无关的搜索结果意味着 当用户正在寻找时他们找到的可能性降低，这又可理解为对商家而言失去 了从用户受益的商机或其他的生意。因此，很多商业机构正在寻找新的方 式以使搜索结果与用户更相关。一种技术是对匹配所提交的搜索项的搜索 结果进行分组。一些搜索系统提供了用于搜索结果的数据类型的预定义分 组，诸如web页面、图像、视频、本地结果、购物有关的结果、工作、新 闻、广告等。分组通常以相同顺序布置，并且每个分组通常仅包括一个数 据类型。

另一种技术是基于搜索结果的文本相似性来确定分组。然而，文本类 似的分组一般不考虑关于搜索者的任何信息。因此，通过文本相似性来确 定的分组可能不是与搜索者最相关的分组。类似地，文本类似的分组的排 位可能不是处于与搜索者最相关的的顺序。当前的分组系统也一般仅提供 到搜索结果的链接以及简要的概括信息。返回的搜索结果页面一般不包括 没有基于搜索项的链接的任何实质内容。因此，就这些考虑及其他事物而 言提出了本发明。

附图说明

下面的附图描述了本发明的非限制性的和非穷尽性的实施例。在整个 附图中，类似的标号表示类似的部分，除非以另外的方式指定。

为了更好地理解本发明，将结合附图参考下面的详细描述，附图中：

图1是可实践本发明的环境的一个实施例的系统图；

图2示出可包括在实现本发明的系统中的移动设备的一个实施例；

图3示出可包括在实现本发明的系统中的服务器设备的一个实施例；

图4示出与确定搜索结果的相对直观的概念有关的主题搜索项的搜索 结果页面的一个示例；

图5示出与确定搜索结果的较不直观的概念有关的搜索项的搜索结果 页面的一个示例；

图6例示了一般地示出用于搜索数据的总体处理的一个实施例的逻辑 流程图；

图7例示了一般地示出用于确定概念特定的数据源的处理的一个实施 例的逻辑流程图；以及

图8例示了一般地示出用于修改搜索结果的聚类的聚类分数的处理的 一个实施例的逻辑流程图。

具体实施方式

现在将在下文中参考附图更充分地描述本发明，这些附图形成了本发 明的一部分，并且这些附图以例示的方式示出了可实践本发明的具体示例 性实施例。然而，本发明可以以很多不同的形式来实施，并且不应理解为 限于这里所陈述的实施例；相反，提供这些实施例是为了使本公开透彻且 完整，并且将充分地向本领域的技术人员表达本发明的范围。本发明可实 施为方法或装置，等等。因此，本发明可采取完全硬件实施例、完全软件 实施例或者组合了软件和硬件方面的实施例的形式。因此，下面的详细描 述将不具有限制性意义。

在整个说明书和权利要求书中，下面的术语具有这里所清楚关联的意 思，除非上下文以另外的方式明确规定。这里所用的词组“在一个实施例 中”未必指同一实施例，虽然它可以是同一实施例。此外，这里所用的词 组“在另一实施例中”未必指不同实施例，虽然它可以是不同实施例。因 此，如下所述，在不脱离本发明的范围或精神的情况下，本发明的各种实 施例可容易地组合。