搜索建议聚类和呈现制造技术

本发明专利技术公开了用于聚类和呈现搜索建议的方法和装置。通过用户界面的搜索查询区获得文本段，所述文本段是搜索查询的一部分。获得建议集合，该建议集合中的每个建议是与所述文本段相关的所建议的搜索查询。产生两个或两个以上建议群组，所述两个或两个以上建议群组中的每一个包括所述建议集合的不同子集。提供所述两个或两个以上建议群组，使得所述两个或两个以上建议群组中的每一个显示在所述用户界面的搜索辅助段的单独分区中。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术总体上涉及计算机应用搜索和所建议的搜索查询的呈现。
技术介绍
万维网的用户熟悉网上用于定位感兴趣的内容的各种服务。很多实体提供了搜索引擎，并且搜索能力嵌入到很多网站中。例如，许多网站提供能使用户搜索到该网站的以及因特网上的网站的内容的应用程序。搜索引擎通常提供搜索建议工具，该搜索建议工具通过预测用户将要键入的后面 的字符和词来帮助用户更快地完整化他们的查询。例如，当用户开始键入“sacr…”时，下拉式窗口通常出现在搜索框下，提供常用的完整化结果以及相关的建议，诸如“sacramento”、“sacramento airport”和“sacred heart”。用户则可以简单地从列表中选择而无需键入完整的搜索查询。
技术实现思路
本专利技术公开了用于聚类和呈现所建议的搜索查询(即，搜索建议)的方法和装置。根据一个实施例，通过用户界面的搜索查询区获得文本段，所述文本段是搜索查询的一部分。获得建议集合，该建议集合中的每个建议是与所述文本段相关的或包括所述文本段的所建议的搜索查询。产生两个或两个以上建议群组，所述两个或两个以上建议群组中的每一个包括所述建议集合的不同子集。提供所述两个或两个以上建议群组，使得所述两个或两个以上建议群组中的每一个显示在所述用户界面的搜索辅助段的单独分区中。根据一方面，提供与所述两个或两个以上建议群组中的每一个相关的标签或图像，使得所述标签或图像被显示在所述用户界面中，紧靠所述两个或两个以上建议群组中的相应一个。所述标签或图像可以通过使用所述相应的建议群组之中的信息来获得。可替代地，所述标签或图像可以通过使用所述相应的建议群组以外的信息，加上或代替所述相应的建议群组之中获得的信息来获得。根据又一方面，当根据所提交的搜索查询的一部分确定所述搜索查询是模糊的时，就可以聚类建议集合。例如，如果建议集合的初步聚类产出实质上大小各不相同的建议群组，则搜索查询可以是模糊的。在另一实施例中，本专利技术涉及一种装置，该装置包括处理器、存储器和显示器。所述处理器和存储器被配置为执行一个或多个以上描述的方法操作。在另一实施例中，本专利技术涉及一种上面存储有计算机程序指令的计算机可读存储介质，所述计算机程序指令布置为执行一个或多个以上描述的方法操作。在本专利技术的以下说明书及以示例方式图示了本专利技术原理的附图中，将对本专利技术的这些及其他特征和优点进行更详细的呈现。附图说明图I为示出了实施各种实施例的示例系统的框图。图2A为示出了用于呈现搜索查询建议列表的示例图形用户界面的简图。图2B-C为图形用户界面，示出了对建议列表执行完聚类之后的示例建议群组。 图3为示出了根据本专利技术的各种实施例的用于聚类和呈现建议集合的示例方法的过程流程图。图4为示出了示例建议的简图，当用户键入“salsa”到用户界面的搜索查询区中时，该示例建议可被提供给用户。图5为示出了可实施各种实施例的示例网络环境的简图。图6示出了可实施各种实施例的示例计算机系统。具体实施例方式现在，将对本专利技术的具体实施例进行详细描述。这些具体实施例的示例在附图中示出。虽然将结合这些具体实施例对本专利技术进行描述，但是应理解，这并不表示本专利技术仅限于这些实施例。相反地，由权利要求限定的本专利技术的精神和范围内的替换、修改和等效内容也试图包括在内。在以下描述中，阐述了许多具体细节以帮助透彻理解本专利技术。没有这些具体细节中的一些或全部也可以实现本专利技术。此外，对公知的过程操作不作详细的描述，以避免不必要地模糊本专利技术。所公开的实施例提供了一种用户界面，该用户界面用于响应于接收部分搜索查询而提供搜索建议。更具体地说，每一个搜索建议可以是与该部分搜索查询相关或包括(例如，完整化或纠正)该部分搜索查询的所建议的搜索查询。因此，术语“建议”、“搜索建议”、“所建议的搜索查询”、“查询完整化结果”、“所建议的搜索查询完整化结果”和“查询完整化建议”可以互换使用。提供给用户的搜索建议可以组织为两个或两个以上群组，可称之为聚类(cluster)或分区(partition)。聚类搜索建议对具有多于一个可能解释的模糊查询特别有用。更具体地说，可以根据已经输入的搜索查询的一部分的不同解释来组织搜索查询。随着用户键入(例如，增加、修改和/或删除一个或多个字符)，所提供的搜索建议也会变化。同样地，搜索建议的聚类也会随着用户键入搜索查询而动态地执行。因此，随着用户键入查询的部分，建议群组的数量、每一个建议群组中建议的数量以及建议群组的构建方式都会动态变化。换言之，用户修改、增加和/或删除至少部分搜索查询都会触发建议的聚类，以下将对此进行更详细的描述。近年来，因特网已经成为百万用户的主要信息来源。这些用户依赖于因特网来给自己搜索感兴趣的信息。用户搜索信息的一个传统方式是通过搜索服务网页开始搜索查询。一般地，用户可以在搜索网页的输入框中输入包括一个或多个搜索项的查询，然后根据所输入的搜索项开始搜索。响应于该查询，网页搜索引擎通常返回搜索结果文档的有序列表。文档可被定义为用于标识文档所位于的位置的统一资源定位符(URL)。文档可以位于特定网站上，也可以位于该网站的特定网页上。例如，第一 URL可以标识文档所位于的网页的位置，而第二 URL可以标识文档可以位于的网站的位置。图I示出了可以实施本专利技术的各种实施例的示例网络段。如图所示，多个客户端102a、102b和102c可以通过图形用户界面访问搜索应用(例如，通过网络104访问在搜索服务器106上的搜索应用)和/或访问网络服务(例如，访问在网络服务器114上的网络服务)，以下将对此进行更详细的描述。网络可以采取任意适当的形式，如广域网或因特网和/或一个或多个局域网(LAN)。网络104可以包括任意适当数量和类型的装置，例如，路由器和交换器，用于将搜索或web对象请求从每一个客户端转发到搜索或web应用并将搜索或网络结果转发回提出请求的客户端。本专利技术还可以在广泛的网络环境(以网络104表示)中实现，包括(例如)基于TCP/IP的网络、电信网络、无线网络等。此外，用于实施本专利技术的实施例的计算机程序指令可存储在任意类型的计算机可读介质中，可以根据多种计算模型在独立的计算装置上执行，这些计算模型包括客户端/服务器模型、对等模型；或者根据分布式计算模型执行，在该分布式计算模型中，这里描述的各种功能可以在不同的位置上实现或使用。·搜索应用通常允许用户(人类或自动实体)搜索通过网络104可访问的并且涉及搜索查询的信息，该搜索查询包括一个或多个搜索项。用户可通过任意方式输入搜索项。例如，图形用户界面可以向客户端呈现输入特征(例如，在客户端的装置上)，所以客户端可以输入包括一个或多个搜索项的查询，下文会对图形用户界面进行更详细的描述。在一个具体的实施方式中，图形用户界面呈现输入框(即，搜索查询区)，用户可键入包括任意数量的搜索项或其部分的查询。具体地，图形用户界面可以提供用于接收至少部分搜索查询的搜索查询区，以及可提供与搜索查询相关联的所建议的搜索查询(即，搜索建议)的另一部分。用户可以通过图形用户界面选择所建议的搜索查询之一来提交到搜索引擎。然后通过一个或多个搜索应用(例如，与搜索服务器106和/或网络服务器114相关联的)和/或一个或多个数据源执行搜索查询。本专利技术的实施例可以采本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2009.12.28 US 12/648,2201.一种方法，包括 通过用户界面的搜索查询区获得文本段，所述文本段是搜索查询的一部分； 获得建议集合，所述建议集合中的每个建议是与所述文本段相关的所建议的搜索查询； 产生两个或两个以上建议群组，所述两个或两个以上建议群组中的每一个包括所述建议集合的不同子集；以及 提供所述两个或两个以上建议群组，使得所述两个或两个以上建议群组中的每一个显示在所述用户界面的搜索辅助段的单独分区中。2.如权利要求I所述的方法，其中提供所述两个或两个以上建议群组包括 提供标识所述两个或两个以上建议群组中的每一个的标签或图像，使得所述标签或图像被与所述用户界面的搜索辅助段的相应分区相关联地显示。3.如权利要求I所述的方法，其中产生所述两个或两个以上建议群组包括 获得与所述建议集合中的每个建议相关联的一个或多个特征的集合；以及 应用与所述建议集合中的每个建议相关联的所述一个或多个特征的集合以产生所述两个或两个以上建议群组。4.如权利要求3所述的方法，进一步包括 解析所述建议集合中的每个建议以获得用于相应建议的一个或多个词的集合； 其中与所述建议集合中的每个建议相关联的所述一个或多个特征的集合包括在相应的一个或多个词的集合中的具有代表性的词。5.如权利要求3所述的方法，进一步包括 获得与所述建议集合中的每个建议相关联的搜索结果的集合，所述搜索结果的集合中的每个搜索结果包括相应的标题、摘要和统一资源定位符(URL)； 其中与所述建议集合中的每个建议相关联的所述一个或多个特征的集合包括或者基于在相应的搜索结果的集合中的词的集合。6.如权利要求5所述的方法，其中相应的搜索结果的集合中的词的集合包括以下各项中的至少一个所述搜索结果的集合的至少一部分的标题中的词、所述搜索结果的集合的至少一部分的摘要中的词或所述搜索结果的集合的至少一部分的URL中的词。7.如权利要求3所述的方法，进一步包括 获得与所述建议集合中的每个建议相关联的点击数据； 其中与所述建议集合中的每个建议相关联的所述一个或多个特征的集合包括所获得的点击数据。8.如权利要求I所述的方法，进一步包括 确定是否要呈现所述两个或两个以上建议群组； 其中提供所述两个或两个以上建议群组是根据是否确定了所述两个或两个以上建议群组将被呈现来执行的。9.如权利要求I所述的方法，进一步包括 确定所述两个或两个以上建议群组中的每一个中的所述建议集合的子集将被提供的顺序； 其中执行了提供所述两个或两个以上建议群组，使得所述两个或两个以上建议群组中的每一个中的所述建议集合的子集根据所确定的顺序被显示在所述用户界面的搜索辅助段的相应分区中。10.如权利要求I所述的方法，进一步包括 在提供所述两个或两个以上建议群组之前确定所述两个或两个以上建议群组将被提供的顺序； 其中执行了提供所述两个或两个以上建议群组，使得所述两个或两个以上建议群组根据所确定的顺序显示在所述用户界面的搜索辅助段的单独分区中。11.如权利要求10所述的方法，其中确定所述两个或两个以上建议群组将被提供的顺序包括 应用成本度量以产生表示从所述两个或两个以上建议群组中定位建议的预期成本的数值； 最小化所述从所述两个或两个以上建议群组中定位建议的预期成本；12.—种方法,包括 通过用户界面的搜索查询区获得文本段，所述文本段是搜索查询的一部分； 获得建议集合，该建议集合中的每个建议是与所述文本段相关的所建议的搜索查询； 根据所述建议集合来确定所述搜索查询是模糊查询； 产生两个或两个以上建议群组，所述两个或两个以上建议群组中的每一个包括所述建议集合的不同子集；以及 提供所述两个或两个以上建议群组，使得所述两个或两个以上建议群组中的每一个被显示在所述用户界面的搜索辅助段的单独分区中。13.如权利要求12所述的方法，进一步...

【专利技术属性】
技术研发人员：吉拉德·米思尼，埃帕·詹恩，
申请(专利权)人：雅虎公司，
类型：发明
国别省市：