[发明专利]一种关联信息的推荐方法及装置

权利要求书

1.一种关联信息的推荐方法，其特征在于，所述方法包括：

获取用户在第一级信息节点的点击跳转次数，所述点击跳转次数包括第一跳转次数和第二跳转次数，所述第一级信息节点为所述用户当前使用的信息节点，所述第一跳转次数通过所述用户的主动点击跳转行为得到，所述第二跳转次数通过所述用户对推荐信息进行的点击跳转行为得到；

根据所述第一跳转次数和所述第二跳转次数获取与所述第一级信息节点相关联的m个第二级信息节点的m个第一权重值，m为正整数，其中，通过如下等式计算所述m个第一权重值：

其中，N(A,B)表示从所述第一级信息节点A到所述m个第二级信息节点中的信息节点B的第一跳转次数，N(A,*)表示从所述第一级信息节点A到所述m个第二级信息节点的第一跳转次数的和，M(A,B)表示从所述第一级信息节点A到所述信息节点B的第二跳转次数，M(A,*)表示从所述第一级信息节点A到所述m个第二级信息节点的第二跳转次数的和，α和β为权重比例；

根据所述m个第一权重值与预设的n个推荐信息节点为所述用户确定推荐的关联信息，其中，n为正整数。

2.根据权利要求1所述的方法，其特征在于，如果所述m大于或者等于所述n，所述根据所述m个第一权重值与预设的n个推荐信息节点为所述用户确定推荐的关联信息的步骤包括：

将所述m个第一权重值进行排序，得到排序结果；

根据所述排序结果从所述m个第二级信息节点中为所述用户推荐n个关联信息节点。

3.根据权利要求1所述的方法，其特征在于，如果所述m小于所述n，所述根据所述m个第一权重值与预设的n个推荐信息节点为所述用户确定推荐的关联信息的步骤包括：

获取与所述m个第二级信息节点相关联的r个第三级信息节点，并计算所述r个第三级信息节点与所述m个第二级信息节点之间的r个第二权重值，r为正整数；

根据所述m个第一权重值与所述r个第二权重值获取所述m个第二级信息节点与各自对应的多个第三级信息节点之间的多个推荐值；

根据所述多个推荐值确定为所述用户推荐的n-m个信息节点。

4.根据权利要求3所述的方法，其特征在于，所述根据所述m个第一权重值与所述r个第二权重值获取所述m个第二级信息节点与各自对应的多个第三级信息节点之间的多个推荐值的步骤中，通过如下等式计算所述多个推荐值：

rec_value＝δ*weight₁*weight₂，

其中，δ为衰减因子，weight₁表示所述第一级信息节点与所述第二级信息节点的第一权重值，weight₂表示所述第二级信息节点与所述第三级信息节点的第二权重值。

5.根据权利要求1-4任一所述的方法，其特征在于，所述方法还包括：

计算所述第一级信息节点与所述m个第二级信息节点的名称与描述的相似度；

根据所述相似度确定所述第一级信息节点与所述m个第二级信息节点之间的初始的第一权重值。

6.一种关联信息的推荐装置，其特征在于，所述装置包括：

第一获取模块，包括：

第一获取单元，用于获取用户在第一级信息节点的点击跳转次数，所述点击跳转次数包括第一跳转次数和第二跳转次数，所述第一级信息节点为所述用户当前使用的信息节点，所述第一跳转次数通过所述用户的主动点击跳转行为得到，所述第二跳转次数通过所述用户对推荐信息进行的点击跳转行为得到；

第二获取单元，用于根据所述第一跳转次数和所述第二跳转次数获取与所述第一级信息节点相关联的m个第二级信息节点的m个第一权重值，m为正整数；

其中，所述第二获取单元通过如下等式计算所述m个第一权重值：

其中，N(A,B)表示从所述第一级信息节点A到所述m个第二级信息节点中的信息节点B的第一跳转次数，N(A,*)表示从所述第一级信息节点A到所述m个第二级信息节点的第一跳转次数的和，M(A,B)表示从所述第一级信息节点A到所述信息节点B的第二跳转次数，M(A,*)表示从所述第一级信息节点A到所述m个第二级信息节点的第二跳转次数的和，α和β为权重比例；

推荐模块，用于根据所述m个第一权重值与预设的n个推荐信息节点为所述用户确定推荐的关联信息，其中，n为正整数。