的查询词匹配的信息标签。 当不存在与用户输入的查询词匹配的信息标签时，可以通过字义匹配或其他方式确定与用 户输入的查询词相似度最高的信息标签作为与其匹配的信息标签。
[0096] 用户输入的查询词可以是用户通过键盘输入的，也可以包括用户选择的导航词或 推荐词，比如在商品搜索中，提供给用户的推荐关键词或者具有商品导航功能的页面提供 的导航词。
[0097] 步骤42,从确定的第一导航标签组合中，将包含输入信息匹配的信息标签的第一 导航标签组合确定为第二导航标签组合；
[0098] 具体的，该步骤可以但不限于包括：
[0099] 从上述第一导航标签组合中，将同时包含输入信息匹配的信息标签和预先确定的 该用户的偏好标签的第一导航标签组合确定为第二导航标签组合；
[0100] 其中，该用户的偏好标签可以是根据该用户的指定操作确定的，具体的，用户的 指定操作结合业务对象的信息标签，再利用词频-返文档频率（TermFrequency-Inverse DocumentFrequency，TF-IDF)算法（一种用于信息搜索和信息挖掘的常用加权技术）便 可以聚合出该用户的偏好标签。而对于行为较少的用户，可以将确定出的第一导航标签组 合中包含的信息标签作为其偏好标签。
[0101] 其中，指定操作可以根据网站上发布的业务对象的实际特性进行灵活设置，例如， 在电子商务网站中，指定操作可以是对业务对象（即商品）的点击、收藏和购买等操作。
[0102] 步骤43,将确定的第二导航标签组合呈现在根据用户的输入信息生成的搜索结果 页面中。
[0103] 本申请实施例提供的上述提供导航标签的方法，在实际应用中可以在如下图5所 不的系统中实现：
[0104] 该系统可以分别两大部分，一是离线计算部分，包括商品打标模块、结构化标签组 合挖掘模块、标签组合归一模块、标签组合算分模块和用户偏好标签计算模块。其中：
[0105] 商品打标模块，用于为业务对象集合中的每个业务对象建立至少两个信息标签；
[0106] 结构化标签组合挖掘模块，用于根据商品打标模块中为每个业务对象建立的信息 标签，确定第一导航标签组合；
[0107] 标签组合归一模块，用于对结构化标签组合挖掘模块中确定的第一导航标签组合 进行归一化处理；
[0108] 标签组合算分模块，用于计算标签组合归一模块进行归一化处理后得到的第一导 航标签组合的热度分数；
[0109]用户偏好标签计算模块，用于计算用户的偏好标签。
[0110] 二是在线应用部分，可以包括两种应用场景：
[0111] 1、在搜索场景下，用户输入一个搜索词后，统计该搜索词对应的第一导航标签组 合，并把对应的第一导航标签组合按照热度分数以主题的形式推荐出来供用户筛选。在热 度分数中还可以实时结合用户的个性化信息，比如偏好标签。
[0112] 2、在推荐场景下，可以在用户不输入任何搜索词的情况下直接向用户推荐第一导 航标签组合。
[0113] 基于同一发明构思，根据本申请上述实施例提供的提供导航标签的方法，相应地， 本申请实施例还提供了一种提供导航标签的装置，其结构示意图如图6所示，具体包括：
[0114] 信息标签建立单元61，用于为业务对象集合中的每个业务对象建立至少两个信息 标签；
[0115] 信息标签组合确定单元62,用于根据所述信息标签建立单元61中建立的每个业 务对象的信息标签，确定出信息标签组合；其中，每个信息标签组合至少包含两个信息标 签，且包含的信息标签共同出现在不同业务对象的信息标签中；
[0116] 关联关系确定单元63,用于确定所述信息标签组合确定单元62确定的信息标签 组合中的不同信息标签之间的关联关系；
[0117] 第一导航标签组合确定单元64,用于将所述关联关系确定单元63中确定的不同 信息标签之间的关联关系均为相互关联的信息标签组合确定为第一导航标签组合；
[0118] 第一呈现单元65,用于将所述第一导航标签组合确定单元64确定的第一导航标 签组合呈现在导航引擎界面上。
[0119] 可选的，所述信息标签组合确定单元62,具体用于：
[0120] 根据每个业务对象的信息标签，进行频繁项集挖掘，确定出至少包含两个信息标 签的信息标签组合；其中，每个信息标签组合包含的信息标签共同出现在不同业务对象的 信息标签中，且每个信息标签组合中的不同信息标签之间的支持度均大于预设的最小支持 度阈值。
[0121] 可选的，所述关联关系确定单元63,具体包括：
[0122] 置信度和提升度确定模块631，用于确定所述信息标签组合中的任意两个信息标 签之间的置信度和提升度；
[0123] 关联关系确定模块632,用于当所述置信度和提升度确定模块631确定出所述信 息标签组合中的任意两个信息标签的置信度均大于预设的最小置信度阈值，提升度均大于 预设的最小提升度阈值时，确定所述信息标签组合中的不同信息标签之间相互关联；当所 述所述置信度和提升度确定模块631确定出所述信息标签组合中的任意两个信息标签的 置信度不大于预设的最小置信度阈值，和/或提升度不大于预设的最小提升度阈值时，确 定所述筛选出的信息标签组合中的不同信息标签之间相互不关联。
[0124] 可选的，所述信息标签包括业务对象的属性和属性值；
[0125] 所述第一导航标签组合确定单元64,具体用于：
[0126] 根据预先指定的属性组合，从不同信息标签之间的关联关系均为相互关联的信息 标签组合中，获取仅包含与所述属性组合对应的属性值组合的信息标签组合，确定为第一 导航标签组合。
[0127] 可选的，所述第一呈现单元65,具体包括：
[0128] 重合度确定模块651，用于确定所述第一导航标签组合中的任意两个第一导航标 签组合的重合度；
[0129] 归一模块652,用于将重合度确定模块651中确定的重合度大于预设最小重合度 阈值的两个第一导航标签组合进行归一，得到归一后的第一导航标签组合；
[0130] 第一呈现模块653,用于将归一模块652归一后的第一导航标签组合呈现在导航 引擎界面上。
[0131] 可选的，所述第一呈现模块653,具体用于：
[0132] 根据归一后的每个第一导航标签组合对应的所有业务对象的指定信息，确定归一 后的每个第一导航标签组合的热度分数；将指定数量的归一后的第一导航标签组合按照热 度分数从高至低的顺序呈现在导航引擎界面上。
[0133] 可选的，所述装置还包括：
[0134] 接收单元66,用于接收用户的输入信息，确定与所述输入信息匹配的信息标签；
[0135] 第二导航标签组合确定单元67,用于从第一导航标签组合确定单元64确定的第 一导航标签组合中，将包含与所述输入信息匹配的信息标签的第一导航标签组合确定为第 二导航标签组合；
[0136] 第二呈现单元68,用于将第二导航标签组合确定单元67确定的第二导航标签组 合呈现在根据用户的输入信息生成的搜索结果页面中。
[0137] 可选的，所述第二导航标签组合确定单元67,具体用于：
[0138] 从第一导航标签组合确定单兀64确定的第一导航标签组合中，将同时包含所述 输入信息匹配的信息标签和预先确定的所述用户的偏好标签的第一导航标签组合确定为 第二导航标签组合；其中，所述用户的偏好标签是根据所述用户的指定操作确定的。
[0139] 本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序 产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实 施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机 可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产 品的形式。
[0140] 本申请是参照根据本申请实施例的方法、设备（系统）、和计算机程序产品的流程 图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一 流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算 机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理 器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生 用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能 的装置。
[0141] 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特 定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指 令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或 多个方框中指定的功能。
[0142] 这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计 算机或其他可编程设备上执行一系列操作步