针对Apriori算法的不足,提出了基于数组的关联规则挖掘算法,该算法只扫描数据库一次,将数据库中的数据存于数组向量中.基于关联规则的性质,对扫描的事务数和项目数,连接步骤等进行压缩和优化,并且利用一维数组对候选2-项集进行计数,从而避免大量候选2项集的产生,有效解决了传统算法候选2项集的瓶颈问题,此算法与Apriori算法相比有明显的提高.
李瑞,康良玉,耿浩. 基于数组的关联规则算法的改进[J]. 科学技术与工程, 2008, (21): .LI Rui, KANG Liang-yu, GENG Hao. New Optimization Association Rule Algorithm Based on Array[J]. Science Technology and Engineering,2008,(21).