[发明专利]一种网络关联信息获取方法和系统

权利要求书

1.一种网络关联信息获取方法，其特征在于，包括：

扫描用户访问记录，获取所述用户访问记录中的用户访问信息，所述用户访问信息构成信息集合；

根据所述用户访问记录，获取所述信息集合每个非空子集的支持度计数，建立支持度计数数据库；

根据所述信息集合和所述支持度计数数据库，获取所有频繁1项集，所有频繁1项集构成集合L₁；其中，所述频繁1项集是所述信息集合的非空子集；

根据所述集合L₁寻找集合L_K，包括以下两个子步骤：

子步骤1，根据集合L_K-1，获取所有候选K项集；其中，所述候选K项集是所述信息集合的非空子集；

子步骤2，根据所述支持度计数数据库，从所述候选K项集中筛选得到：支持度计数大于等于预设最小支持度阈值的候选K项集，记作频繁K项集，所有频繁K项集构成集合L_K；其中，所述K从2开始取值，直到根据所述集合L_K寻找到的集合L_K+1是空集为止停止取值；

计算所述频繁1项集和所有频繁K项集的所有非空真子集的置信度，分析所述置信度，获取网络关联信息；

基于所述网络关联信息进行网络应用。

2.根据权利要求1所述的方法，其特征在于，根据所述用户访问记录，获取所述信息集合每个非空子集的支持度计数，包括：

获取所述信息集合的所有非空子集；

获取每个非空子集中的所有信息元素；

根据所述用户访问记录，统计所述每个非空子集中的所有信息元素同时被用户访问的次数；

获取统计结果，所述统计结果为每个非空子集的支持度计数。

3.根据权利要求1所述的方法，其特征在于，根据所述用户访问记录和所述支持度计数数据库，获取所有频繁1项集，包括：

从所述信息集合的非空子集中，获取所有单元素子集，每个单元素子集都记作一个候选1项集；其中，所述单元素子集是指只包含一个元素的非空子集；

从所述支持度计数数据库中获取所述候选1项集的支持度计数；

从所述候选1项集中筛选得到：支持度计数大于等于所述最小支持度阈值的候选1项集，记作频繁1项集。

4.根据权利要求1所述的方法，其特征在于，根据集合L_K-1，获取所有候选K项集，包括：

获取集合L_K-1中的项集l_q和项集l_i；其中，所述集合L_K-1为频繁K-1项集构成的集合，i≥1，q≥1，且i≠q；

将项集l_q中的项l_q[j]进行排序,l_q[1]<l_q[2]<···<l_q[j]<···<l_q[K-1]；其中，所述项集l_q[j]表示所述项集l_q中的第j项，1≤j≤K-1；

将项集l_i中的项l_i[j]进行排序,l_i[1]<l_i[2]<···<l_i[j]<···<l_i[K-1]；其中，所述项l_i[j]表示所述项集l_i中的第j项；

当（l_q[1]=l_i[1]）&&（l_q[2]=l_i[2]）&&···&&（l_q[K-2]=l_i[K-2]）&&（l_q[K-1]<l_i[K-1]）时，将所述项集l_i-1与所述项集l_i连接，得到连接项集{l_q[1]，l_iq[2]，···，1_q[K-1]，l_i[K-1]}，所述连接项集为候选K项集。