经典关联规则挖掘算法（Apriori算法）实验分析及应用探讨.pdfVIP

详细源代码及数据库 请联系本人 目录 摘要 第一章 引言 1 1.1本文的研究目的与意义 1 1.2研究进展概述 1 1.3 本文的主要工作 2 1.4本文的组织结构 3 第二章 关联规则挖掘技术 4 2.1基本概念 4 2.2关联规则的分类 5 2.3关联规则挖掘算法 6 第三章 Apriori算法 11 3.1 算法概述 11 3.2算法伪代码描述 11 3.3实例分析 13 3.4算法分析（算法的优缺点） 16 第四章 实验分析 18 4.1 试验内容和技术路线 18 4.2 频繁项集的产生 19 4.3 规则的生成 24 4.4 实验结果分析 26 第五章 关联规则挖掘在空间数据库中的应用分析 28 I 5.1关联规则在GIS空间数据挖掘中的应用 28 5.2关联规则挖掘在图像数据挖掘中的应用 31 第六章总结与展望 38 参考文献 39 致 谢 40 II 摘 要 随着数据库与互联网技术的发展，人们每天可以获得的数据及信息量呈指数级 增长。为解决随之带来的如何从浩瀚的数据海洋中提取有用的知识以便为决策者提 供决策支持的问题，数据挖掘技术应运而生。关联规则是数据库中某些特定事件一 起发生的概率的简单陈述。关联规则挖掘就是利用特定方法发掘数据库中潜藏的关 联规则的过程。目前，关联规则挖掘己经成为数据挖掘领域重要的研究方向之一。 本文主要研究了关联规则挖掘，首先介绍了数据挖掘及关联规则挖掘的一些基 础知识、概念描述等，然后对关联规则挖掘的常用算法进行了分类探讨，并分析了 其中的几种典型算法。并主要介绍了关联规则挖掘的经典算法－Apriori 算法，而 且通过试验分析了Apriori算法。 目前数据挖掘技术在国外应用非常广泛，但是国内在这方面的发展相对缓慢。 作者在本文主要介绍了关联规则挖掘的经典算法－Apriori 算法，这些工作也只是 对数据挖掘进行一个简单而浅显的研究，希望在今后的工作中更加深化和具体的分 析和研究。 关键字：关键字：数据挖掘 关联规则 频繁项集 Apriori算法 关键字关键字：： Abstract With the development of database and Internet technology, the volumes of data and information which can be obtained increase at the speed of exponent. Data mining comes up to solve the problem that how to distill the useful knowledge which can be used for decision supporting from masses of data. Association rule is a simple statement about the cooccurrence probability of some certain events in database. Association rule mining aimed to find the associated relationship of a great deal of item sets in the database. At present, association rule mining has become an important branch of data mining research. This thesis emphasizes on association rule mining. At first, the b