基于关联规则挖掘Apriori算法的改进算法

摘要

关联挖掘Apriori算法在求频繁项集时,需要多次扫描数据库,而且要产生大量的候选集,针对上述缺点,提出了一种快速挖掘频繁项集的改进算法.该算法通过一次扫描数据库,形成与数据库对应的布尔矩阵,通过对布尔矩阵的行向量计算或者列向量计算两种方式,快速产生频繁项集.实验结果表明,该算法能够在保证频繁项集准确性的同时,由于先进行预判断,删除其中的非频繁项集,大大地缩短了产生频繁项集所花费的时间,提高了算法的效率.