通过对Ap riori算法挖掘过程的深入分析, 提出一种改进的关联规则挖掘算法———基于事 务相似矩阵的关联规则挖掘算法(ARBSM) : 在压缩事务布尔矩阵的基础上构建一个事务相似矩 阵, 直接查找高阶K2项频繁集, 有效解决了Ap riori算法逐层搜索的迭代产生频繁项集的瓶颈问 题。测试结果表明, ARBSM算法可以高效地挖掘潜在的强关联规则。

Apriori关联规则算法源代码目前已提出了许多挖掘关联规则的算法,其中最 为经典的是Ap riori算法[ 123 ] ,算法思想是使用逐层搜索的迭代方法。算法主要包括三个步骤:连接步、剪枝步和扫描数据库。而本文通过对剪枝步和扫描数 据库这2个步骤进行改进,从而对整个Ap riori算法进行改进。