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

一种基于压缩矩阵的关联规则挖掘算法