[发明专利]基于事务‑项目关联矩阵的频繁模式网络挖掘算法及系统

权利要求书

1.基于事务-项目关联矩阵的频繁模式网络挖掘算法，其特征在于，将提供频繁项目集的数据压缩到一个FP-network上，通过形成事务-项目关联矩阵，将此FP-network进行存储，进行关联规则挖掘。

2.根据权利要求1所述的基于事务-项目关联矩阵的频繁模式网络挖掘算法，其特征在于，建立无向图FP-network的事务-项目关联矩阵，以矩阵形式代替传统的FP-tree模型。

3.根据权利要求2所述的基于事务-项目关联矩阵的频繁模式网络挖掘算法，其特征在于，引入“节点负容量”的定义，对FP-network的存储转换为存储一个关联矩阵和对应各个节点的节点负容量。

4.根据权利要求3所述的基于事务-项目关联矩阵的频繁模式网络挖掘算法，其特征在于，FP-network模型建立后，通过对节点负容量不等于零的节点搜索路径，挖掘所有的频繁项目集，得到关联规则。

5.根据权利要求1-4任一项所述的基于事务-项目关联矩阵的频繁模式网络挖掘算法，其特征在于，包括如下步骤：

扫描数据库，建立事务-项目关联矩阵，并存储对应各个节点的节点负容量，利用FP-network模型及关联矩阵表示实现关联规则的挖掘。

6.根据权利要求1-4任一项所述的基于事务-项目关联矩阵的频繁模式网络挖掘算法，其特征在于，包括如下具体步骤：

1)扫描数据库，忽略出现频数低于最小支持度的节点，构建FP-network的事务-项目关联矩阵B、I；

2)从节点负容量不等于零的节点开始；

3)搜索关联矩阵中对应此节点的值为1的所有路径，仅保留此节点之前的节点信息，形成新的矩阵B、I；

4)若节点负容量的绝对值大于或等于最小支持度阈值，则此节点作为一个频繁项集的元素；若节点负容量的绝对值小于最小支持度阈值，不作处理，忽略此节点的信息，形成新的矩阵B、I，转至步骤2)；

5)此过程持续至所有的节点负容量不等于零的节点挖掘完为止。

7.基于事务-项目关联矩阵的频繁模式网络挖掘系统，其特征在于，包括：

事务-项目关联矩阵矩阵构建单元：基于FP-network模型，构建事务-项目关联矩阵；

存储单元：存储事务-项目关联矩阵和对应各个节点的节点负容量；

关联规则挖掘单元：通过对节点负容量不等于零的节点搜索路径，挖掘所有的频繁项目集，得到关联规则。

8.根据权利要求7所述的频繁模式网络挖掘系统，其特征在于，所述关联规则挖掘单元的挖掘步骤如下：

1)扫描数据库，忽略出现频数低于最小支持度的节点，构建FP-network模型的事务-项目关联矩阵B、I；

2)从节点负容量不等于零的节点开始；

3)搜索关联矩阵中对应此节点的值为1的所有路径，仅保留此节点之前的节点信息，形成新的矩阵B、I；

4)若节点负容量的绝对值大于或等于最小支持度阈值，则此节点作为一个频繁项集的元素；若节点负容量的绝对值小于最小支持度阈值，不作处理，忽略此节点的信息，形成新的矩阵B、I，转至步骤2)；

5)此过程持续至所有的节点负容量不等于零的节点挖掘完为止。