一种基于散列和事务压缩的Apriori改进算法

在数据挖掘中，关联规则是发现知识的一种有效方法。该文在分析关联规则挖掘Apriori算法原理和性能的基础上，并提出了一种效率更高的改进算法。该算法是基于散列和事务压缩这两种技术。散列技术可以显著地压缩要考察的候选项集，事务压缩可以减少数据库中的事务项，从而提高Apriori算法效率。