作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2005, Vol. 31 ›› Issue (S1): 180-181.

• 论文 • 上一篇    下一篇

Apriori算法的改进

冯兴杰,周谆   

  1. 中国民用航空学院计算机科学与技术学院,中国民用航空学院计算机科学与技术学院 天津 300300
  • 发布日期:2005-12-29

Improvement for the Apriori Algorithm

FENG Xingjie,ZHOU Zhun   

  1. (Department of Computer Science and Technology,Cival Aviation University of China,Tianjin 300300)
  • Published:2005-12-29

摘要: 介绍关联规则挖掘的情况,在分析关联规则挖掘算法的基础上,通过对经典Apriori算法的改进,提出一种改进算法,该算法在计算候选大项集支持度所涉及的记录数目将小于事务数据库中原始的记录数目,实验证明该算法能够有效提高执行效率。

关键词: 数据挖掘, 关联规则, Apriori

Abstract: Data mining is the process of discovering hidden structure or patterns in large quantities of data by using kinds of analytic tools. The paper provides a survey of the study in association rule generation. On the basis of mining association rules theory,Apriori algorithm is analyzed,and an improved Apriori algorithm is proposed. The new Apriori algorithm has the advantages of less record numbers,high efficiency and certain practical significance.

中图分类号: