[发明专利]一种基于改进Apriori算法找出频繁项集的方法

权利要求书

1.一种基于改进Apriori算法找出频繁项集的方法，其特征在于，包括如下步骤：

步骤1：扫描数据库，将数据库映射成布尔矩阵，并对布尔矩阵中的行向量和列向量中1的个数分别计数，得到布尔矩阵的频度；

步骤2：删除布尔矩阵列向量频度小于最小支持度的列，得到1-频繁项集；

步骤3：删除布尔矩阵列向量频度小于最小支持度的列，同时删除矩阵行向量频度小于频繁项集维数k的行，其中k≥2，生成新的布尔矩阵，新的布尔矩阵记为k维布尔矩阵；

步骤4：扫描k维布尔矩阵对应的列，对矩阵的第1,2，…，k列向量进行按位“与操作”，然后对向量运算后的结果中的1计数，得到k维布尔矩阵的频度；

步骤5：删除k维布尔矩阵列向量频度小于最小支持度的列，得到k-频繁项集；

步骤6：令k＝k+1，并返回步骤3，重复步骤3-5，不断压缩布尔矩阵，直到下一个频繁项集为空。

2.如权利要求1所述的一种基于改进Apriori算法找出频繁项集的方法，其特征在于，布尔矩阵中，行代表事务，列代表数据项。