一种基于Apriori算法的数据挖掘方法及系统

摘要

本发明提供了一种基于Apriori算法的数据挖掘方法及系统，使用布尔矩阵实现对事务的二进制编码，引入计数权值，使一条事务向量可以表达多条相同的事物记录，起着压缩矩阵的作用。算法运行时只需一次扫描，后面迭代均使用该矩阵，利用布尔矩阵依次生成第k频繁集。本发明所述方法及系统与现有技术中的Apriori算法相比，省去类矩阵计算和裁剪的步骤，并且通过对矩阵的行和列向量的裁剪，来提高计算频繁集的效率并行化的算法思想将数据集划分成多个数据块算，然后在扫描各个数据块进行相关关联规则挖掘，最后汇总得出结果挖掘结果，大大的提高运算效率。