一种改进的关联规则Apriori挖掘算法

摘要

针对Apriori算法多次扫描事务数据库且产生庞大的候选集性能瓶颈,本文提出了Apriori算法的优化算法.该算法利用频繁项集产生时需要自身连接的特征,在连接前对频繁项集依据支持度由小到大进行排序,从而优化连接策略,并将其运用到描述事务数据库的布尔矩阵中.经实验证明,该算法随着事务数据库规模的扩大,较Apriori算法有明显的优越性.