类目信息提供方法及装置 【技术领域】
本申请涉及信息处理技术领域， 尤其涉及一种类目信息提供方法及装置。背景技术 电子商务网站为用户提供了能够在网上实现交易的商品的商品信息， 用户利用电 子商务网站的资金结算系统来购买商品， 电子商务网站通过物流配送系统将用户购买的商 品配送给用户， 这极大提高了用户购物的便利性。
用户通过输入搜索关键词以检索电子商务网站上相关商品， 电子商务网站根据用 户输入的关键词输出相关商品页面链接， 并为其推荐合理的类目， 以便于用户在选择的类 目所包含的商品中顺利找到自己需要的商品， 这避免了用户盲目和繁琐的搜索过程。
现有技术中， 为用户提供类目信息可以通过实时查询的方式实现， 如图 1 所示， 其 具体处理过程如下 ：
步骤 11， 接收用户输入的关键词， 例如用户输入的关键词为 “纯色帽子” ；
步骤 12， 在所有商品的商品标识中， 查找包含该关键词的商品标识 ； 假设一共查 找到包含 “纯色帽子” 的商品标识有 508 个 ；
步骤 13， 确定查找到的各商品标识分别对应的类目信息， 若查找到的 508 个商品 标识分别对应的类目信息为 “帽子” 或 “女装” ， 则确定出的类目信息为 “帽子” 和 “女装” ；
步骤 14， 针对确定出的每个类目信息， 在查找到的商品标识中， 确定与该类目信息 对应的商品标识的个数 ； 假设查找到的 508 个商品标识中， 有 192 个商品标识对应的类目信 息均为 “帽子” ， 有 316 个商品标识对应的类目信息均为 “女装” ， 因此， 针对类目信息 “帽子” 确定出的个数为 192 个， 针对类目信息 “女装” 确定出的个数为 316 个 ；
步骤 15， 将确定出的每个类目信息和针对该类目信息确定出的个数对应提供给该 用户 ； 例如将 “帽子 (192)” 和 “女装 (316)” 提供给该用户。
但是， 在上述方法中， 电子商务网站需要根据用户输入的关键词实时地进行商品 标识检索和类目信息的确定， 这将耗费较多的处理资源， 并且处理效率比较低。
针对上述问题， 现有技术提出了查询词表的方式， 如图 2 所示， 其具体处理过程如 下：
步骤 21， 当用户点击搜索结果列表中的商品链接时， 将用户输入的当前关键词和 该商品的类目信息进行对应存储 ；
步骤 22， 对存储的关键词和类目信息进行简单汇总， 确定出规定时间段内搜索次 数大于规定阈值的关键词 ； 例如， 确定出一周内搜索次数大于 30 次的关键词 ；
步骤 23， 由确定出的各关键词和类目信息的对应关系组成查询词表， 其中每个关 键词和至少一个类目信息对应 ；
步骤 24， 后续用户输入关键词搜索商品时， 根据用户输入的关键词， 在存储的查询 词表中查找与用户输入的关键词对应的类目信息 ；
步骤 25， 将查找到的类目信息提供给用户。
由上可见， 基于查询词表的方式为用户提供类目信息时， 查询词表中只存储了用 户搜索频率较高的关键词和类目信息的对应关系， 现有技术中， 用户搜索频率较低的关键 词称为低频搜索关键词， 也可以称为长尾关键词， 由于查询词表中并没有存储长尾关键词 以及对应的类目信息， 因此当用户输入的关键词为长尾关键词时， 难以为用户提供对应的 类目信息。 发明内容
本申请实施例提供一种类目信息提供方法及装置， 用以解决现有技术中存在的无 法为用户提供长尾关键词的类目信息的问题。
本申请实施例技术方案如下 ：
一种类目信息提供方法， 该方法包括步骤 ： 获得规定时间段内输入的各搜索关键 词和各搜索关键词对应的类目信息 ； 将获得的每个搜索关键词， 划分为各搜索关键词单元 ； 分别将针对每个搜索关键词划分出的各搜索关键词单元， 组合为各阶搜索关键词单元组 ； 根据获得的各搜索关键词对应的类目信息， 分别确定组合出的各搜索关键词单元组对应的 类目信息 ； 根据确定出的类目信息， 建立各阶搜索关键词表， 每阶搜索关键词表中包含各该 阶搜索关键词单元组与类目信息的对应关系 ； 根据输入的当前关键词， 在建立的各阶搜索 关键词表中， 确定选择出的当前关键词单元所对应的类目信息， 并返回确定出的类目信息。 一种类目信息提供装置， 包括 ： 搜索关键词获得单元， 用于获得规定时间段内输入 的各搜索关键词和各搜索关键词对应的类目信息 ； 搜索关键词划分单元， 用于将搜索关键 词获得单元获得的每个搜索关键词， 划分为各搜索关键词单元 ； 搜索关键词单元组合单元， 用于分别将搜索关键词划分单元针对每个搜索关键词划分出的各搜索关键词单元， 组合为 各阶搜索关键词单元组 ； 第一类目信息确定单元， 用于根据搜索关键词获得单元获得的各 搜索关键词对应的类目信息， 分别确定搜索关键词单元组合单元组合出的各搜索关键词单 元组对应的类目信息 ； 搜索关键词表建立单元， 用于根据第一类目信息确定单元确定出的 类目信息， 建立各阶搜索关键词表， 每阶搜索关键词表中包含各该阶搜索关键词单元组与 类目信息的对应关系 ； 第二类目信息确定单元， 用于根据输入的当前关键词， 在搜索关键 词表建立单元建立的各阶搜索关键词表中， 确定选择出的当前关键词单元所对应的类目信 息； 第一类目信息返回单元， 用于返回第二类目信息确定单元确定出的类目信息。
本申请实施例技术方案中， 将规定时间段内输入的每个搜索关键词划分为各搜索 关键词单元， 分别将针对每个搜索关键词划分出的各搜索关键词单元， 组合为各阶搜索关 键词单元组， 确定组合出的各搜索关键词单元组对应的类目信息， 根据确定出的类目信息， 建立各阶搜索关键词表， 根据输入的当前关键词， 在建立的各阶搜索关键词表中， 确定选择 出的当前关键词单元所对应的类目信息， 并返回确定出的类目信息， 由上可见， 本申请实施 例技术方案预先建立了包含各阶搜索关键词表， 后续可以直接根据建立的搜索关键词表查 询当前关键词对应的类目信息， 解决了现有技术无法为用户提供长尾关键词的类目信息的 问题， 有效地提高了为用户提供类目信息的全面性和灵活性。
附图说明
图 1 为现有技术中通过实时查询的方式为用户提供类目信息的方法流程示意图 ；图 2 为现有技术中通过查询词表的方式为用户提供类目信息的方法流程示意图 ； 图 3 为本申请实施例一中类目信息提供方法流程示意图 ； 图 4 为本申请实施例二中类目信息提供方法具体实现流程示意图 ； 图 5 为本申请实施例三中类目信息提供装置结构示意图 ； 图 6 为本申请实施例三中类目信息提供装置结构示意图。具体实施方式
下面结合各个附图对本申请实施例技术方案的主要实现原理、 具体实施方式及其 对应能够达到的有益效果进行详细地阐述。
实施例一
本申请实施例一提供了一种类目信息提供方法， 如图 3 所示， 其具体处理过程如 下：
步骤 31， 获得规定时间段内输入的各搜索关键词和各搜索关键词对应的类目信 息；
用户通过网页浏览器输入搜索关键词后， 网页浏览器会为用户提供一个搜索结果 列表， 该搜索结果列表中包含根据用户输入的搜索关键词搜索到的各个商品的链接， 若用 户点击了搜索结果列表中的一个链接， 则网页浏览器将该用户的此次点击行为记录在点击 日志中并发送给日志服务器， 每个点击日志中包含用户输入的搜索关键词、 用户点击的商 品对应的类目信息以及用户标识， 由于用户相当于电子商务网站的访客， 因此用户标识也 为访客标识， 点击日志的格式可以但不限于为下述 ：
搜索关键词 纯色长袖衬衫
点击的商品对应的类目信息 时尚男装 访客标识 001其中， 搜索关键词也可以对应两个以上的类目信息， 此时点击日志的格式可以但 不限于为下述 ：
定时从日志服务器获得点击日志， 该定时的周期可以但不限于设置为一天、 一周 或一个月等， 因此就能够定时的获得对应周期内的各搜索关键词和各搜索关键词对应的类 目信息。
此外， 还可以使用上传日志来代替点击日志， 上传日志中包含卖家上传的商品标 识、 该商品的类目信息以及该商家的标识， 其中卖家上传的商品标识可以被视为点击日志 中的搜索关键词， 该商家的标识可以被视为点击日志中的访客标识。
步骤 32， 将获得的每个搜索关键词， 划分为各搜索关键词单元 ；
获得点击日志后， 对获得的每个点击日志进行分析， 首先将各点击日志中的搜索 关键词进行归一化处理。例如去除不必要的词、 去除多余空格、 大小写字母的转换、 全角半 角的转换、 简体繁体的转换、 去除标点符号、 数字格式的转换等， 完成归一化处理后， 将每个 搜索关键词划分为各搜索关键词单元。其中划分的方式可以但不限于基于统计的分词算 法， 使用语料库来划分搜索关键词单元， 将搜索关键词与语料库中的各个分词进行匹配， 将 匹配出的各个分词确认为划分后的各搜索关键词单元， 例如， 对获得的搜索关键词 “纯色长 袖衬衫” 进行划分后， 得到的各搜索关键词单元分别为 “纯色” 、 “长袖” 和 “衬衫” 。
本申请实施例一提出， 在将每个搜索关键词划分为各个搜索关键词单元后， 可以 对划分的各搜索关键词单元进行排序， 得到排序后的搜索关键词。其中可以但不限于按照 拼音、 笔划等排序进行排序。排序的目的是减少最后形成的搜索关键词表的规模以及建立 搜索关键词表的处理步骤。例如， 针对搜索关键词 “长袖纯色衬衫” 和 “长袖衬衫纯色” 进 行搜索关键词单元划分后的结果均为 ： “长袖” 、 “纯色” 和 “衬衫” ， 排序后的搜索关键词均为 “长袖 ^ 衬衫 ^ 纯色” ， 后续只要针对排序后的搜索关键词 “长袖 ^ 衬衫 ^ 纯色” 进行处理即 可。当然， 针对每个搜索关键词划分出的各个搜索关键词单元不进行排序处理的技术方案 也在本申请的保护范围内。 步骤 33， 分别将针对每个搜索关键词划分出的各搜索关键词单元， 组合为各阶搜 索关键词单元组 ；
本申请实施例一提出， 可以预先设置一个规定数目 N， 其中 N ≥ 1， 建立 1 阶至 N 阶 搜索关键词表， 对每个搜索关键词进行关键词单元划分时， 假设划分出的搜索关键词单元 的数目为 P， 若 P ＞ N， 此时可以组合出 1 阶至 N 阶搜索关键词单元组， 若 P ≤ N， 此时只能组 合出 1 阶至 P 阶搜索关键词单元组。每阶搜索关键词单元组中包含的搜索关键词单元的数 目与阶数相同。
下面分别介绍如何组合 1 阶、 2 阶、 3 阶搜索关键词单元组。
当组合 1 阶搜索关键词单元组时， 在排序后的每个搜索关键词中， 直接将每个搜 索关键词单元作为组合后的一个 1 阶搜索关键词单元组。例如针对 “长袖纯色衬衫” 和 “长 袖衬衫纯色” 划分出的搜索关键词单元均是 “长袖” 、 “衬衫” 和 “纯色” ， 也就是说对应的排 序后的搜索关键词均为 “长袖 ^ 衬衫 ^ 纯色” ， 则 1 阶搜索关键词单元组分别为 “长袖” 、 “衬 衫” 和 “纯色” ；
当组合 2 阶搜索关键词单元组时， 在排序后的每个搜索关键词中， 将每两个搜索 关键词单元组成一个 2 阶搜索关键词单元组， 例如针对 “长袖纯色衬衫” 和 “长袖衬衫纯色” 划分出的关键词单元均是 “长袖” 、 “衬衫” 和 “纯色” ， 也就是说对应的排序后的关键词均为 “长袖 ^ 衬衫 ^ 纯色” ， 将这三个搜索关键词单元两两组合， 得到三个 2 阶搜索关键词单元组，
当组合 3 阶搜索关键词单元组时， 在排序后的每个搜索关键词中， 将每三个搜索 关键词单元组成一个 3 阶搜索关键词单元组， 例如针对 “长袖纯色时尚衬衫” 和 “长袖衬衫 纯色时尚” 划分出的搜索关键词单元均是 “长袖” 、 “衬衫” 、 “时尚” 和 “纯色” ， 也就是说对应 的排序后的搜索关键词均为 “长袖 ^ 衬衫 ^ 纯色 ^ 时尚” ， 在这四个搜索关键词单元中， 可以 组合出四个 3 阶搜索关键词单元组。
当组合 3 阶以上的搜索关键词单元组时， 组合的方式和上述方式一致， 这里不再
赘述。 本申请实施例一还提出， 在组合出各阶搜索关键词单元组后， 还可以进一步对每 个搜索关键词单元组中的各搜索关键词单元按照拼音或笔画顺序进行排序， 得到排序后的 搜索关键词单元组， 例如将排序后的搜索关键词 “长袖 ^ 衬衫 ^ 纯色” 中的各搜索关键词组 合为三个 2 阶搜索关键词单元组， 进行排序后的搜索关键词单元组分别为 “长袖 ^ 衬衫” 、 “长袖 ^ 纯色” 和 “衬衫 ^ 纯色” ， 排序的目的是减少最后形成的搜索关键词表的规模以及建 立搜索关键词表的处理步骤。例如， 2 阶搜索关键词单元组 “长袖 ^ 衬衫” 和 “衬衫 ^ 长袖” 进行排序后的 2 阶搜索关键词单元组均为 “长袖 ^ 衬衫” ， 后续只要针对排序后的搜索关键 词单元组 “长袖 ^ 衬衫” 进行处理即可。当然， 针对组合出的每个搜索关键词单元组中的各 搜索关键词单元不进行排序处理的技术方案也在本申请的保护范围内。
步骤 34， 根据获得的各搜索关键词对应的类目信息， 分别确定组合出的各搜索关 键词单元组对应的类目信息 ；
当确定搜索关键词单元组对应的类目信息时， 可以将该搜索关键词单元组中的各 搜索关键词单元所属的搜索关键词对应的类目信息， 确定为该搜索关键词单元组对应的类 目信息。例如 2 阶搜索关键词单元组 “长袖 ^ 衬衫” 所属的搜索关键词为 “长袖纯色衬衫” 、 “长袖衬衫纯色” 和 “女士长袖衬衫” ， 其中 “长袖纯色衬衫” 和 “长袖衬衫纯色” 对应的类目 信息均为 “时尚男装” 和 “时尚女装” ， “女士长袖衬衫” 对应的类目信息为 “时尚女装” ， 如下 表所示 ：
因此 2 阶搜索关键词单元组 “长袖 ^ 衬衫” 对应的类目信息为 “时尚男装” 和 “时 尚女装” 。
步骤 35， 根据确定出的类目信息， 建立各阶搜索关键词表， 每阶搜索关键词表中包 含各该阶搜索关键词单元组与类目信息的对应关系 ；
若预先设置的规定数目为 N， 则建立 1 阶至 N 阶搜索关键词表。
步骤 36， 分别确定划分出的各搜索关键词单元的重要度 ；
本申请实施例一提出， 预先确定每个搜索关键词单元的重要度， 建立重要度表， 后 续将获得的当前关键词划分为各当前关键词单元后， 直接在建立的重要度表中确定各当前 关键词单元的重要度， 其中每个搜索关键词单元的重要度可以但不限于通过下述过程确
定：
步骤 A， 根据获得的各搜索关键词对应的类目信息， 分别确定划分出的各搜索关键 词单元对应的类目信息。其中， 每个搜索关键词单元所属的各搜索关键词分别对应的类目 信息即为该搜索关键词单元对应的类目信息。例如， 假设搜索关键词单元 “纯色” 所属的搜 索关键词有两个， 分别为 “纯色帽子” 和 “纯色长袖衬衫” ， 而搜索关键词 “纯色帽子” 对应的 类目信息为 “时尚女装” 和 “帽子” ， 搜索关键词 “纯色长袖衬衫” 对应的类目信息为 “时尚女 装” 和 “时尚男装” ， 则搜索关键词单元 “纯色” 的类目信息为 “时尚女装” 、 “帽子” 和 “时尚 男装” ， 如下表所示 ：
步骤 B、 根据各点击日志中的访客标识， 分别确定各搜索关键词单元在对应的类目 信息中的独立访客 (UV， Unique Visitor) 的数量。其中， UV 的数量指的是页面展现按照访 客标识去重后的次数。每个搜索关键词单元所属的各搜索关键词在各类目信息下的 UV 的 数量的和， 即为该搜索关键词单元在该类目信息下的 UV 的数量。例如， 假设 “纯色帽子” 在 “时尚女装” 这一类目信息中的 UV 数量为 205 个， 在 “帽子” 这一类目信息中的 UV 的数量为 300 个， “纯色长袖衬衫” 在 “时尚女装” 这一类目信息中的 UV 数量为 459 个， 在 “时尚男装” 这一类目信息中的 UV 的数量为 902 个， 则搜索关键词单元 “纯色” 在 “时尚女装” 这一类目 信息中的 UV 的数量为 205+459 ＝ 664 个， 在 “帽子” 这一类目信息中的 UV 的数量为 300 个， 在 “时尚男装” 这一类目信息中的 UV 的数量为 902 个。如下表所示 ：
本申请实施例一中， 还可以按照预设规则， 将针对每个搜索关键词划分出的各个 搜索关键词单元进行排序， 得到各个排序后的搜索关键词对应的类目信息以及在对应的类 目信息中的 UV 的数量， 然后再确定各个搜索关键词单元在各类目信息中的 UV 的数量。
步骤 C， 根据确定出的 UV 的数量， 确定每个搜索关键词单元在各类目信息中的类 目信息熵 ；
可以但不限于通过如下方式确定各搜索关键词单元在各类目信息中的类目信息 熵：
其中， Hi 为搜索关键词单元 i 的类目信息熵 ； K 为存在搜索关键词单元 i 的 UV 的 类目信息的数量 ； Pij 为搜索关键词单元 i 在第 j 个类目信息中的 UV 数量 ； Pi 为搜索关键词 单元 i 在所有类目信息中的 UV 数量， 也就是在各个类目信息中的 UV 数量的和。
步骤 D， 根据确定出的类目信息熵， 确定每个搜索关键词单元的重要度 ；
本申请实施例一中， 重要度可以但不限于通过类目信息熵的倒数确定， 即搜索关
键词单元 i 的类目信息熵为 Hi， 重要度为 Zi， 则此时当然重要度和类目信息熵之间的关系不局限于倒数关系， 只要满足类目信息熵值与重要度呈负相关即可。 步骤 37， 根据确定出的重要度， 建立包含各搜索关键词单元与重要度的对应关系 的重要度表 ；
在确定出各搜索关键词单元的重要度后， 可以将各搜索关键词单元与确定出的重 要度存储在重要度表中。
本申请实施例一中， 除了根据类目信息熵来确定搜索关键词单元的重要度外， 还 可以采用词频 - 逆向文件频率 (TF-IDF， Term Frequency-Inverse Document Frequency) 的方法确定搜索关键词单元的重要度， 具体为 ：
首先， 计算搜索关键词单元的词频。 即根据获得的点击日志， 确定出每个类目信息 所对应的搜索关键词 ； 将每个搜索关键词划分为各搜索关键词单元 ； 确定每个搜索关键词 单元在所有搜索关键词单元中的词频 ；
其次， 计算每个搜索关键词单元的文件频率 ；
再次， 计算搜索关键词单元的 TF-IDF 权重值， 针对每个搜索关键词单元， 将计算 出的词频除以文件频率， 得到该搜索关键词单元的 TF-IDF 权重值 ；
最后， 针对每个搜索关键词单元， 根据计算出的 TF-IDF 权重值， 确定该搜索关键 词单元的重要度， 其中 TF-IDF 权重值与重要度呈正相关， 即 TF-IDF 权重值越大， 则重要度 越大， TF-IDF 权重值越小， 则重要度越小。
步骤 38， 获得输入的当前关键词后， 将获得的当前关键词划分为各当前关键词单 元；
用户在需要搜索商品信息时， 通过网页浏览器输入搜索的当前关键词， 对该当前 关键词进行归一化处理， 完成归一化处理后， 首先在存储各关键词和类目信息的对应关系 的查询词表中， 查找获得的当前关键词对应的类目信息， 若能够查找到， 则确认该当前关键 词不为长尾关键词， 此时直接将查找到的类目信息提供给该用户， 若没有查找到， 则确认该
当前关键词为长尾关键词。
在确认获得的当前关键词为长尾关键词后， 将该当前关键词划分为多个当前关键 词单元。其中划分的方式可以但不限于基于统计的分词算法。
步骤 39， 在建立的重要度表中， 确定划分出的各当前关键词单元的重要度 ；
步骤 310， 在划分出的各关键词单元中， 选择出满足预设条件的重要度对应的关键 词单元 ；
该预设条件可以为重要度不小于规定阈值的当前关键词单元， 也就是说选择出重 要度不小于规定阈值的各当前关键词单元 ； 该预设条件还可以为按照重要度由高到低的顺 序进行排序后的前规定数目个当前关键词单元 ； 也就是说选择重要度最高的前规定数目个 当前关键词单元， 例如选择重要度最高的前 3 个当前关键词单元。
步骤 311， 在建立的各阶搜索关键词表中， 确定选择出的当前关键词单元所对应的 类目信息 ；
可以但不限于按照下述方式确定选择出的当前关键词单元所对应的类目信息 ：
若选择出的当前关键词单元的数量为 S， 当 S 不大于 N 时， 则按照预设规则， 将选择 出的 S 个当前关键词单元进行排序后组成 S 阶当前关键词单元组， 在 S 阶搜索关键词表中， 查找该 S 阶当前关键词单元组对应的类目信息， 若未查找到， 则在 S 个关键词单元中， 选择 出 (S-1) 个当前关键词单元， 并将 (S-1) 置为 S， 重复执行上述逐个减少当前关键词单元的 步骤， 直至查找到对应的类目信息 ； 当 S 大于 N 时， 则首先需要在 S 个当前关键词单元中选择重要度最大的 N 个当前 关键词单元， 然后将选择出的 N 个当前关键词单元进行排序后组成 N 阶当前关键词单元组， 在 N 阶搜索关键词表中， 查找该 N 阶当前关键词单元组对应的类目信息， 若未查找到， 则在 N 个关键词单元中， 选择出 (N-1) 个当前关键词单元， 并将 (N-1) 置为 N， 重复执行上述步骤， 直至查找到对应的类目信息。
若选择的当前关键词单元的数量为 3， 即 S ＝ 3， 且 N ＝ 3， 则首先按照拼音或笔画 顺序将选择出的 3 个当前关键词单元进行排序， 组成 3 阶当前关键词单元组， 然后在 3 阶搜 索关键词表中查找该 3 阶当前关键词单元组对应的类目信息， 若查找到， 则返回给网页浏 览器， 由网页浏览器提供给用户 ； 若未查找到， 则在 3 个当前关键词单元中选择出重要度最 高的两个当前关键词单元， 将选择出的两个当前关键词单元按照拼音或笔画顺序排序后组 成 2 阶当前关键词单元组， 然后在 2 阶搜索关键词表中查找该 2 阶当前关键词单元组对应 的类目信息， 若查找到， 则返回给网页浏览器， 由网页浏览器提供给用户 ； 若未查找到， 则在 这两个当前关键词单元中选择出重要度最高的一个当前关键词单元， 该选择出的当前关键 词单元可以看作一个 1 阶当前关键词单元组， 然后在 1 阶搜索关键词表中查找该 1 阶当前 关键词单元组对应的类目信息， 将查找到的类目信息返回给网页浏览器， 由网页浏览器提 供给用户， 由于 1 阶搜索关键词表涵盖了所有出现过的关键词单元， 因此在 1 阶搜索关键词 表中总能查找到对应的类目信息。
步骤 312， 返回确定出的类目信息。
本申请实施例一中， 针对非长尾关键词和类目信息的对应关系的查询词表， 也可 以预先将该查询词表中的各非长尾关键词先进行分词， 划分为各关键词单元， 然后将针对 每个非长尾关键词划分出的各关键词单元按照拼音或笔画顺序进行排序， 得到排序后的非
长尾关键词， 然后将排序后的非长尾关键词和类目信息的对应关系存储在查询词表中， 后 续在获得输入的当前关键词后， 可以先将获得的当前关键词划分为各当前关键词单元， 然 后按照拼音或笔画顺序进行排序， 得到排序后的当前关键词， 在查询词表中查询该排序后 的当前关键词对应的类目信息， 若查找不到， 则确认获得的当前关键词为长尾关键词， 然后 再选择重要度满足预设条件的当前关键词单元， 确定对应的类目信息并提供给用户。 当然， 在获得用户输入的当前关键词后， 可以直接按照本申请实施例一提出的方法提供类目信 息， 而不需要在查询词表中进行查询， 也就是说， 可以不执行确定接收到的是否为长尾关键 词还是非长尾关键词的步骤。
由上述处理过程可知， 本申请实施例技术方案中， 将规定时间段内输入的每个搜 索关键词划分为各搜索关键词单元， 分别将针对每个搜索关键词划分出的各搜索关键词单 元， 组合为各阶搜索关键词单元组， 确定组合出的各搜索关键词单元组对应的类目信息， 根 据确定出的类目信息， 建立各阶搜索关键词表， 根据输入的当前关键词， 在建立的各阶搜索 关键词表中， 确定选择出的当前关键词单元所对应的类目信息， 并返回确定出的类目信息， 由上可见， 本申请实施例技术方案预先建立了包含各阶搜索关键词表， 后续可以直接根据 建立的搜索关键词表查询当前关键词对应的类目信息， 解决了现有技术无法为用户提供长 尾关键词的类目信息的问题， 有效地提高了为用户提供类目信息的全面性和灵活性。
下面给出更为具体的实施方式。
实施例二
如图 4 所示， 为本申请实施例二中， 返回类目信息的具体实现方法流程图， 其具体 处理过程如下 ：
步骤 41， 获得用户输入的当前关键词 ；
步骤 42， 对获得的当前关键词进行归一化处理后， 划分为各个当前关键词单元 ；
步骤 43， 按照拼音或笔画顺序， 将划分出的各当前关键词单元进行排序， 得到排序 后的当前关键词 ；
步骤 44， 在存储的查询词表中查找排序后的当前关键词对应的类目信息， 若查找 不到， 则转至 45， 若查找到， 则转至步骤 415 ；
步骤 45， 在重要度表中查找划分出的各当前关键词单元的重要度 ；
步骤 46， 按照重要度由高到低的顺序将各个当前关键词单元进行排序， 选择前 3 个当前关键词单元 ；
步骤 47， 将选择的 3 个当前关键词单元按照拼音或笔画顺序进行排序后组成 3 阶 当前关键词单元组 ；
步骤 48， 在 3 阶搜索关键词表中， 查找该 3 阶当前关键词单元组对应的类目信息， 若查找不到， 则转至步骤 49， 若查找到， 则转至步骤 415 ；
步骤 49， 按照重要度由高到低的顺序将 3 个当前关键词单元进行排序， 选择前两 个当前关键词单元 ；
步骤 410， 将选择的两个当前关键词单元按照拼音或笔画顺序进行排序后组成 2 阶当前关键词单元组 ；
步骤 411， 在 2 阶搜索关键词表中， 查找该 2 阶当前关键词单元组对应的类目信息， 若查找不到， 则转至步骤 412， 若查找到， 则转至步骤 415 ；步骤 412， 按照重要度由高到低的顺序将这两个当前关键词单元进行排序， 选择第 一个当前关键词单元 ；
步骤 413， 选择出的当前关键词单元组成一个 1 阶当前关键词单元组 ；
步骤 414， 在 1 阶搜索关键词表中， 查找该 1 阶当前关键词单元组对应的类目信 息；
步骤 415， 将查找到的类目信息返回给用户。
实施例三
相应的， 本申请实施例三提供一种类目信息提供装置， 其结构如图 5 所示， 包括搜 索关键词获得单元 51、 搜索关键词划分单元 52、 搜索关键词单元组合单元 53、 第一类目信 息确定单元 54、 搜索关键词表建立单元 55、 第二类目信息确定单元 56 和第一类目信息返回 单元 57， 其中 ：
搜索关键词获得单元 51， 用于获得规定时间段内输入的各搜索关键词和各搜索关 键词对应的类目信息 ；
搜索关键词划分单元 52， 用于将搜索关键词获得单元 51 获得的每个搜索关键词， 划分为各搜索关键词单元 ；
搜索关键词单元组合单元 53， 用于分别将搜索关键词划分单元 52 针对每个搜索 关键词划分出的各搜索关键词单元， 组合为各阶搜索关键词单元组 ；
第一类目信息确定单元 54， 用于根据搜索关键词获得单元 51 获得的各搜索关键 词对应的类目信息， 分别确定搜索关键词单元组合单元 53 组合出的各搜索关键词单元组 对应的类目信息 ；
搜索关键词表建立单元 55， 用于根据第一类目信息确定单元 54 确定出的类目信 息， 建立各阶搜索关键词表， 每阶搜索关键词表中包含各该阶搜索关键词单元组与类目信 息的对应关系 ；
第二类目信息确定单元 56， 用于根据输入的当前关键词， 在搜索关键词表建立单 元 55 建立的各阶搜索关键词表中， 确定选择出的当前关键词单元所对应的类目信息 ；
第一类目信息返回单元 57， 用于返回第二类目信息确定单元 56 确定出的类目信 息。
较佳地， 所述类目信息提供装置还包括重要度确定单元和重要度表建立单元， 其 中：
重要度确定单元， 用于在搜索关键词表建立单元 55 建立各阶搜索关键词表后， 分 别确定划分出的各搜索关键词单元的重要度 ；
重要度表建立单元， 用于根据重要度确定单元确定出的重要度， 建立包含各搜索 关键词单元与重要度的对应关系的重要度表 ；
第二类目信息确定单元 56 具体包括当前关键词获得子单元、 当前关键词划分子 单元、 第一重要度确定子单元、 当前关键词单元选择子单元和第一类目信息确定子单元， 其 中：
当前关键词获得子单元， 用于获得输入的当前关键词 ；
当前关键词划分子单元， 用于将当前关键词获得子单元获得的当前关键词划分为 各当前关键词单元 ；第一重要度确定子单元， 用于在重要度表建立单元建立的重要度表中， 确定当前 关键词划分子单元划分出的各当前关键词单元的重要度 ；
当前关键词单元选择子单元， 用于在当前关键词划分子单元划分出的各当前关键 词单元中， 选择出满足预设条件的重要度对应的当前关键词单元 ；
第一类目信息确定子单元， 用于在搜索关键词表建立单元 55 建立的各阶搜索关 键词表中， 确定当前关键词单元选择子单元选择出的当前关键词单元所对应的类目信息。
更佳地， 第一类目信息确定单元 54 具体包括第二类目信息确定子单元和第三类 目信息确定子单元， 其中 ：
第二类目信息确定子单元， 用于针对搜索关键词单元组合单元 53 组合出的每个 搜索关键词单元组的各搜索关键词单元， 根据搜索关键词获得单元 51 获得的各搜索关键 词对应的类目信息， 确定包含该搜索关键词单元的搜索关键词对应的类目信息 ；
第三类目信息确定子单元， 用于将第二类目信息确定子单元确定出的、 各搜索关 键词对应的类目信息， 确定为该搜索关键词单元组对应的类目信息。
较佳地， 重要度确定单元具体包括独立访客数量确定子单元、 类目信息熵确定子 单元和第二重要度确定子单元， 其中 ： 独立访客数量确定子单元， 用于确定每个搜索关键词单元在各类目信息中的 UV 的数量 ；
类目信息熵确定子单元， 用于根据独立访客数量确定子单元确定出的 UV 的数量， 确定每个搜索关键词单元在各类目信息中的类目信息熵 ；
第二重要度确定子单元， 用于根据类目信息熵确定子单元确定出的类目信息熵， 确定每个搜索关键词单元的重要度。
较佳地， 所述类目信息提供装置还包括搜索关键词单元排序单元、 类目信息查找 单元和第二类目信息返回单元， 其中 ：
搜索关键词单元排序单元， 用于在搜索关键词表建立单元 55 建立的各阶搜索关 键词表中， 确定选择出的当前关键词单元所对应的类目信息之前， 按照预设规则， 将针对每 个搜索关键词划分出的各搜索关键词单元进行排序， 得到排序后的搜索关键词单元 ；
类目信息查找单元， 用于针对搜索关键词单元排序单元得到的每个排序后的搜索 关键词单元， 在存储有非长尾关键词和类目信息对应关系的查询词表中， 查找该排序后的 搜索关键词单元对应的类目信息 ；
第二类目信息返回单元， 用于在类目信息查找单元查找到时， 返回查找到的类目 信息 ；
第二类目信息确定单元 56 在类目信息查找单元未查找到时， 执行在建立的各阶 搜索关键词表中确定选择出的当前关键词单元所对应的类目信息的步骤。
本申请实施例三中， 还可以将类目信息提供装置分为两个大的装置， 分别为线下 分析装置 61 和线上确定装置 62， 如图 6 所示， 网页浏览器获得用户输入的搜索关键词后， 形 成点击日志后发送给日志服务器， 线下分析装置 61 定时从日志服务器获得点击日志， 然后 建立各阶搜索关键词表和重要度表， 然后将建立的各阶搜索关键词表和重要度表发送给线 上确定装置 62， 网页浏览器获得用户输入的当前关键词后， 发送给线上确定装置 62， 线上 确定装置 62 根据各阶搜索关键词表和重要度表确定该当前关键词对应的类目信息， 然后
发送给网页浏览器， 以返回给用户。
其中线下分析装置 61 包含搜索关键词获得单元 51、 搜索关键词划分单元 52、 搜索 关键词单元组合单元 53、 第一类目信息确定单元 54 和搜索关键词表建立单元 55， 线上确定 装置 62 包含第二类目信息确定单元 56 和第一类目信息返回单元 57。
此外， 线下分析装置 61 还进一步包括重要度确定单元和重要度表建立单元， 线上 确定装置 62 还进一步包括搜索关键词单元排序单元、 类目信息查找单元和第二类目信息 返回单元。
本领域的技术人员应明白， 本申请的实施例可提供为方法、 装置 ( 设备 )、 或计算 机程序产品。因此， 本申请可采用完全硬件实施例、 完全软件实施例、 或结合软件和硬件方 面的实施例的形式。而且， 本申请可采用在一个或多个其中包含有计算机可用程序代码的 计算机可用存储介质 ( 包括但不限于磁盘存储器、 CD-ROM、 光学存储器等 ) 上实施的计算机 程序产品的形式。
本申请是参照根据本申请实施例的方法、 装置 ( 设备 ) 和计算机程序产品的流程 图和 / 或方框图来描述的。应理解可由计算机程序指令实现流程图和 / 或方框图中的每一 流程和 / 或方框、 以及流程图和 / 或方框图中的流程和 / 或方框的结合。可提供这些计算 机程序指令到通用计算机、 专用计算机、 嵌入式处理机或其他可编程数据处理设备的处理 器以产生一个机器， 使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生 用于实现在流程图一个流程或多个流程和 / 或方框图一个方框或多个方框中指定的功能 的装置。 这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特 定方式工作的计算机可读存储器中， 使得存储在该计算机可读存储器中的指令产生包括指 令装置的制造品， 该指令装置实现在流程图一个流程或多个流程和 / 或方框图一个方框或 多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上， 使得在计 算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理， 从而在计算机或 其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和 / 或方框图 一个方框或多个方框中指定的功能的步骤。
尽管已描述了本申请的优选实施例， 但本领域内的技术人员一旦得知了基本创造 性概念， 则可对这些实施例作出另外的变更和修改。所以， 所附权利要求意欲解释为包括 优选实施例以及落入本申请范围的所有变更和修改。显然， 本领域的技术人员可以对本申 请进行各种改动和变型而不脱离本申请的精神和范围。这样， 倘若本申请的这些修改和变 型属于本申请权利要求及其等同技术的范围之内， 则本申请也意图包含这些改动和变型在 内。