Apriori算法改进及其实现 内容摘要 信息技术的不断推广应用,将企业带入了一个信息爆炸的时代。如何充分利用这些数据信息为企业决策者提供决策支持成为一个十分迫切的又棘手的问题,人们除了利用现有的关系数据库标准查询语句得到一般的直观的信息以外,必须挖掘其内含的、未知的却又实际存在的数据关系。著名的Apriori算法是一种挖掘关联规则的算法。 本文通过对参与候选集的元素计数的方法来减少产生候选集的组合和减少数据库的扫描次数来达到要求。这有利于提高挖掘的速度和减少数据库的I/O操作时间的开销。 关键字:数据挖掘,关联规则,Apriori算法 Apriori Algorithm And Improved Apriori Algorithm Abstract:An information burst age ing with the various application of Information technology. How to maximize the information is a very important problem for the decision-maker of panies. Besides getting the regular information from the Database by SQL-query, people still need to mine the data relation which is unclear but really rules is one of the data mining methods, the famous algorithm Apriori is a method, which can be used to solute those problems. This article analyzes and studies the improved algorithm Apriori based on the algorithm of mining association rules Apriori. The main idea is to decrease the number of candidate items and to decrease the times of Database scanning. The solution is available. It upgrades the speed of data mining and puter's I/O operation. It's proved to be more efficient than the traditional Key words: Datamining, association rules, Apriori algorithm, 目录 1 数据挖掘 - 1 - 技术上的定义及含义 - 1 - 商业角度的定义 - 2 - 数据挖掘与传统分析方法的区别 - 2 - - 3 - 2 数据挖掘的几种主要形式: - 3 - :规则挖掘: - 3 - : - 4 - 3 关于关联规则的讨论 - 4 - - 4 - 关联规则基本问题描述 - 4 - 关联规则挖掘举例 - 6 - 关联规则问题的分解 - 8 - 4 Apriori算法的描述 - 8 - Apriori算法的说明 - 8 - Apriori算法的描述 - 9 - Apriori算法的举例 - 11 - 5 一种Apriori的改进算法 - 14 - - 14 - - 15 - : - 15 - 附录1 程序运行图示 - 18 - 附录2 程序代码 - 20 - 1 数据挖掘 技术上的定义及含义 数据挖掘(Data Mining)就是从大量的、不完全的、有噪声的、模糊的、随机的实际应用数据中,提取隐含在其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程。与数据挖掘相近的同义词有数据融合、数据分析和决策支持等。这个定义包括好几层含义:数据源必须是真实的、大量的、含噪声的;发现的是用户感兴趣的知识;发现的知识要可接受、可理解、可运用;并不要求发现放之四海皆准的知识,仅支持特定的发现问题。 ----何为知识?从广义上理解,数据、信息也是知识的表现形式,但是人们更把概念、规则、模式、规律和约束等看
