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

摘要：

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

关键词：数据挖掘、关联规则、Apriori算法、编码

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2006-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：113-115