基于事务压缩的关联规则挖掘算法改进

摘要

关联规则挖掘是数据挖掘研究领域中的一个重要任务,旨在挖掘事务数据库中事务的关联关系。Apriori算法是关联规则挖掘中的经典算法,该算法需反复扫描数据库,因此效率较低。本文在分析Apriori算法的原理及效率的基础上,提出基于事务压缩的改进方法,并将其与Apriori算法对比分析,实验表明改进算法在时间性能上优于Apriori算法。