挖掘关联规则中Apriori算法的改进与优化

摘要

在所有的关联规则的挖掘算法中Apriori算法是最为经典的一个,但Apriori算法有两个缺陷,即要扫描多次数据库以及生成大量的候选集.本文提出一种利用对项进行编码的方法对该算法进行改进,通过对项编码来减少扫描数据库次数并通过删除项来减少生成候选集的数量,从而提高算法的效率.相同条件下的实验结果表明,该优化后的算法能有效地提高关联规则挖掘的效率.