一种获取去冗余的建议查询序列的方法与设备的制作方法

文档序号:6357214阅读:207来源:国知局
专利名称:一种获取去冗余的建议查询序列的方法与设备的制作方法
技术领域
本发明涉及互联网技术领域,尤其涉及一种用于获取去冗余的建议查询序列的技术。
背景技术
针对用户输入的查询序列,搜索引擎一般都会提供一定数量的建议查询序列,以供用户做进一步精确的选择,例如当用户输入查询序列“鲜花”时,搜索引擎在搜索框的下拉框内提供了例如“鲜花朵朵全集”、“鲜花朵朵在线观看”、“鲜花速递”、“鲜花快递”等建议查询序列。现有技术中,建议查询序列一般有很多都是同义的,如上例中的“鲜花朵朵全集” 与“鲜花朵朵在线观看”,“鲜花速递”与“鲜花快递”,这种冗余限制了建议查询序列提示的多祥性,严重影响了用户体验。因此,如何针对用户输入的查询序列,提供去冗余后的建议查询序列,使建议查询序列更多样化,以进ー步满足用户需求,提升用户的使用体验,成为现今亟需解决的ー个问题。

发明内容
本发明的目的是提供ー种用于对与查询序列相对应的建议查询序列进行去冗余的方法与设备。根据本发明的ー个方面,提供了ー种由计算机实现的用于对与查询序列相对应的建议查询序列进行去冗余的方法,其中,该方法包括以下步骤a获取与用户通过用户设备输入的查询序列相匹配的多个候选建议序列;b对所述多个候选建议序列进行同义分类,以获得ー个或多个同义分组,其中,所述ー个或多个同义分组中每ー组包括同义的ー个或多个所述候选建议序列;c对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。根据本发明的另一方面,还提供了ー种用于对与查询序列相对应的建议查询序列进行去冗余的去冗余设备,其中,该设备包括获取装置,用于获取与用户通过用户设备输入的查询序列相匹配的多个候选建议序列;分类装置,用于对所述多个候选建议序列进行同义分类,以获得一个或多个同义分组,其中,所述ー个或多个同义分组中每ー组包括同义的ー个或多个所述候选建议序列;去冗余装置,用于对所述ー个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。与现有技术相比,本发明针对用户输入的查询序列,提供去冗余的建议查询序列,使建议查询序列更多样化,从而满足了用户获取建议信息的需求,并提升了用户的使用体验。


