帮助 关于我们

返回检索结果

Apriori算法的一种优化方法
One Optimized Method of Apriori Algorithm

查看参考文献5篇

文摘 介绍关联规则挖掘中的经典算法——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.
来源 计算机工程 ,2008,34(23):196-198 【核心库】
关键词 关联规则 ; 频繁项集 ; Apriori算法 ; En—Apriori算法
地址

安徽大学计算机科学与技术学院, 安徽, 合肥, 230039

语种 中文
文献类型 研究性论文
ISSN 1000-3428
学科 自动化技术、计算机技术
基金 安微省教育厅科研基金资助项目(2005kj056)
文献收藏号 CSCD:3452460

参考文献 共 5 共1页

1.  区玉明. 一种提高Apriori算法效率的方法. 计算机工程与设计,2004,25(5):846-848 被引 5    
2.  Witten I H. Data Mining:Practical Machine Learning Tools and Techniques,2006 被引 2    
3.  徐章艳. 挖掘关联规则中的一种优化的Apriori算法. 计算机工程,2003,29(19):83-84 被引 11    
4.  Han Jiawei. Data Mining:Concepts and Techniques,2001 被引 131    
5.  Tan Pangning. Introduction to Data Mining,2006 被引 69    
引证文献 16

1 陈文 基于位矩阵的加权频繁k项集生成算法 计算机工程,2010,36(5):54-56
被引 2

2 刘应东 基于链表数组的最大频繁项集挖掘算法 计算机工程,2010,36(6):89-90,93
被引 2

显示所有16篇文献

论文科学数据集
PlumX Metrics
相关文献

 作者相关
 关键词相关
 参考文献相关

版权所有 ©2008 中国科学院文献情报中心 制作维护:中国科学院文献情报中心
地址:北京中关村北四环西路33号 邮政编码:100190 联系电话:(010)82627496 E-mail:cscd@mail.las.ac.cn 京ICP备05002861号-4 | 京公网安备11010802043238号