Apriori算法的一种优化方法  

One Optimized Method of Apriori Algorithm

作　　者：钱光超[1] 贾瑞玉[1] 张然[1] 李龙澍[1] 

机构地区：[1]安徽大学计算机科学与技术学院,合肥230039

出　　处：《计算机工程》2008年第23期196-198,共3页Computer Engineering

基　　金：安徽省教育厅科研基金资助项目(2005kj056)

摘　　要：介绍关联规则挖掘中的经典算法——Apriori算法的关键思想。针对传统Apriori算法效率上的不足,提出一种改进的Apriori算法——En-Apriori算法。该算法采用矩阵的方法,只须扫描一遍数据库,同时优化了连接操作,较好地提高了算法的效率。实验结果表明,En-Apriori算法优于Apriori算法,具有较好的实用性。This paper introduces the principle and efficiency of the Apriori algorithm which is the classical algorithm of association rules mining, and proposes an improved Apriori algorithm---En-Apriori algorithm which is aimed at the disadvantage of Apriori algorithm. This algorithm adopts a matrix method and need scan the database only once and optimizes the join operation, so it is more efficient. The experiment shows that the En-Apriori algorithm outperforms Apriori algorithm, and gets a good practicality.

关 键 词：关联规则 频繁项集 APRIORI算法 En—Apriori算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]