Online-Apriori算法的设计与研究

针对Apriori算法在发现关联规则时需要频繁扫描数据库以及数据库实时更新的现状,提出一种Online-Apriori算法。通过实验对比分析发现,Online-Apriori算法具有以下优点:(1)与Apriori算法相比,该算法通过以二进制位编码方式存储的新增频繁1项集所在行数扫描特定事务,在计算支持度时减少扫描事务的个数。此外,用二进制位编码形式存储行数,比直接存储行数更加节省内存空间。(2)与属性增量关联规则算法(ACA+)相比,当候选项集很多时,该算法大大减少剪枝判断的次数,降低候选项集的生成复杂度,大大缩短运行时间。