专利名称：一种网站导航实现方法及系统的制作方法
技术领域：
本申请涉及计算机应用技术领域，特别是涉及一种网站导航实现方法及系统。
背景技术：
随着互联网的迅速发展，网站所包含的内容越来越丰富，为了令用户能够迅速找到自己感兴趣的内容，很多网站都提供了导航功能。目前，较为常用的一种网站导航方式是基于分层数据驱动的导航方法，即形成图结构的层次化的类目导航体系；对于用户查询，通过某些方法匹配到某个导航状态节点，推出该节点下一级的导航状态；同时，用户可以遍历导航结构的各个节点，进行动态导航。以某电子商务网站为例，假如用户希望搜索apple品牌的笔记本电脑，输入搜索关键词“apple”后，首先进行一级类目导航，导航结果见图la;用户根据实际需求，点击一级类目导航结果中的“Electronics”导航节点，进入二级类目导航，导航结果见图Ib ；用于再次点击二级类目导航结果中的“Computer&Accessories”导航节点，进入三级类目导航， 导航结果见图Ic ；最终在第三级导航结果中找到所期望的类目“Laptops”。在上述导航方式中，用户最终所需要的搜索结果一般位于导航体系的最末一级， 也就是导航类目图的叶子节点。但是用户找到叶子节点的过程需要进行逐级的多次点击操作，而针对用户的每次点击操作，网站服务器都要向用户反馈相应的导航结果，这会造成网站服务器负担及网络带宽占用的增加。此外，从用户的角度来看，除了需要多次点击操作之外，还需要多次观察判断，才能正确选择到所期望的下一级节点，造成使用上的不便。
发明内容
为解决上述技术问题，本申请实施例提供一种网站导航实现方法及系统，以减小网站服务器及网络带宽的占用，同时简化用户的操作，提高导航效率。本申请所提供的技术方案如下一种网站导航实现方法，包括查询用户操作行为的历史数据，获得网站导航类目图各个叶子节点的置信度，所述网站导航类目图对应于网站导航类目的初始静态层级关系；根据所述网站导航类目图，生成至少一种导航层级结构图，其中，每种导航层级结构图具有与所述网站导航类目图相同的叶子节点；计算每种导航层级结构图的搜索代价，确定搜索代价最小的导航层级结构图；根据所述搜索代价最小的导航层级结构图实现网站导航；其中，导航层级结构图搜索代价的计算方法包括根据叶子节点的置信度以及叶子节点在导航层级结构图中所处的分支位置，计算该导航层级结构图的观察代价；根据叶子节点的置信度以及叶子节点在导航层级结构图中所处的层级位置，计算该导航层级结构图的点击代价；
根据预设的观察代价权重和点击代价权重，对所述观察代价和点击代价进行加权处理，获得该导航层级结构图的搜索代价。一种网站导航系统，包括历史数据查询模块，用于查询用户操作行为的历史数据，获得网站导航类目图各个叶子节点的置信度，所述网站导航类目图对应于网站导航类目的初始静态层级关系；导航层级结构图生成模块，用于根据所述网站导航类目图，生成至少一种导航层级结构图，其中，每种导航层级结构图具有与所述网站导航类目图相同的叶子节点；搜索代价计算模块，用于计算每种导航层级结构图的搜索代价；导航实现模块，用于根据搜索代价最小的导航层级结构图实现网站导航；其中，所述搜索代价计算模块包括观察代价计算子模块，用于根据叶子节点的置信度以及叶子节点在导航层级结构图中所处的分支位置，计算该导航层级结构图的观察代价；点击代价计算子模块，用于根据叶子节点的置信度以及叶子节点在导航层级结构图中所处的层级位置，计算该导航层级结构图的点击代价；搜索代价计算子模块，用于根据预设的观察代价权重和点击代价权重，对所述观察代价和点击代价进行加权处理，获得该导航层级结构图的搜索代价。本申请实施例提供的技术方案，仍然基于图结构的层次化的类目导航体系，首先根据网站导航类目的初始静态层级关系生成多种导航层级结构图，然后依据其中搜索代价最小的导航层级结构图实现网站导航。其中，搜索代价由观察代价和点击代价决定，因此， 应用上述方案进行网站导航，可以有效减少导航时用户的点击操作，从而减轻网站服务器的负担，节省网络带宽资源。从用户的角度来看，也能够更快捷、更方便地找到自己期望的结果。
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。图Ia-图Ic分别为现有技术网站导航方式的三级导航结果示意图；图2为本申请实施例网站导航实现方法的流程图；图3为本申请实施例提供的一种网站导航类目图；如分别为本申请实施例提供的三种导航层级结构图；图5为本申请实施例网站导航系统的结构示意图；图6为本申请实施例搜索代价计算模块的结构示意图。
具体实施例方式首先对本申请实施例所提供的网站导航实现方法进行说明，该方法包括以下步骤查询用户操作行为的历史数据，获得网站导航类目图各个叶子节点的置信度，所述网站导航类目图对应于网站导航类目的初始静态层级关系；根据所述网站导航类目图，生成至少一种导航层级结构图，其中，每种导航层级结构图具有与所述网站导航类目图相同的叶子节点；计算每种导航层级结构图的搜索代价，确定搜索代价最小的导航层级结构图；根据所述搜索代价最小的导航层级结构图实现网站导航。上述方法仍然基于图结构的层次化的类目导航体系，与现有技术的区别在于，上述方法在生成导航信息时，引入了搜索代价作为依据，在所有的导航方式中选择搜索代价最小的方案，因此能够较好地减少用户的搜索成本，也减少了用户与网站服务器的信息交互。并且，导航方式也可以更加多样化，例如可以出现叶子类目和父类目混合推荐的样式。为了使本技术领域的人员更好地理解本申请中的技术方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员所获得的所有其他实施例，都应当属于本申请保护的范围。图2所示为本申请实施例所提供的一种网站导航实现方法的流程图，包括以下步骤S101，查询用户操作行为的历史数据，获得网站导航类目图各个叶子节点的置信度；其中，置信度用来描述导航信息相对应用户搜索请求的可信度。例如，对于某个用户搜索请求Queryi以及导航系统推荐类目category」，条件概率ρ (category」| query》可以描述对于搜索请求Queryi而言，推荐类目category」的可信程度，该条件概率即称为置信度。在现有的类目导航体系中，各个类目及子类之间，构成一种树形结构，如图3所示，根节点“_1”表示一个虚拟的“总类”，根节点“_1”具有两个子节A“hdustl”和 “ Indust2”分别表示“总类”的两个子类。同理，"catl"是“ Industl ”的一个子类，"leaf_ catl，，、“leaf_cat2，，“leaf_cat3，，分别是“catl，，的三个子类，“leaf_cat4，，“leaf_cat5，， 分别是“Industl，，的三个子类。在树形结构中，位于最末端的节点称为叶子节点，例如图3中的leaf_Catl leaf_Cat5。一般而言，用户最终所期望的搜索结果都位于导航体系的最后一级，即对应于导航类目图的叶子节点，即，用户的每一次搜索至少会对应一次对叶子节点的点击，因此， 可以通过查询用户点击行为(offer)的历史数据，得到各个叶子节点的置信度hij:
权利要求
1.一种网站导航实现方法，其特征在于，包括查询用户操作行为的历史数据，获得网站导航类目图各个叶子节点的置信度，所述网站导航类目图对应于网站导航类目的初始静态层级关系；根据所述网站导航类目图，生成至少一种导航层级结构图，其中，每种导航层级结构图具有与所述网站导航类目图相同的叶子节点；计算每种导航层级结构图的搜索代价，确定搜索代价最小的导航层级结构图； 根据所述搜索代价最小的导航层级结构图实现网站导航； 其中，导航层级结构图搜索代价的计算方法包括根据叶子节点的置信度以及叶子节点在导航层级结构图中所处的分支位置，计算该导航层级结构图的观察代价；根据叶子节点的置信度以及叶子节点在导航层级结构图中所处的层级位置，计算该导航层级结构图的点击代价；根据预设的观察代价权重和点击代价权重，对所述观察代价和点击代价进行加权处理，获得该导航层级结构图的搜索代价。
2.根据权利要求1所述的方法，其特征在于，在所生成的导航层级结构图中，各个叶子节点按照置信度从大到小进行排列；其中，叶子节点的排列顺序对应于该节点在网页中的观察顺序。
3.根据权利要求1所述的方法，其特征在于，根据以下约束条件生成导航层级结构图 置信度大于预设阈值的叶子节点位于导航层级结构图的第一级、和/或导航层级结构图的第一级节点个数，不大于网页所允许的显示数量、 和/或导航层级结构图的同一层级中，不同时出现某个节点与其在所述初始静态层级关系中的祖先节点。
4.根据权利要求1所述的方法，其特征在于，所述根据叶子节点的置信度以及叶子节点在导航层级结构图中所处的分支位置，计算该导航层级结构图的观察代价，包括预先为位于导航层级结构图第一层级不同位置的节点设置观察代价，其中，位置靠前节点的观察代价小于位置靠后节点的观察代价；对导航层级结构图中所有第一层级节点的观察代价和置信度的乘积求和，得到所述导航层级结构图的观察代价，其中，第一层级节点的置信度为该第一层级节点所有子孙叶子节点的置信度之和。
5.根据权利要求4所述的方法，其特征在于，利用以下公式计算导航层级结构图的观察代价 W-Penaltyij
6.根据权利要求5所述的方法，其特征在于Wk= k。
7.根据权利要求1所述的方法，其特征在于，所述根据叶子节点的置信度以及叶子节点在导航层级结构图中所处的层级位置，计算该导航层级结构图的点击代价，包括对导航层级结构图中所有叶子节点的置信度与其所处层级位置的乘积求和，得到所述导航层级结构图的点击代价。
8.根据权利要求7所述的方法，其特征在于，利用以下公式计算导航层级结构图的点击代价
9.一种网站导航系统，其特征在于，包括历史数据查询模块，用于查询用户操作行为的历史数据，获得网站导航类目图各个叶子节点的置信度，所述网站导航类目图对应于网站导航类目的初始静态层级关系；导航层级结构图生成模块，用于根据所述网站导航类目图，生成至少一种导航层级结构图，其中，每种导航层级结构图具有与所述网站导航类目图相同的叶子节点； 搜索代价计算模块，用于计算每种导航层级结构图的搜索代价； 导航实现模块，用于根据搜索代价最小的导航层级结构图实现网站导航； 其中，所述搜索代价计算模块包括观察代价计算子模块，用于根据叶子节点的置信度以及叶子节点在导航层级结构图中所处的分支位置，计算该导航层级结构图的观察代价；点击代价计算子模块，用于根据叶子节点的置信度以及叶子节点在导航层级结构图中所处的层级位置，计算该导航层级结构图的点击代价；搜索代价计算子模块，用于根据预设的观察代价权重和点击代价权重，对所述观察代价和点击代价进行加权处理，获得该导航层级结构图的搜索代价。
10.根据权利要求9所述的系统，其特征在于，在所述导航层级结构图生成模块生成的导航层级结构图中，各个叶子节点按照置信度从大到小进行排列；其中，叶子节点的排列顺序对应于该节点在网页中的观察顺序。
11.根据权利要求9所述的系统，其特征在于，所述导航层级结构图生成模块根据以下约束条件生成导航层级结构图置信度大于预设阈值的叶子节点位于导航层级结构图的第一级、 和/或导航层级结构图的第一级节点个数，不大于网页所允许的显示数量、 和/或导航层级结构图的同一层级中，不同时出现某个节点与其在所述初始静态层级关系中 的祖先节点。
12.根据权利要求9所述的系统，其特征在干，所述观察代价计算子模块预先为位于导 航层级结构图第一层级不同位置的节点设置观察代价，其中，位置靠前节点的观察代价小 于位置靠后节点的观察代价；对导航层级结构图中所有第一层级节点的观察代价和置信度 的乘积求和，得到所述导航层级结构图的观察代价，其中，第一层级节点的置信度为该第一 层级节点所有子孙叶子节点的置信度之和。
13.根据权利要求12所述的系统，其特征在干，所述观察代价计算子模块利用以下公 式计算导航层级结构图的观察代价w_penaltyij
14.根据权利要求9所述的系统，其特征在干，所述点击代价计算子模块对导航层级结 构图中所有叶子节点的置信度与其所处层级位置的乘积求和，得到所述导航层级结构图的 点击代价。
15.根据权利要求14所述的系统，其特征在干，所述点击代价计算子模块利用以下公 式计算导航层级结构图的点击代价(^penaltyij
全文摘要
本申请公开了一种网站导航实现方法及系统。一种网站导航实现方法包括查询用户操作行为的历史数据，获得网站导航类目图各个叶子节点的置信度，所述网站导航类目图对应于网站导航类目的初始静态层级关系；根据所述网站导航类目图，生成至少一种导航层级结构图，其中，每种导航层级结构图具有与所述网站导航类目图相同的叶子节点；计算每种导航层级结构图的搜索代价，确定搜索代价最小的导航层级结构图；根据所述搜索代价最小的导航层级结构图实现网站导航。应用上述方案进行网站导航，可以有效减少导航时用户的点击操作，从而减轻网站服务器的负担，节省网络带宽资源。从用户的角度来看，也能够更快捷、更方便地找到自己期望的结果。
文档编号G06F17/30GK102279856SQ201010201129
公开日2011年12月14日 申请日期2010年6月9日 优先权日2010年6月9日
发明者廖剑, 张勤, 张寿松, 林锋 申请人:阿里巴巴集团控股有限公司