[发明专利]改进的FP‑GROWTH方法

权利要求书

1.改进的FP-GROWTH方法，其特征在于，包括如下步骤：

步骤1，对数据库遍历，获取每个项的支持度，按顺序排列支持度得到list，根据list对数据库中的事务排序；

步骤2，根据得到的list，将数据库中的事务插入到一个FP-TREE中；

步骤3，运用Bloomfilter判断当前节点的子节点是否存在当前项，如果当前项存在于当前节点的子节点中，则寻找到该节点进行插入；如果当前项不存在于当前节点的子节点中，则产生一个新的节点进行插入；

步骤4，挖掘数据库中各项之间的关联关系。

2.根据权利要求1所述的改进的FP-GROWTH方法，其特征在于，所述步骤2具体包括：

步骤21，将当前事务的当前项插入当前节点的子节点中，对于第一次插入则当前节点为NULL节点；如果当前节点的子节点存在当前项，则将该子节点的支持度加1，如果不存在，则创建一个新的节点，新节点支持度为1；

步骤22，将当前节点移动到该子节点或新节点；

步骤23，将当前事务中的当前项移动到下一项，重复步骤21至步骤23；如果当前事务中的当前项没有下一项则移动到下一事务，重复步骤21至步骤23，如果没有下一事务则完成FP-TREE的建立。

3.根据权利要求1所述的改进的FP-GROWTH方法，其特征在于，所述步骤3中Bloomfilter的判断过程如下:

计算数据集X中每一个字符串的k个hash值，然后将k个hash值插入到位数组V中，将要查询的事务分别计算k个hash值，模拟插入步骤，建立一个新的位数组V′，将与V进行对比，如果相同则说明要查询的事务在原事务集中。

4.根据权利要求3所述的改进的FP-GROWTH方法，其特征在于，插入规则为，如果对应位的值为0，hash值为1，则将位数组中对应位置变为1，如果位数组中对应位置已经为1，则不作变动。