通过阅读參照以下附图所作的对非限制性实施例所作的详细描述,本发明的其它特征、目的和优点将会变得更明显图I示出根据本发明ー个方面的用于对与查询序列相对应的建议查询序列进行去冗余的设备示意图;图2示出根据本发明ー个方面的用于对与查询序列相对应的建议查询序列进行去冗余的系统拓扑图;图3示出根据本发明一个优选实施例的用于对与查询序列相对应的建议查询序列进行去冗余的设备示意图; 图4示出根据本发明另ー个方面的用于对与查询序列相对应的建议查询序列进行去冗余的方法流程图;图5示出根据本发明一个优选实施例的用于对与查询序列相对应的建议查询序列进行去冗余的方法流程图。 附图中相同或相似的附图标记代表相同或相似的部件。
具体实施例方式下面结合附图对本发明作进ー步详细描述。图I示出根据本发明ー个方面的用于对与查询序列相对应的建议查询序列进行去冗余的设备示意图,其中,去冗余设备I包括获取装置11、分类装置12和去冗余装置13。在此,去冗余设备I包括但不限于网络主机、单个网络服务器、多个网络服务器集或多个服务器构成的云。在此,云由基于云计算(Cloud Computing)的大量计算机或网络服务器构成,其中,云计算是分布式计算的ー种,由一群松散耦合的计算机集组成的一个超级虚拟计算机。其中,获取装置11用于获取与用户通过用户设备输入的查询序列相匹配的多个候选建议序列。具体地,获取装置11例如通过搜索引擎等第三方设备所提供的应用程序接ロ(API)或约定的通信方式,从该第三方设备获取与用户通过用户设备输入的查询序列相匹配的多个候选建议序列;或者,通过搜索引擎等第三方设备所提供的应用程序接ロ(API)或约定的通信方式,从该第三方设备获取该用户通过用户设备输入的查询序列,并通过前缀匹配、后缀匹配、相似匹配或纠错匹配等方式,获取与该查询序列相对应的多个候选建议序列;或者,通过页面技术,如ASP、JSP、PHP等,从用户设备获取用户通过该用户设备输入的查询序列,并通过前缀匹配、后缀匹配、相似匹配或纠错匹配等方式,获取与该查询序列相对应的多个候选建议序列。例如,用户通过与用户设备的交互方式,包括但不限于键盘、鼠标、遥控器、触摸板、手写设备或语音输入设备,在浏览器软件、应用程序或客户端软件等的输入框中输入查询序列;搜索引擎通过JSP等页面技术获取到用户输入的查询序列,基于用户输入的查询序列进行匹配查询,获得与所述查询序列相匹配的多个候选建议序列;获取装置11通过调用搜索引擎所提供的应用程序接ロ,从该搜索引擎中获取到所述多个候选建议序列。例如,当用户通过与用户设备的交互,输入查询序列“鲜花”时,捜索引擎基于所述查询序列进行匹配查询,获得多个关于“鲜花”的候选建议序列“鲜花朵朵全集”、“鲜花速递”、“鲜花朵朵在线观看”等;获取装置11基于与搜索引擎的交互,获取上述多个候选建议序列“鲜花朵朵全集”、“鲜花速递”、“鲜花朵朵在线观看”等。本领域技术人员应能理解上述获取多个候选建议序列的方式仅为举例,其他现有的或今后可能出现的获取多个候选建议序列的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。分类装置12用于对所述多个候选建议序列进行同义分类,以获得ー个或多个同义分组,其中,所述ー个或多个同义分组中每ー组包括同义的ー个或多个所述候选建议序列。具体地,分类装置12根据获取装置11所获取的多个候选建议序列,例如通过语义分析或在同义词库中进行匹配查询等方式,对所述多个候选建议序列进行同义分类,以获得所述ー个或多个同义分组,其中,每ー个同义分组包括同义的ー个或多个所述候选建议序列。、例如,用户通过与用户设备的交互,输入查询序列“鲜花”时,获取装置11获取与所述查询序列相匹配的多个候选建议序列“鲜花朵朵全集”、“鲜花速递”、“鲜花朵朵在线观看”等;分类装置12根据上述多个候选建议序列,基于语义分析或根据同义词库匹配查询,将上述多个候选建议序列进行同义分类,获得两个同义分组,ー组为“鲜花朵朵全集”、“鲜花朵朵在线观看”,ー组为“鲜花速递”,其中,候选建议序列“鲜花朵朵全集”和“鲜花朵朵在线观看”为同义的候选建议序列。本领域技术人员应能理解上述对多个候选建议序列进行同义分类的方式仅为举例,其他现有的或今后可能出现的对多个候选建议序列进行同义分类的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。去冗余装置13用于对所述ー个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。具体地,去冗余装置13根据分类装置12分类获得的ー个或多个同义分组,例如随机地删除其中至少ー个同义分组中的冗余候选建议序列,或者通过结合所述候选建议序列的捜索相关属性、所述用户的历史查询记录等,对其中至少ー个同义分组进行去冗余处理,如通过删除冗余的候选建议序列等方式,对所述同义分组中的同义的ー个或多个所述候选建议序列进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。接上例,用户通过与用户设备的交互,输入查询序列“鲜花”时,获取装置11获取与所述查询序列相匹配的多个候选建议序列“鲜花朵朵全集”、“鲜花速递”、“鲜花朵朵在线观看”等;分类装置12根据上述多个候选建议序列,基于语义分析或根据同义词库匹配查询,将上述多个候选建议序列进行同义分类,获得两个同义分组,一组为“鲜花朵朵全集”、“鲜花朵朵在线观看”,ー组为“鲜花速递”,其中,候选建议序列“鲜花朵朵全集”和“鲜花朵朵在线观看”为同义的候选建议序列;去冗余装置13对上述第一个分组进行去冗余处理,例如将候选建议序列“鲜花朵朵在线观看”进行删除,获得与所述查询序列“鲜花”相对应的去冗余的建议查询序列“鲜花朵朵全集”、“鲜花速递”。本领域技术人员应能理解上述获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列的方式仅为举例,其他现有的或今后可能出现的获得与所述查询序列相对应的去冗余的一个或多个建议查询序列的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。
优选地,去冗余设备I的各个装置之间是持续不断工作的。具体地,获取装置11获取与用户通过用户设备输入的查询序列相匹配的多个候选建议序列;分类装置12对所述多个候选建议序列进行同义分类,以获得ー个或多个同义分组,其中,所述ー个或多个同义分组中每ー组包括同义的ー个或多个所述候选建议序列;去冗余装置13对所述ー个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。在此,本领域技术人员应理解“持续”是指去冗余设备I的各装置分别按照设定的或实时调整的工作模式要求进行候选建议序列的获取与同义分类、同义分组的获得与去冗余处理、去冗余的建议查询序列的获得,直至获取装置11停止获取多个候选建议序列。图2示出根据本发明ー个方面的用于对与查询序列相对应的建议查询序列进行去冗余的系统拓扑图,其中包括去冗余设备I以及多个用户设备2。其中,去冗余设备I可与多个用户设备2经由网络相连接,获取与用户通过用户设备2输入的查询序列相匹配的多个候选建议序列;对所述多个候选建议序列进行同义分类,以获得ー个或多个同义分组,其 中,所述ー个或多个同义分组中每ー组包括同义的ー个或多个所述候选建议序列;对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列;将所述ー个或多个建议查询序列提供给所述用户设备2。在此,网络包括但不限于互联网、广域网、城域网、局域网、VPN网络、无线自组织网络(Ad Hoc网络)等。另外,去冗余设备I包括但不限于网络主机、单个网络服务器、多个网络服务器集或多个服务器构成的云。在此,云由基于云计算(Cloud Computing)的大量计算机或网络服务器构成,其中,云计算是分布式计算的ー种,由一群松散耦合的计算机集组成的ー个超级虚拟计算机。而用户设备2包括但不限于任何一种可与用户通过语音等方式进行人机交互的电子产品,例如计算机、手机、PDA、掌上电脑PPC或IPTV等。去冗余设备I与用户设备2之间的通信相互独立,包括但不限于基于诸如TCP/IP协议、UDP协议等的分组数据传输。本领域技术人员应能理解上述去冗余设备I、用户设备2以及连接其间的网络和通信方式仅为举例,其他现有的或今后可能出现的去冗余设备、用户设备或网络、通信方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。本领域技术人员还应能理解,图I中仅为简明起见而示出的各类网络元素的数量可能小于ー个实际网络中的数量,但这种省略无疑地是以不会影响对本发明进行清楚、充分的公开为前提的。为简明起见,下面以ー个用户设备2为例进行描述。本领域技术人员应能理解,去冗余设备I可以同时与多个用户设备2交互,去冗余设备I获取与用户通过不同用户设备2输入的查询序列相匹配的多个候选建议序列;对所述多个候选建议序列进行同义分类,以获得ー个或多个同义分组,其中,所述ー个或多个同义分组中每ー组包括同义的ー个或多个所述候选建议序列;对所述ー个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列;将所述ー个或多个建议查询序列提供给相对应的所述用户设备2。图3示出根据本发明一个优选实施例的用于对与查询序列相对应的建议查询序列进行去冗余的设备示意图,去冗余设备I还可以包括提供装置14’。其中,获取装置11’、分类装置12’和去冗余装置13’分别与图I所示对应装置11-13相同,故此处不再赘述,并通过引用的方式包含于此。其中,提供装置14’用于将所述ー个或多个建议查询序列提供给所述用户设备。具体地,提供装置14’根据去冗余装置13’所获得的与所述查询序列相对应的去冗余的ー个或多个建议查询序列,采用任何已知的计算机提供人可读信息的技术手段,例如屏幕显示、扬声器播放等,将所述去冗余的建议查询序列提供给所述用户设备2。以屏幕显示为例,提供装置14’将去冗余装置13’所获得的与所述查询序列相对应的去冗余的一个或多个建议查询序列,利用页面技木,如ASP、JSP或PHP等,随机或按一定顺序和格式提供给所述用户,例如以下拉框的形式提供给用户设备,供用户进行浏览。例如,用户通过与用户设备的交互,输入查询序列“鲜花”时,获取装置11’获取与所述查询序列相匹配的多个候选建议序列“鲜花朵朵全集”、“鲜花速递”、“鲜花朵朵在线观看”等;分类装置12’根据上述多个候选建议序列,基于语义分析或根据同义词库匹配查询,将上述多个候选建议序列进行同义分类,获得两个同义分组,ー组为“鲜花朵朵全集”、“鲜花朵朵在线观 看”,ー组为“鲜花速递”,其中,候选建议序列“鲜花朵朵全集”和“鲜花朵朵在线观看”为同义的候选建议序列;去冗余装置13’对上述第一个分组进行去冗余处理,例如将候选建议序列“鲜花朵朵在线观看”进行删除,获得与所述查询序列“鲜花”相对应的去冗余的建议查询序列“鲜花朵朵全集”、“鲜花速递”;随后,提供装置14’将上述去冗余的建议查询序列“鲜花朵朵全集”、“鲜花速递”,按照一定的顺序,在下拉框中提供给所述用户设备2。优选地,所述ー个或多个建议查询序列可以是以悬浮框、打开新的标签页或网页的形式提供给用户,其可以是自动打开的,也可以是用户通过点击某个按键或按钮打开。当以悬浮框的形式提供给用户时,可以是在页面的某个固定的区域显示,也可以由用户设定或根据浏览对象的位置确定,其窗ロ大小可以进行调节。所述悬浮框还可以根据光标与之的距离自动调整自身的透明度,以不影响用户的正常浏览;当光标移动到距所述悬浮框的设定距离范围外时隐藏所述悬浮框;当在所述悬浮框之外点击时,隐藏所述悬浮框。所述建议查询序列的数目可以是缺省的也可由用户设定,通过由用户按动特定功能键显示上一个或下ー个建议查询序列,该特定功能键例如可以是“ + ”和“-”、“丨”和“丨”。更优选地,所述建议查询序列还可以是以滚动显示的方式提供给用户。本领域技术人员应能理解上述将建议查询序列提供给用户设备的方式仅为举例,其他现有的或今后可能出现的将建议查询序列提供给用户设备的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。优选地,去冗余设备I还可以包括捜索装置(未示出)。所述搜索装置用于根据所述ー个或多个建议查询序列进行匹配查询,以获得与所述ー个或多个建议查询序列相匹配的捜索结果;其中,所述提供装置14’还用于将所述捜索结果提供给所述用户设备2。具体地,捜索装置根据经去冗余处理后的所述ー个或多个建议查询序列,在捜索索引库中进行匹配查询,获得与所述ー个或多个建议查询序列相匹配的捜索结果;随后,提供装置14’采用任何已知的计算机提供人可读信息的技术手段,例如屏幕显示、扬声器播放等,将搜索装置所获得与所述ー个或多个建议查询序列相匹配的捜索结果提供给所述用户设备2。以屏幕显示为例,提供装置14’将搜索装置所获得的与所述ー个或多个建议查询序列相匹配的捜索结果,例如通过以URL、摘要等形式,按一定顺序和格式提供给所述用户设备2,供用户进行浏览。接上例,捜索装置根据去冗余装置13’经去冗余处理后得到的建议查询序列“鲜花朵朵全集”、“鲜花速递”进行匹配查询,获得与之相匹配的捜索結果“《鲜花朵朵》(34集全)在线高清观看奇艺-百度旗下视频网姑”、“鲜花速递中国鲜花速递第一大品牌1-3小时送花上门”;随后,提供装置14’将上述捜索结果以URL、摘要等形式,提供给所述用户设备2。更优选地,该搜索装置还用于根据用户对所述ー个或多个建议查询序列的选择,进行匹配查询,以获得与该用户所选择的建议查询序列相匹配的捜索结果;其中,所述提供装置14’还用于将所述捜索结果提供给所述用户设备2。本领域技术人员应能理解上述将搜索结果提供给用户设备的方式仅为举例,其他现有的或今后可能出现的将捜索结果提供给用户设备的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。在一个优选的实施例中(參见图I),分类装置12还用于基于语义分析,对所述多个候选建议序列进行同义分类,以获得所述ー个或多个同义分组,其中,所述ー个或多个同义分组中每ー组包括同义的ー个或多个所述候选建议序列。具体地,分类装置12基于语义分析,对所述多个候选建议序列进行同义分类,例如,当多个候选建议序列仅仅相差“的”、“之”或空格等无意义的词时,分类装置12将所述多个候选建议序列判定为同义,归为同一 个同义分组;基于上述同义分类操作,分类装置12将获取装置11所获取的多个候选建议序列分为ー个或多个同义分组,其中,所述ー个或多个同义分组中每ー组包括同义的ー个或多个所述候选建议序列。例如,用户通过与用户设备的交互,输入查询序列“鲜花”时,获取装置11获取与所述查询序列相匹配的多个候选建议序列“鲜花速递”、“鲜花朵朵全集”、“鲜花的速递”等;分类装置12根据上述多个候选建议序列,基于语义分析,判定候选建议序列“鲜花速递”、“鲜花的速递”为同义序列,则分类装置12将其归为ー个同义分组,基于此,分类装置12通过同义分类,获得两个同义分组,一组为候选建议序列“鲜花速递”、“鲜花的速递”;一组为候选建议序列“鲜花朵朵全集”。本领域技术人员应能理解上述基于语义分析对多个候选建议序列进行同义分类的方式仅为举例,其他现有的或今后可能出现的基于语义分析对多个候选建议序列进行同义分类的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。在另ー个优选的实施例中(參见图I),所述分类装置12还用于根据同义词库,对所述多个候选建议序列进行同义分类,以获得所述ー个或多个同义分组,其中,所述ー个或多个同义分组中每ー组包括同义的ー个或多个所述候选建议序列。具体地,去冗余设备I端可以有ー个同义词库,在所述同义词库中存储有同义的序列及与其具有同义关系的其他序列,分类装置12根据获取装置11所获取的多个候选建议序列,在所述同义词库中进行匹配查询,获得所述多个候选建议序列的同义关系,并基于此对所述多个候选建议序列进行同义分类,以获得所述ー个或多个同义分组,其中,每ー个同义分组包括同义的ー个或多个所述候选建议序列。例如,用户通过与用户设备的交互,输入查询序列“鲜花”时,获取装置11获取与所述查询序列相匹配的多个候选建议序列“鲜花速递”、“鲜花朵朵全集”、“鲜花快递”等;分类装置12根据上述多个候选建议序列,基于同义词库查询,获得候选建议序列“鲜花速递”、“鲜花快递”的同义关系,例如分类装置12根据其中ー个候选建议序列“鲜花速递”在同义词库中进行匹配,获得与其同义的序列“鲜花快递”、“鲜花快件”、“鲜花快运”等,而候选建议序列“鲜花快递”在上述匹配到的同义序列中,因此,分类装置12判断候选建议序列“鲜花速递”、“鲜花快递”为同义的候选建议序列,将其归为ー个同义分组,基于此,分类装置12通过同义分类,获得两个同义分组,一组为候选建议序列“鲜花速递”、“鲜花快递”;一组为候选建议序列“鲜花朵朵全集”。在此,该同义词库或者包含于去冗余设备1,或者通过网络与该去冗余设备I进行交互。本领域技术人员应能理解上述基于同义词库查询对多个候选建议序列进行同义分类的方式仅为举例,其他现有的或今后可能出现的基于同义词库查询对多个候选建议序列进行同义分类的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。优选地,去冗余设备I还可以包括第一更新装置(未示出)。所述第一更新装置用于根据预定同义判定规则,获取第一序列与第二序列的同义映射关系;根据所述同义映射关系,建立或更新所述同义词库;其中,所述预定同义判定规则包括基于但不限于以下至少任ー项来确定所述同义映射关系-所述第一序列与所述第二序列的语义相近;-所述第一序列与所述第二序列的页面共现次数超过共现阈值;
-所述第一序列与所述第二序列被定义为同义的次数超过同义定义阈值;-将所述第二序列替换所述第一序列进行搜索的次数超过搜索阈值。具体地,第一更新装置根据预定同义判定规则,例如第一序列与第二序列是否语义相近、页面共现次数是否超过共现阈值、被定义为同义的次数是否超过同义定义阈值、将所述第二序列替换所述第一序列进行搜索的次数是否超过搜索阈值等,获取所述第一序列与第二序列的同义映射关系;再根据所述同义映射关系,通过数据库更新等方式,建立或更新所述同义词库。在此,所述第一序列与第二序列包括但不限于字符串,例如中文、英文等,第一第二仅做指代区别,并不表示逻辑或顺序,其可以是第一更新装置例如通过搜索引擎等第三方设备所提供的应用程序接ロ(API)或约定的通信方式,从该第三方设备所获取的第一序列与第二序列;或者,通过页面技术,如ASP、JSP、PHP等,从用户设备获取用户通过该用户设备输入的第一序列与第二序列。当所述预定同义判定规则基于所述第一序列与所述第二序列的语义相近来确定同义映射关系,例如序列“速递”与“快递”的语义相近,其可以是根据词典收录的同义近义词所确定的语义相同或相近的序列,第一更新装置基于上述因素所确定的同义判定规则,获取所述第一序列与所述第二序列的同义映射关系。当所述预定同义判定规则基于所述第一序列与所述第二序列的页面共现次数超过共现阈值来确定同义映射关系,例如所述第一序列与所述第二序列在网页中出现“第一序列,又名第二序列”、“第一序列(第二序列)”等显示两者为同义序列的情况,且该情况出现的次数超过共现阈值,则第一更新装置基于上述因素所确定的同义判定规则,获取所述第一序列与所述第二序列的同义映射关系。当所述预定同义判定规则基于所述第一序列与所述第二序列被定义为同义的次数超过同义定义阈值来确定同义映射关系,则第一更新装置基于上述因素所确定的同义判定规则,获取所述第一序列与所述第二序列的同义映射关系。当所述预定同义判定规则基于将所述第二序列替换所述第一序列进行搜索的次数超过搜索阈值来确定同义映射关系,例如用户先输入第一序列作为查询序列进行搜索,当该用户对所述捜索结果不满意时,该用户使用第二序列替换所述第一序列作为查询序列进行搜索,当所述第ニ序列替换所述第一序列进行搜索的次数超过搜索阈值时,第一更新装置基于上述因素所确定的同义判定规则,获取所述第一序列与所述第二序列的同义映射关系。此后,第一更新装置根据预定同义判定规则,获取第一序列与第二序列的同义映射关系;根据所述同义映射关系,建立或更新所述同义词库。本领域技术人员应能理解上述建立或更新同义词库的方式仅为举例,其他现有的或今后可能出现的建立或更新同义词库的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。本领域技术人员还应能理解上述预定同义判定规则仅为举例,其他现有的或今后可能出现的预定同义判定规则的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。在一个优选的实施例中(參见图I),所述去冗余装置13还用于根据所述候选建议序列的捜索相关属性,对所述一个或多个同 义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。具体地,去冗余装置13根据所述候选建议序列的搜索相关属性,例如所述候选建议序列的搜索频度、与所述查询序列的相关度、用户选择频度等,对所述一个或多个同义分组中至少ー个进行去冗余处理,例如通过在该同义分组中删除冗余的候选建议序列的方式,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。在此,所述候选建议序列的捜索相关属性可以是去冗余设备I独立获取的,例如通过语义分析获取所述候选建议序列与所述查询序列的相关度,也可以通过接收其他产品或第三方设备所获取的所述候选建议序列的捜索相关属性。例如,用户通过与用户设备的交互,输入查询序列“鲜花”时,获取装置11获取与所述查询序列相匹配的多个候选建议序列“鲜花朵朵全集”、“鲜花速递”、“鲜花朵朵在线观看”等;分类装置12根据上述多个候选建议序列,基于语义分析或根据同义词库匹配查询,将上述多个候选建议序列进行同义分类,获得两个同义分组,ー组为“鲜花朵朵全集”、“鲜花朵朵在线观看”,ー组为“鲜花速递”,其中,候选建议序列“鲜花朵朵全集”和“鲜花朵朵在线观看”为同义的候选建议序列;去冗余装置13根据所述候选建议序列的捜索相关属性,对上述第一个分组进行去冗余处理,例如候选建议序列“鲜花朵朵全集”的用户选择频度高于“鲜花朵朵在线观看”,则去冗余装置13将候选建议序列“鲜花朵朵在线观看”进行删除,获得与所述查询序列“鲜花”相对应的去冗余的建议查询序列“鲜花朵朵全集”、“鲜花速递”。本领域技术人员应能理解上述根据搜索相关属性对同义分组进行去冗余处理的方式仅为举例,其他现有的或今后可能出现的根据搜索相关属性对同义分组进行去冗余处理的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。优选地,所述搜索相关属性包括但不限于以下至少任ー项-所述候选建议序列的搜索频度;-所述候选建议序列与所述查询序列的相关度;-所述候选建议序列的用户选择频度。具体地,当所述搜索相关属性包括所述候选建议序列的搜索频度,例如用户将所述候选建议序列作为查询序列进行搜索的搜索频度,去冗余装置13根据所述候选建议序列的搜索频度,对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。例如,去冗余设备I通过仅保留同义分组中搜索频度最高的候选建议序列、删除该分组中的其他候选建议序列,对所述ー个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。再如,去冗余设备I通过设定ー个搜索频度阈值,当一个同义分组中的候选建议序列的搜索频度低于所述阈值,则去冗余装置13将该些候选建议序列删除,对所述ー个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。当所述搜索相关属性包括所述候选建议序列与所述查询序列的相关度,去冗余装置13根据所述候选建议序列与所述查询序列的相关度,对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。例如,去冗余设备I通过仅保留同义分组中相关度最高的候选建议序列、删除该分组中的其他候选建议序列,对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。再如,去冗余设备I通过设定一个相关度阈值,当一个同义分组中的候选建议序列的相关度低于所述阈值,则去冗余装置13将该些候选建议序列删除,对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。当所述搜索相关属性包括所述候选建议序列的用户选择频度,例如用户选择所述候选建议序列作为进一歩搜索查询的频度,去冗余装置13根据所述候选建议序列的用户选择频度,对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。例如,去冗余设备I通过仅保留同义分组中用户选择频度最高的候选建议序列、删除该分组中的其他候选建议序列,对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或 多个建议查询序列。再如,去冗余设备I通过设定一个用户选择频度阈值,当ー个同义分组中的候选建议序列的用户选择频度低于所述阈值,则去冗余装置13将所述候选建议序列删除,对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。优选地,去冗余装置13还可以结合上述任意多个搜索相关属性,对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。本领域技术人员应能理解上述搜索相关属性仅为举例,其他现有的或今后可能出现的搜索相关属性如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。更优选地,去冗余设备I还可以包括第二更新装置(未示出)。所述第二更新装置用于根据大量的用户网络操作,更新所述搜索相关属性。具体地,该第二更新装置根据大量的用户网络操作,如用户利用某个候选建议序列进行搜索、选择某个候选建议序列等操作,更新所述搜索相关属性,如所述候选建议序列的搜索频度、所述候选建议序列的用户选择频度。例如,用户通过与用户设备2的交互方式,包括但不限于键盘、鼠标、遥控器、触摸板、手写设备或语音输入设备,在用户设备2上进行网络操作,例如将候选建议序列作为查询序列进行搜索、选择某个候选建议序列等;第二更新装置通过获取,或者利用第三方设备所提供的应用程序接ロ(API)或其他约定的通信方式,从该第三方设备获取大量用户通过用户设备2所进行的网络操作,更新所述搜索相关属性,例如所述候选建议序列的搜索频度、用户选择频度等。随后,去冗余装置13根据所述候选建议序列的更新后的捜索相关属性,对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。例如,用户通过与用户设备的交互,输入查询序列“鲜花”时,获取装置11获取与所述查询序列相匹配的多个候选建议序列“鲜花朵朵全集”、“鲜花速递”、“鲜花朵朵在线观看”等;分类装置12根据上述多个候选建议序列,基于语义分析或根据同义词库匹配查询,将上述多个候选建议序列进行同义分类,获得两个同义分组,一组为“鲜花朵朵全集”、“鲜花朵朵在线观看”,ー组为“鲜花速递”,其中,候选建议序列“鲜花朵朵全集”和“鲜花朵朵在线观看”为同义的候选建议序列;去冗余装置13根据所述候选建议序列的捜索相关属性,对上述第一个分组进行去冗余处理,例如候选建议序列“鲜花朵朵全集”的用户选择频度高于“鲜花朵朵在线观看”,则去冗余装置13将候选建议序列“鲜花朵朵在线观看”进行删除,获得与所述查询序列“鲜花”相对应的去冗余的建议查询序列“鲜花朵朵全集”、“鲜花速递”;此后,第二更新装置通过获取大量用户将“鲜花朵朵在线观看”作为查询序列进行搜索查询的网络操作,更新所述搜索相关属性,使得候选建议序列“鲜花朵朵在线观看”的搜索频度高于“鲜花朵朵全集”的搜索频度;当用户再次输入查询序列“鲜花朵朵”时,去冗余装置13根据分类装置12分类得到的其中一个同义分组“鲜花朵朵全集”、“鲜花朵朵在线观看”,对上述候选建议序列进行去冗余处理,获得与所述查询序列“鲜花”相对应的去冗余的建议查询序列“鲜花朵朵在线观看”、“鲜花速递”。本领域技术人员应能理解上述更新捜索相关属性的方式仅为举例,其他现有的或今后可能出现的更新捜索相关属性的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。在另ー个优选的实施例中(參照图I),所述去冗余装置13还用于根据所述用户的历史查询记录,对所述ー个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。具体地,去冗余装置13根据所述用户 的历史查询记录,例如该用户对候选建议序列的历史选择记录或使用候选建议序列进行网络搜索的操作记录,对所述ー个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。在此,所述用户的历史查询记录可以是去冗余设备I独立获取的,也可以通过接收其他产品或第三方设备所获取的所述用户的历史查询记录。例如,用户对于提供给其的建议查询序列“鲜花朵朵在线观看”、“鲜花朵朵全集”,其历史选择记录中选择建议查询序列“鲜花朵朵在线观看”进行查询的次数大于选择“鲜花朵朵全集”的次数,则当用户再次输入查询序列“鲜花朵朵”吋,去冗余装置13根据分类装置12分类得到的其中一个同义分组“鲜花朵朵全集”、“鲜花朵朵在线观看”,结合该用户的历史查询记录,对上述候选建议序列进行去冗余处理,删除候选建议序列“鲜花朵朵全集”,获得与所述查询序列“鲜花”相对应的去冗余的建议查询序列“鲜花朵朵在线观看”、“鲜花速递”。本领域技术人员应能理解上述用户的历史查询记录仅为举例,其他现有的或今后可能出现的用户的历史查询记录如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。本领域技术人员还应能理解上述根据用户的历史查询记录对同义分组进行去冗余处理的方式仅为举例,其他现有的或今后可能出现的根据用户的历史查询记录对同义分组进行去冗余处理的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。图4示出根据本发明另ー个方面的用于对与查询序列相对应的建议查询序列进行去冗余的方法流程图。在此,去冗余设备I包括但不限于网络主机、单个网络服务器、多个网络服务器集或多个服务器构成的云。在此,云由基于云计算(Cloud Computing)的大量计算机或网络服务器构成,其中,云计算是分布式计算的ー种,由一群松散耦合的计算机集组成的ー个超级虚拟计算机。其中,在步骤SI中,去冗余设备I获取与用户通过用户设备输入的查询序列相匹配的多个候选建议序列。具体地,在步骤Si中,去冗余设备I例如通过搜索引擎等第三方设备所提供的应用程序接ロ(API)或约定的通信方式,从该第三方设备获取与用户通过用户设备输入的查询序列相匹配的多个候选建议序列;或者,通过搜索引擎等第三方设备所提供的应用程序接ロ(API)或约定的通信方式,从该第三方设备获取该用户通过用户设备输入的查询序列,并通过前缀匹配、后缀匹配、相似匹配或纠错匹配等方式,获取与该查询序列相对应的多个候选建议序列;或者,通过页面技术,如ASP、JSP、PHP等,从用户设备获取用户通过该用户设备输入的查询序列,并通过前缀匹配、后缀匹配、相似匹配或纠错匹配等方式,获取与该查询序列相对应的多个候选建议序列。例如,用户通过与用户设备的交互方式,包括但不限于键盘、鼠标、遥控器、触摸板、手写设备或语音输入设备,在浏览器软件、应用程序或客户端软件等的输入框中输入查询序列;搜索引擎通过JSP等页面技术获取到用户输入的查询序列,基于用户输入的查询序列进行匹配查询,获得与所述查询序列相匹配的多个候选建议序列;在步骤SI中,去冗余设备I通过调用搜索引擎所提供的应用程序接ロ,从该搜索引擎中获取到所述多个候选建议序列。例如,当用户通过与用户设备的交互,输入查询序列“鲜花”时,搜索引擎基于所述查询序列进行匹配查询,获得多个关于“鲜花”的候选建议序列“鲜花朵朵全集”、“鲜花速递”、“鲜花朵 朵在线观看”等;在步骤SI中,去冗余设备I基于与搜索引擎的交互,获取上述多个候选建议序列“鲜花朵朵全集”、“鲜花速递”、“鲜花朵朵在线观看”等。本领域技术人员应能理解上述获取多个候选建议序列的方式仅为举例,其他现有的或今后可能出现的获取多个候选建议序列的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。在步骤S2中,去冗余设备I对所述多个候选建议序列进行同义分类,以获得ー个或多个同义分组,其中,所述ー个或多个同义分组中每ー组包括同义的ー个或多个所述候选建议序列。具体地,在步骤S2中,去冗余设备I根据在步骤SI中所获取的多个候选建议序列,例如通过语义分析或在同义词库中进行匹配查询等方式,对所述多个候选建议序列进行同义分类,以获得所述ー个或多个同义分组,其中,每ー个同义分组包括同义的ー个或多个所述候选建议序列。例如,用户通过与用户设备的交互,输入查询序列“鲜花”时,在步骤SI中,去冗余设备I获取与所述查询序列相匹配的多个候选建议序列“鲜花朵朵全集”、“鲜花速递”、“鲜花朵朵在线观看”等;在步骤S2中,去冗余设备I根据上述多个候选建议序列,基于语义分析或根据同义词库匹配查询,将上述多个候选建议序列进行同义分类,获得两个同义分组,ー组为“鲜花朵朵全集”、“鲜花朵朵在线观看”,ー组为“鲜花速递”,其中,候选建议序列“鲜花朵朵全集”和“鲜花朵朵在线观看”为同义的候选建议序列。本领域技术人员应能理解上述对多个候选建议序列进行同义分类的方式仅为举例,其他现有的或今后可能出现的对多个候选建议序列进行同义分类的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。在步骤S3中,去冗余设备I用于对所述ー个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。具体地,在步骤S3中,去冗余设备I根据在步骤S2中分类获得的ー个或多个同义分组,例如随机地删除其中至少ー个同义分组中的冗余候选建议序列,或者通过结合所述候选建议序列的捜索相关属性、所述用户的历史查询记录等,对其中至少ー个同义分组进行去冗余处理,如通过删除冗余的候选建议序列等方式,对所述同义分组中的同义的ー个或多个所述候选建议序列进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。接上例,用户通过与用户设备的交互,输入查询序列“鲜花”时,在步骤Si中,去冗余设备I获取与所述查询序列相匹配的多个候选建议序列“鲜花朵朵全集”、“鲜花速递”、“鲜花朵朵在线观看”等;在步骤S2中,去冗余设备I根据上述多个候选建议序列,基于语义分析或根据同义词库匹配查询,将上述多个候选建议序列进行同义分类,获得两个同义分组,一组为“鲜花朵朵全集”、“鲜花朵朵在线观看”,ー组为“鲜花速递”,其中,候选建议序列“鲜花朵朵全集”和“鲜花朵朵在线观看”为同义的候选建议序列;在步骤S3中,去冗余设备I对上述第一个分组进行去冗余处理,例如将候选建议序列“鲜花朵朵在线观看”进行删除,获得与所述查询序列“鲜花”相对应的去冗余的建议查询序列“鲜花朵朵全集”、“鲜花速递”。本领域技术人员应能理解上述获得与所述查询序列相对应的去冗余的一个或多个建议查询序列的方式仅为举例,其他现有的或今后可能出现的获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。优选地,上述各个步骤之间是持续不断工作的。具体地,在步骤SI中,去冗余设备I获取与用户通过用户设备输入的查询序列相匹配的多个候选建议序列;在步骤S2中,去冗余设备I对所述多个候选建议序列进行同义分类,以获得ー个或多个同义分组,其中,所 述ー个或多个同义分组中每ー组包括同义的ー个或多个所述候选建议序列;在步骤S3中,去冗余设备I对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。在此,本领域技术人员应理解“持续”是指去冗余设备I的各步骤分别按照设定的或实时调整的工作模式要求进行候选建议序列的获取与同义分类、同义分组的获得与去冗余处理、去冗余的建议查询序列的获得,直至去冗余设备I在步骤SI中停止获取多个候选建议序列。图5示出根据本发明一个优选实施例的用于对与查询序列相对应的建议查询序列进行去冗余的方法流程图,其中,步骤SI’ -S3’分别与图4所示对应步骤S1-S3相同,故此处不再赘述,并通过引用的方式包含于此。在此,去冗余设备I包括但不限于网络主机、单个网络服务器、多个网络服务器集或多个服务器构成的云。云由基于云计算(Cloud Computing)的大量计算机或网络服务器构成,其中,云计算是分布式计算的ー种,由一群松散耦合的计算机集组成的ー个超级虚拟计算机。而用户设备2包括但不限于任何一种可与用户通过语音等方式进行人机交互的电子产品,例如计算机、手机、PDA、掌上电脑PPC或IPTV等。去冗余设备I与用户设备2之间的通信相互独立,包括但不限于基于诸如TCP/IP协议、UDP协议等的分组数据传输。其中,在步骤S4’中,去冗余设备I将所述ー个或多个建议查询序列提供给所述用户设备。具体地,在步骤S4’中,去冗余设备I根据在步骤S3’中所获得的与所述查询序列相对应的去冗余的ー个或多个建议查询序列,采用任何已知的计算机提供人可读信息的技术手段,例如屏幕显示、扬声器播放等,将所述去冗余的建议查询序列提供给所述用户设备
2。以屏幕显示为例,在步骤S4’中,去冗余设备I将在步骤S3’中所获得的与所述查询序列相对应的去冗余的ー个或多个建议查询序列,利用页面技术,如ASP、JSP或PHP等,随机或按一定顺序和格式提供给所述用户,例如以下拉框的形式提供给用户设备,供用户进行浏览。例如,用户通过与用户设备的交互,输入查询序列“鲜花”时,在步骤SI’中,去冗余设备I获取与所述查询序列相匹配的多个候选建议序列“鲜花朵朵全集”、“鲜花速递”、“鲜花朵朵在线观看”等;在步骤S2’中,去冗余设备I根据上述多个候选建议序列,基于语义分析或根据同义词库匹配查询,将上述多个候选建议序列进行同义分类,获得两个同义分组,一组为“鲜花朵朵全集”、“鲜花朵朵在线观看”,ー组为“鲜花速递”,其中,候选建议序列“鲜花朵朵全集”和“鲜花朵朵在线观看”为同义的候选建议序列;在步骤S3’中,去冗余设备I对上述第一个分组进行去冗余处理,例如将候选建议序列“鲜花朵朵在线观看”进行删除,获得与所述查询序列“鲜花”相对应的去冗余的建议查询序列“鲜花朵朵全集”、“鲜花速递”;随后,在步骤S4’中,去冗余设备I将上述去冗余的建议查询序列“鲜花朵朵全集”、“鲜花速递”,按照一定的顺序,在下拉框中提供给所述用户设备2。优选地,所述ー个或多个建议查询序列可以是以悬浮框、打开新的标签页或网页的形式提供给用户,其可以是自动打开的,也可以是用户通过点击某个按键或按钮打开。当以悬浮框的形式提供给用户时,可以是在页面的某个固定的区域显示,也可以由用户设定或根据浏览对象的位置确定,其窗ロ大小可以进行调节。所述悬浮框还可以根据光标与之的距离自动调整自身的透明度,以不影响用户的正常浏览;当光标移动到距所述悬浮框的设定距离范围外时隐藏所述悬浮框;当在所述悬浮框之外点击时,隐藏所述悬浮框。所述建议查询序列的数目可以是缺省的也可由、用户设定,通过由用户按动特定功能键显示上一个或下ー个建议查询序列,该特定功能键例如可以是“ + ”和“-”、“丨”和“丨”。更优选地,所述建议查询序列还可以是以滚动显示的方式提供给用户。本领域技术人员应能理解上述将建议查询序列提供给用户设备的方式仅为举例,其他现有的或今后可能出现的将建议查询序列提供给用户设备的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。优选地,在步骤S5’ (未示出)中,去冗余设备I还可以根据所述一个或多个建议查询序列进行匹配查询,以获得与所述ー个或多个建议查询序列相匹配的捜索结果;其中,在步骤S4’中,去冗余设备I将所述捜索结果提供给所述用户设备2。具体地,在步骤S5’中,去冗余设备I根据经去冗余处理后的所述ー个或多个建议查询序列,在捜索索引库中进行匹配查询,获得与所述ー个或多个建议查询序列相匹配的捜索结果;随后,在步骤S4’中,去冗余设备I采用任何已知的计算机提供人可读信息的技术手段,例如屏幕显示、扬声器播放等,将去冗余设备I在步骤S5’中所获得与所述ー个或多个建议查询序列相匹配的捜索结果提供给所述用户设备2。以屏幕显示为例,在步骤S4’中,去冗余设备I将在步骤S5’中所获得的与所述ー个或多个建议查询序列相匹配的捜索结果,例如通过以URL、摘要等形式,按一定顺序和格式提供给所述用户设备2,供用户进行浏览。接上例,在步骤S5’中,去冗余设备I根据在步骤S3’中经去冗余处理后得到的建议查询序列“鲜花朵朵全集”、“鲜花速递”进行匹配查询,获得与之相匹配的捜索結果“《鲜花朵朵》(34集全)在线高清观看奇艺-百度旗下视频网姑”、“鲜花速递中国鲜花速递第一大品牌1-3小时送花上门”;随后,在步骤S4’中,去冗余设备I将上述捜索结果以URL、摘要等形式,提供给所述用户设备2。更优选地,在步骤S5’中,去冗余设备I还可以根据用户对所述ー个或多个建议查询序列的选择,进行匹配查询,以获得与该用户所选择的建议查询序列相匹配的捜索结果;其中,在步骤S4’中,去冗余设备I还可以将所述捜索结果提供给所述用户设备2。本领域技术人员应能理解上述将搜索结果提供给用户设备的方式仅为举例,其他现有的或今后可能出现的将捜索结果提供给用户设备的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。
在一个优选的实施例中(參见图4),在步骤S2中,去冗余设备I基于语义分析,对所述多个候选建议序列进行同义分类,以获得所述ー个或多个同义分组,其中,所述ー个或多个同义分组中每ー组包括同义的ー个或多个所述候选建议序列。具体地,在步骤S2中,去冗余设备I基于语义分析,对所述多个候选建议序列进行同义分类,例如,当多个候选建议序列仅仅相差“的”、“之”或空格等无意义的词时,在步骤S2中,去冗余设备I将所述多个候选建议序列判定为同义,归为同一个同义分组;基于上述同义分类操作,在步骤S2中,去冗余设备I将在步骤SI中所获取的多个候选建议序列分为ー个或多个同义分组,其中,所述ー个或多个同义分组中每ー组包括同义的ー个或多个所述候选建议序列。例如,用户通过与用户设备的交互,输入查询序列“鲜花”时,在步骤SI中,去冗余设备I获取与所述查询序列相匹配的多个候选建议序列“鲜花速递”、“ 鲜花朵朵全集”、“鲜花的速递”等;在步骤S2中,去冗余设备I根据上述多个候选建议序列,基于语义分析,判定候选建议序列“鲜花速递”、“鲜花的速递”为同义序列,则去冗余设备I将其归为ー个同义分组,基于此,去冗余设备I通过同义分类,获得两个同义分组,一组为候选建议序列“鲜花速递”、“鲜花的速递”;一组为候选建议序列“鲜花朵朵全集”。本领域技术人员应能理解上述基于语义分析对多个候选建议序列进行同义分类的方式仅为举例,其他现有的或今后可能出现的基于语义分析对多个候选建议序列进行同义分类的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。在另ー个优选的实施例中(參见图4),在步骤S2中,去冗余设备I还可以根据同义词库,对所述多个候选建议序列进行同义分类,以获得所述ー个或多个同义分组,其中,所述ー个或多个同义分组中每ー组包括同义的ー个或多个所述候选建议序列。具体地,去冗余设备I端可以有ー个同义词库,在所述同义词库中存储有同义的序列及与其具有同义关系的其他序列,在步骤S2中,去冗余设备I根据在步骤SI中所获取的多个候选建议序列,在所述同义词库中进行匹配查询,获得所述多个候选建议序列的同义关系,并基于此对所述多个候选建议序列进行同义分类,以获得所述ー个或多个同义分组,其中,每ー个同义分组包括同义的ー个或多个所述候选建议序列。例如,用户通过与用户设备的交互,输入查询序列“鲜花”时,在步骤S I中,去冗余设备I获取与所述查询序列相匹配的多个候选建议序列“鲜花速递”、“鲜花朵朵全集”、“鲜花快递”等;在步骤S2中,去冗余设备I根据上述多个候选建议序列,基于同义词库查询,获得候选建议序列“鲜花速递”、“鲜花快递”的同义关系,例如在步骤S2中,去冗余设备I根据其中ー个候选建议序列“鲜花速递”在同义词库中进行匹配,获得与其同义的序列“鲜花快递”、“鲜花快件”、“鲜花快运”等,而候选建议序列“鲜花快递”在上述匹配到的同义序列中,因此,在步骤S2中,去冗余设备I判断候选建议序列“鲜花速递”、“鲜花快递”为同义的候选建议序列,将其归为ー个同义分组,基于此,去冗余设备I通过同义分类,获得两个同义分组,一组为候选建议序列“鲜花速递”、“鲜花快递”;一组为候选建议序列“鲜花朵朵全集”。在此,该同义词库或者包含于去冗余设备1,或者通过网络与该去冗余设备I进行交互。本领域技术人员应能理解上述基于同义词库查询对多个候选建议序列进行同义分类的方式仅为举例,其他现有的或今后可能出现的基于同义词库查询对多个候选建议序列进行同义分类的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。优选地,在步骤S6(未示出)中,去冗余设备I还可以根据预定同义判定规则,获取第一序列与第二序列的同义映射关系;根据所述同义映射关系,建立或更新所述同义词库;其中,所述预定同义判定规则包括基于但不限于以下至少任ー项来确定所述同义映射关系:-所述第一序列与所述第二序列的语义相近;-所述第一序列与所述第二序列的页面共现次数超过共现阈值;-所述第一序列与所述第二序列被定义为同义的次数超过同义定义阈值;-将所述第二序列替换所述第一序列进行搜索的次数超过搜索阈值。具体地,在步骤S6中,去冗余设备I根据预定同义判定规则,例如第一序列与第二序列是否语义相近、页面共现次数是否超过共现阈值、被定义为同义的次数是否超过同义定义阈值、将所述第二序列替换所述第一序列进行搜索的次数是否超过搜索阈值等,获取所述第一序列与第二序列的同义映射关系;再根据所述同义映射关系,通过数据库更新等方式,建立或更新所述同义词库。在此,所述第一序列与第二序列包括但不限于字符串,其 可以是中文、英文等,第一第二仅做指代区别,并不表示逻辑或顺序,其可以是去冗余设备I例如通过搜索引擎等第三方设备所提供的应用程序接ロ(API)或约定的通信方式,从该第三方设备所获取的第一序列与第二序列;或者,通过页面技术,如ASP、JSP、PHP等,从用户设备获取用户通过该用户设备输入的第一序列与第二序列。当所述预定同义判定规则基于所述第一序列与所述第二序列的语义相近来确定同义映射关系,例如序列“速递”与“快递”的语义相近,其可以是根据词典收录的同义近义词所确定的语义相同或相近的序列,在步骤S6中,去冗余设备I基于上述因素所确定的同义判定规则,获取所述第一序列与所述第二序列的同义映射关系。当所述预定同义判定规则基于所述第一序列与所述第二序列的页面共现次数超过共现阈值来确定同义映射关系,例如所述第一序列与所述第二序列在网页中出现“第一序列,又名第二序列”、“第一序列(第二序列)”等显示两者为同义序列的情况,且该情况出现的次数超过共现阈值,则在步骤S6中,去冗余设备I基于上述因素所确定的同义判定规则,获取所述第一序列与所述第二序列的同义映射关系。当所述预定同义判定规则基于所述第一序列与所述第二序列被定义为同义的次数超过同义定义阈值来确定同义映射关系,则在步骤S6中,去冗余设备I基于上述因素所确定的同义判定规则,获取所述第一序列与所述第二序列的同义映射关系。当所述预定同义判定规则基于将所述第二序列替换所述第一序列进行搜索的次数超过搜索阈值来确定同义映射关系,例如用户先输入第一序列作为查询序列进行搜索,当该用户对所述搜索结果不满意吋,该用户使用第二序列替换所述第一序列作为查询序列进行搜索,当所述第二序列替换所述第一序列进行搜索的次数超过搜索阈值时,在步骤S6中,去冗余设备I基于上述因素所确定的同义判定规则,获取所述第一序列与所述第二序列的同义映射关系。此后,在步骤S6中,去冗余设备I根据预定同义判定规则,获取第一序列与第二序列的同义映射关系;根据所述同义映射关系,建立或更新所述同义词库。本领域技术人员应能理解上述建立或更新同义词库的方式仅为举例,其他现有的或今后可能出现的建立或更新同义词库的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。本领域技术人员还应能理解上述预定同义判定规则仅为举例,其他现有的或今后可能出现的预定同义判定规则的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。在一个优选的实施例中(參见图4),在步骤S3中,去冗余设备I还可以根据所述候选建议序列的捜索相关属性,对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。具体地,在步骤S3中,去冗余设备I根据所述候选建议序列的捜索相关属性,例如所述候选建议序列的捜索频度、与所述查询序列的相关度、用户选择频度等,对所述一个或多个同义分组中至少ー个进行去冗余处理,例如通过在该同义分组中删除冗余的候选建议序列的方式,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。在此,所述候选建议序列的搜索相关属性可以是去冗余设备I独立获取的,例如通过语义分析获取所述候选建议序列与所述查询序列的相关度,也可以通过接收其他产品或第三方设备所获取的所述候选建议序列的捜索相关属性。例如,用户通过与用户设备的交互,输入查询序列“鲜花”时,在步骤SI中,去冗余设备I获取与所述查询序列相匹配的多个候选建议序列“鲜花朵朵全集”、“鲜花速递”、“鲜花朵朵在线观看”等;在步骤S2中,去冗余设备I根据上述多个候选建议序列,基于语义分析或根据同义词库匹配查询,将上述多个候选建议序列进行同义分类,获得两个同义分组,ー组为“鲜花朵朵全集”、“鲜花朵朵在线观看”,ー组为“鲜花速递”,其中,候选建议序列“鲜花朵朵全集”和“鲜花朵朵在线观看”为同义的候选建议序列;在步骤S3中,去冗余设备I根据所述候选建议序列的捜索相关属性,对上述第一个分组进行去冗余处理, 例如候选建议序列“鲜花朵朵全集”的用户选择频度高于“鲜花朵朵在线观看”,则在步骤S3中,去冗余设备I将候选建议序列“鲜花朵朵在线观看”进行删除,获得与所述查询序列“鲜花”相对应的去冗余的建议查询序列“鲜花朵朵全集”、“鲜花速递”。本领域技术人员应能理解上述根据搜索相关属性对同义分组进行去冗余处理的方式仅为举例,其他现有的或今后可能出现的根据搜索相关属性对同义分组进行去冗余处理的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。优选地,所述搜索相关属性包括但不限于以下至少任ー项-所述候选建议序列的搜索频度;-所述候选建议序列与所述查询序列的相关度;-所述候选建议序列的用户选择频度。具体地,当所述搜索相关属性包括所述候选建议序列的搜索频度,例如用户将所述候选建议序列作为查询序列进行搜索的搜索频度,在步骤S3中,去冗余设备I根据所述候选建议序列的搜索频度,对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。例如,去冗余设备I通过仅保留同义分组中搜索频度最高的候选建议序列、删除该分组中的其他候选建议序列,对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。再如,去冗余设备I通过设定ー个搜索频度阈值,当一个同义分组中的候选建议序列的搜索频度低于所述阈值,则在步骤S3中,去冗余设备I将该些候选建议序列删除,对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的一个或多个建议查询序列。当所述搜索相关属性包括所述候选建议序列与所述查询序列的相关度,在步骤S3中,去冗余设备I根据所述候选建议序列与所述查询序列的相关度,对所述ー个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的一个或多个建议查询序列。例如,去冗余设备I通过仅保留同义分组中相关度最高的候选建议序列、删除该分组中的其他候选建议序列,对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。再如,去冗余设备I通过设定一个相关度阈值,当一个同义分组中的候选建议序列的相关度低于所述阈值,则在步骤S3中,去冗余设备I将该些候选建议序列删除,对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的一个或多个建议查询序列。当所述搜索相关属性包括所述候选建议序列的用户选择频度,例如用户选择所述候选建议序列作为进一歩搜索查询的频度,在步骤S3中,去冗余设备I根据所述候选建议序列的用户选择频度,对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。例如,去冗余设备I通过仅保留同义分组中用户选择频度最高的候选建议序列、删除该分组中的其他候选建议序列,对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。再如,去冗余设备I通过设定一个用户选择频度阈值,当一个同义分组中的候选建议序列的用户选择频度低于所述阈值,则在步骤S3中,去冗余设备 I将所述候选建议序列删除,对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。优选地,在步骤S3中,去冗余设备I还可以结合上述任意多个搜索相关属性,对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。本领域技术人员应能理解上述捜索相关属性仅为举例,其他现有的或今后可能出现的搜索相关属性如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。更优选地,在步骤S7(未示出)中,去冗余设备I还可以根据大量的用户网络操作,更新所述搜索相关属性。具体地,在步骤S7中,去冗余设备I根据大量的用户网络操作,如用户利用某个候选建议序列进行搜索、选择某个候选建议序列等操作,更新所述搜索相关属性,如所述候选建议序列的搜索频度、所述候选建议序列的用户选择频度。例如,用户通过与用户设备2的交互方式,包括但不限于键盘、鼠标、遥控器、触摸板、手写设备或语音输入设备,在用户设备2上进行网络操作,例如将候选建议序列作为查询序列进行搜索、选择某个候选建议序列等;在步骤S7中,去冗余设备I通过获取,或者利用第三方设备所提供的应用程序接ロ(API)或其他约定的通信方式,从该第三方设备获取大量用户通过用户设备2所进行的网络操作,更新所述搜索相关属性,例如所述候选建议序列的搜索频度、用户选择频度等。随后,在步骤S3中,去冗余设备I根据所述候选建议序列的更新后的捜索相关属性,对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。例如,用户通过与用户设备的交互,输入查询序列“鲜花”时,在步骤SI中,去冗余设备I获取与所述查询序列相匹配的多个候选建议序列“鲜花朵朵全集”、“鲜花速递”、“鲜花朵朵在线观看”等;在步骤S2中,去冗余设备I根据上述多个候选建议序列,基于语义分析或根据同义词库匹配查询,将上述多个候选建议序列进行同义分类,获得两个同义分组,ー组为“鲜花朵朵全集”、“鲜花朵朵在线观看”,一组为“鲜花速递”,其中,候选建议序列“鲜花朵朵全集”和“鲜花朵朵在线观看”为同义的候选建议序列;在步骤S3中,去冗余设备I根据所述候选建议序列的捜索相关属性,对上述第一个分组进行去冗余处理,例如候选建议序列“鲜花朵朵全集”的用户选择频度高于“鲜花朵朵在线观看”,则在步骤S3中,去冗余设备I将候选建议序列“鲜花朵朵在线观看”进行删除,获得与所述查询序列“鲜花”相对应的去冗余的建议查询序列“鲜花朵朵全集”、“鲜花速递”;此后,在步骤S7中,去冗余设备I通过获取大量用户将“鲜花朵朵在线观看”作为查询序列进行搜索查询的网络操作,更新所述搜索相关属性,使得候选建议序列“鲜花朵朵在线观看”的搜索频度高于“鲜花朵朵全集”的搜索频度;当用户再次输入查询序列“鲜花朵朵”时,在步骤S3中,去冗余设备I根据在步骤S2中分类得到的其中一个同义分组“鲜花朵朵全集”、“鲜花朵朵在线观看”,对上述候选建议序列进行去冗余处理,获得与所述查询序列“鲜花”相对应的去冗余的建议查询序列“鲜花朵朵在线观看”、“鲜花速递”。本领域技术人员应能理解上述更新捜索相关属性的方式仅为举例,其他现有的或今后可能出现的更新搜索相关属性的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。在另ー个优选的实施例中(參照图4),在步骤S3中,去冗余设备I还用于根据所述用户的历史查询记录,对所述ー个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。具体地, 在步骤S3中,去冗余设备I根据所述用户的历史查询记录,例如该用户对候选建议序列的历史选择记录或使用候选建议序列进行网络搜索的操作记录,对所述ー个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。在此,所述用户的历史查询记录可以是去冗余设备I独立获取的,也可以通过接收其他产品或第三方设备所获取的所述用户的历史查询记录。例如,用户对于提供给其的建议查询序列“鲜花朵朵在线观看”、“鲜花朵朵全集”,其历史选择记录中选择建议查询序列“鲜花朵朵在线观看”进行查询的次数大于选择“鲜花朵朵全集”的次数,则当用户再次输入查询序列“鲜花朵朵”时,在步骤S3中,去冗余设备I根据在步骤S2中分类得到的其中一个同义分组“鲜花朵朵全集”、“鲜花朵朵在线观看”,结合该用户的历史查询记录,对上述候选建议序列进行去冗余处理,删除候选建议序列“鲜花朵朵全集”,获得与所述查询序列“鲜花”相对应的去冗余的建议查询序列“鲜花朵朵在线观看”、“鲜花速递”。本领域技术人员应能理解上述用户的历史查询记录仅为举例,其他现有的或今后可能出现的用户的历史查询记录如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。本领域技术人员还应能理解上述根据用户的历史查询记录对同义分组进行去冗余处理的方式仅为举例,其他现有的或今后可能出现的根据用户的历史查询记录对同义分组进行去冗余处理的方式如可适用于本发明,也应包含在本发明保护范围以内,并在此以引用方式包含于此。对于本领域技术人员而言,显然本发明不限于上述示范性实施例的细节,而且在不背离本发明的精神或基本特征的情况下,能够以其他的具体形式实现本发明。因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此g在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此夕卜,显然“包括” ー词不排除其他単元或步骤,单数不排除复数。装置权利要求中陈述的多个单元或装置也可以由ー个单元或装置通过软件或者硬件来实现。第一,第二等词语用来表示名称,而并不表示任何特定的顺序。
权利要求
1.一种由计算机实现的用于对与查询序列相对应的建议查询序列进行去冗余的方法,其中,该方法包括以下步骤 a获取与用户通过用户设备输入的查询序列相匹配的多个候选建议序列;b对所述多个候选建议序列进行同义分类,以获得一个或多个同义分组,其中,所述一个或多个同义分组中每一组包括同义的一个或多个所述候选建议序列; c对所述一个或多个同义分组中至少一个进行去冗余处理,以获得与所述查询序列相对应的去冗余的一个或多个建议查询序列。
2.根据权利要求I所述的方法,其中,该方法还包括 d将所述一个或多个建议查询序列提供给所述用户设备。
3.根据权利要求I或2所述的方法,其中,该方法还包括 -根据所述一个或多个建议查询序列进行匹配查询,以获得与所述一个或多个建议查询序列相匹配的搜索结果; 其中,所述步骤d还包括 -将所述搜索结果提供给所述用户设备。
4.根据权利要求I至3中任一项所述的方法,其中,所述步骤b还包括 -基于语义分析,对所述多个候选建议序列进行同义分类,以获得所述一个或多个同义分组,其中,所述一个或多个同义分组中每一组包括同义的一个或多个所述候选建议序列。
5.根据权利要求I至4中任一项所述的方法,其中,所述步骤b还包括 -根据同义词库,对所述多个候选建议序列进行同义分类,以获得所述一个或多个同义分组,其中,所述一个或多个同义分组中每一组包括同义的一个或多个所述候选建议序列。
6.根据权利要求5所述的方法,其中,该方法还包括 -根据预定同义判定规则,获取第一序列与第二序列的同义映射关系; -根据所述同义映射关系,建立或更新所述同义词库; 其中,所述预定同义判定规则包括基于以下至少任一项来确定所述同义映射关系 -所述第一序列与所述第二序列的语义相近; -所述第一序列与所述第二序列的页面共现次数超过共现阈值; -所述第一序列与所述第二序列被定义为同义的次数超过同义定义阈值; -将所述第二序列替换所述第一序列进行搜索的次数超过搜索阈值。
7.根据权利要求I至6中任一项所述的方法,其中,所述步骤c还包括 -根据所述候选建议序列的搜索相关属性,对所述一个或多个同义分组中至少一个进行去冗余处理,以获得与所述查询序列相对应的去冗余的一个或多个建议查询序列。
8.根据权利要求7所述的方法,其中,所述搜索相关属性包括以下至少任一项 -所述候选建议序列的搜索频度; -所述候选建议序列与所述查询序列的相关度; -所述候选建议序列的用户选择频度。
9.根据权利要求7或8所述的方法,其中,该方法还包括 -根据大量的用户网络操作,更新所述搜索相关属性。
10.根据权利要求I至9中任一项所述的方法,其中,所述步骤C还包括 根据所述用户的历史查询记录,对所述一个或多个同义分组中至少一个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。
11.ー种用于对与查询序列相对应的建议查询序列进行去冗余的去冗余设备,其中,该设备包括 获取装置,用于获取与用户通过用户设备输入的查询序列相匹配的多个候选建议序列; 分类装置,用于对所述多个候选建议序列进行同义分类,以获得一个或多个同义分组,其中,所述ー个或多个同义分组中每ー组包括同义的ー个或多个所述候选建议序列; 去冗余装置,用于对所述ー个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。
12.根据权利要求11所述的去冗余设备,其中,该设备还包括 提供装置,用于将所述ー个或多个建议查询序列提供给所述用户设备。
13.根据权利要求11或12所述的去冗余设备,其中,该设备还包括 捜索装置,用于根据所述ー个或多个建议查询序列进行匹配查询,以获得与所述ー个或多个建议查询序列相匹配的捜索结果; 其中,所述提供装置还用于 -将所述捜索结果提供给所述用户设备。
14.根据权利要求11至13中任一项所述的去冗余设备,其中,所述分类装置还用于 -基于语义分析,对所述多个候选建议序列进行同义分类,以获得所述ー个或多个同义分组,其中,所述ー个或多个同义分组中每ー组包括同义的ー个或多个所述候选建议序列。
15.根据权利要求11至14中任一项所述的去冗余设备,其中,所述分类装置还用于 -根据同义词库,对所述多个候选建议序列进行同义分类,以获得所述ー个或多个同义分组,其中,所述ー个或多个同义分组中每ー组包括同义的ー个或多个所述候选建议序列。
16.根据权利要求15所述的去冗余设备,其中,该设备还包括第一更新装置,用于 -根据预定同义判定规则,获取第一序列与第二序列的同义映射关系; -根据所述同义映射关系,建立或更新所述同义词库; 其中,所述预定同义判定规则包括基于以下至少任ー项来确定所述同义映射关系 -所述第一序列与所述第二序列的语义相近; -所述第一序列与所述第二序列的页面共现次数超过共现阈值; -所述第一序列与所述第二序列被定义为同义的次数超过同义定义阈值; -将所述第二序列替换所述第一序列进行搜索的次数超过搜索阈值。
17.根据权利要求11至16中任一项所述的去冗余设备,其中,所述去冗余装置还用于 -根据所述候选建议序列的捜索相关属性,对所述ー个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。
18.根据权利要求17所述的去冗余设备,其中,所述搜索相关属性包括以下至少任ー项 -所述候选建议序列的搜索频度; -所述候选建议序列与所述查询序列的相关度; -所述候选建议序列的用户选择频度。
19.根据权利要求17或18所述的去冗余设备,其中,该设备还包括 第二更新装置,用于根据大量的用户网络操作,更新所述搜索相关属性。
20.根据权利要求11至19中任一项所述的去冗余设备,其中,所述去冗余装置还用于 -根据所述用户的历史查询记录,对所述一个或多个同义分组中至少ー个进行去冗余处理,以获得与所述查询序列相对应的去冗余的ー个或多个建议查询序列。
全文摘要
本发明的目的是提供一种用于对与查询序列相对应的建议查询序列进行去冗余的方法与设备,去冗余设备获取与用户通过用户设备输入的查询序列相匹配的多个候选建议序列;对所述多个候选建议序列进行同义分类,以获得一个或多个同义分组,其中,所述一个或多个同义分组中每一组包括同义的一个或多个所述候选建议序列;对所述一个或多个同义分组中至少一个进行去冗余处理,以获得与所述查询序列相对应的去冗余的一个或多个建议查询序列。与现有技术相比,本发明针对用户输入的查询序列,提供去冗余的建议查询序列,使建议查询序列更多样化,从而满足了用户获取建议信息的需求,并提升了用户的使用体验。
文档编号G06F17/30GK102722502SQ20111008010
公开日2012年10月10日 申请日期2011年3月31日 优先权日2011年3月31日
发明者程恒奇 申请人:北京百度网讯科技有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1