首页 | 本学科首页   官方微博 | 高级检索  
     

Apriori算法的一种优化方法
引用本文:钱光超,贾瑞玉,张然,李龙澍.Apriori算法的一种优化方法[J].计算机工程,2008,34(23):196-198.
作者姓名:钱光超  贾瑞玉  张然  李龙澍
作者单位:安徽大学计算机科学与技术学院,合肥,230039
基金项目:安徽省教育厅科研基金资助项目
摘    要:介绍关联规则挖掘中的经典算法――Apriori算法的关键思想。针对传统Apriori算法效率上的不足,提出一种改进的Apriori算法――En-Apriori算法。该算法采用矩阵的方法,只须扫描一遍数据库,同时优化了连接操作,较好地提高了算法的效率。实验结果表明,En-Apriori算法优于Apriori算法,具有较好的实用性。

关 键 词:关联规则  频繁项集  Apriori算法  En-Apriori算法
修稿时间: 

One Optimized Method of Apriori Algorithm
QIAN Guang-chao,JIA Rui-yu,ZHANG Ran,LI Long-shu.One Optimized Method of Apriori Algorithm[J].Computer Engineering,2008,34(23):196-198.
Authors:QIAN Guang-chao  JIA Rui-yu  ZHANG Ran  LI Long-shu
Affiliation:(School of Computer Science and Technology, Anhui University, Hefei 230039)
Abstract: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.
Keywords:association rules  frequent itemsets  Apriori algorithm  En-Apriori algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号