《Apriori算法改进及其实现》-毕业论文.doc

PAGE w Apriori算法改进及其实现 内容摘要 信息技术的不断推广应用，将企业带入了一个信息爆炸的时代。如何充分利用这些数据信息为企业决策者提供决策支持成为一个十分迫切的又棘手的问题，人们除了利用现有的关系数据库标准查询语句得到一般的直观的信息以外，必须挖掘其内含的、未知的却又实际存在的数据关系。著名的Apriori算法是一种挖掘关联规则的算法。 本文通过对参与候选集的元素计数的方法来减少产生候选集的组合和减少数据库的扫描次数来达到要求。这有利于提高挖掘的速度和减少数据库的I/O操作时间的开销。 关键字：数据挖掘，关联规则，Apriori算法  Apriori Algorithm And Improved Apriori Algorithm Abstract：An information burst age is coming with the various application of Information technology. How to maximize the information is a very important problem for the decision-maker of the companies. Besides getting the regular information from the Database by SQL-query, people still need to mine the data relation which is unclear but really exists.Association 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 decreases computers I/O operation. Its proved to be more efficient than the traditional Key words: Datamining, association rules, Apriori algorithm, 目录 TOC \o 1-3 \f \h \z \u HYPERLINK \l _Toc107542613 1 数据挖掘 PAGEREF _Toc107542613 \h - 1 - HYPERLINK \l _Toc107542614 1.1 技术上的定义及含义 PAGEREF _Toc107542614 \h - 1 - HYPERLINK \l _Toc107542615 1.2 商业角度的定义 PAGEREF _Toc107542615 \h - 2 - HYPERLINK \l _Toc107542616 1.3 数据挖掘与传统分析方法的区别 PAGEREF _Toc107542616 \h - 2 - HYPERLINK \l _Toc107542617 1.4数据挖掘不能干什么 PAGEREF _Toc107542617 \h - 3 - HYPERLINK \l _Toc107542618 2 数据挖掘的几种主要形式: PAGEREF _Toc107542618 \h - 3 - HYPERLINK \l _Toc107542619 2.1:规则挖掘： PAGEREF _Toc107542619 \h - 3 - HYPERLINK \l _Toc107542620 2.2聚类分析： PAGEREF _Toc107542620 \h - 4 - HYPERLINK \l _Toc107542621 3 关于关联规则的讨论 PAGEREF _Toc107542621 \h - 4 - HYPERLINK \l _Toc107542622 3.1购物篮分析 PAGERE