[发明专利]访问路径的融合方法及装置

权利要求书

1.一种访问路径的融合方法，所述方法包括：

获取目标业务所对应的历史业务数据；其中，所述历史业务数据包括每次执行所述目标业务时的访问路径，所述访问路径的各个节点为执行所述目标业务时所经历的页面；

根据所述历史业务数据挖掘所述目标业务所对应的第一频繁项集；其中，所述第一频繁项集包括支持度大于或等于第一设定阈值的频繁访问路径；

采用基于支持度的距离算法计算所述第一频繁项集中部分所述频繁访问路径之间的距离；

根据部分所述频繁访问路径之间的距离，确定所述第一频繁项集中各个所述频繁访问路径所对应的位置向量；

根据各个所述频繁访问路径所对应的位置向量，计算所述第一频繁项集中其余所述频繁访问路径之间的距离；其中，所述距离用于表征所述频繁访问路径之间的路径相似度；

根据所述距离对所述第一频繁项集中的所述频繁访问路径进行融合处理。

2.如权利要求1所述的方法，所述采用基于支持度的距离算法计算所述第一频繁项集中部分所述频繁访问路径之间的距离，包括：

针对所述第一频繁项集中的任意两个所述频繁访问路径，确定两个所述频繁访问路径融合后的父路径；

查找第二频繁项集中是否存在所述父路径；其中，所述第二频繁项集包括支持度大于或等于第二设定阈值频繁访问路径及各所述频繁访问路径所对应的支持度，且所述第二设定阈值小于所述第一设定阈值；

若存在，则根据所述父路径的支持度和两个所述频繁访问路径的支持度计算两个所述频繁访问路径之间的距离。

3.如权利要求2所述的方法，所述根据所述父路径的支持度和两个所述频繁访问路径的支持度计算两个所述频繁访问路径之间的距离，包括：

根据所述父路径的支持度和两个所述频繁访问路径的支持度，通过如下公式计算两个所述频繁访问路径之间的距离；

其中，在上述公式中，L_i表示所述第一频繁项集中的第i条频繁访问路径，L_j表示所述第一频繁项集中的第j条频繁访问路径，L_i+j表示频繁访问路径L_i和频繁访问路径L_j的父路径，dist(L_i，L_j)表示频繁访问路径L_i和频繁访问路径L_j之间的距离，sup(L_i)表示频繁访问路径L_i的支持度，sup(L_j)表示频繁访问路径L_j的支持度，sup(L_i+j)表示父路径L_i+j的支持度，α表示系数。

4.如权利要求1所述的方法，所述根据部分所述频繁访问路径之间的距离，确定所述第一频繁项集中各个所述频繁访问路径所对应的位置向量，包括：

针对已采用基于支持度的距离算法计算出距离的任意两个所述频繁访问路径，确定两个所述频繁访问路径所对应的初始化位置向量；

调整两个所述频繁访问路径所对应的初始化位置向量，直至采用基于位置向量的距离算法计算得到的两个所述频繁访问路径之间的距离与采用基于支持度的距离算法计算得到的两个所述频繁访问路径之间的距离满足第一设定条件为止，将满足所述第一设定条件时的两个位置向量确定为两个所述频繁访问路径所对应的位置向量；其中，所述第一设定条件为采用基于位置向量的距离算法计算得到的距离与采用基于支持度的距离算法计算得到的距离的差值小于或等于设定值。