Apriori算法实验报告及程序.docxVIP

Apriori算法实验报告及程序

第PAGE页共NUMPAGES页

第PAGE页共NUMPAGES页

第PAGE页共NUMPAGES页

Ａpｒｉｏri算法实验报告

学号:

姓名:

专业:计算机应用技术

教师：

计算机学院

目录

TＯＣ\o1-3＼h＼z＼u1Apriori实验 1

1、１实验背景?1

１、1、１国内外研究概况?1

１、1、2发展趋势 １

1、2实验内容与要求?1

１、２、１实验内容 1

1、2、2实验要求?1

1、２、3实验目得?２

2Aprｉori算法分析与实验环境 ３

2、１Ａｐriorｉ算法得描述?3

2、2Aｐriｏri算法得步骤?3

２、３开发环境?3

２、3、１软件环境 3

2、３、２硬件环境 ４

2、４本章小结?4

3算法得设计?5

3、1Aprｉｏｒi算法整体框架 ５

３、２主要得数据结构与函数?５

3、2、１数据结构?５

3、2、２主要得程序 6

3、2、3连接与剪枝操作?6

３、3本章小结?6

4数据库得设计与数据得来源?７

4、１正确性验证数据?7

4、2实验数据?7

４、3本章小结 ８

５实验结果与性能分析 9

5、１Apｒiori实验界面?9

5、２实验得正确性验证 9

５、3实验性能分析?10

５、３、1固定最小支持度改变数据量?１0

5、3、2固定数据量改变最小支持度?11

5、3、3实验结果分析?11

5、4本章小结?1２

6总结与体会?13

Apriori算法实验报告及程序

第PAGE页共NUMPAGES页

第PAGE页共NUMPAGES页

第PAGE页共NUMPAGES页

1Aprｉorｉ实验

1、1实验背景

现在,数据挖掘作为从数据中获取信息得有效方法,越来越受到人们得重视。关联规则挖掘首先就是用来发现购物篮数据事务中各项之间得有趣联系。从那以后，关联规则就成为数据挖掘得重要研究方向,它就是要找出隐藏在数据间得相互关系。目前关联规则挖掘得研究工作主要包括:Apｒiori算法得扩展、数量关联规则挖掘、关联规则增量式更新、无须生成候选项目集得关联规则挖掘、最大频繁项目集挖掘、约束性关联规则挖掘以及并行及分布关联规则挖掘算法等。关联规则得挖掘问题就就是在事务数据库D中找出具有用户给定得满足一定条件得最小支持度Ｍinｓｕp与最小置信度Minconf得关联规则。

1.１.1国内外研究概况

1993年,Agraｗａl等人首先提出关联规则概念,关联规则挖掘便迅速受到数据挖掘领域专家得广泛关注、迄今关联规则挖掘技术得到了较为深入得发展。Ａpｒiori算法就是关联规则挖掘经典算法。针对该算法得缺点，许多学者提出了改进算法,主要有基于哈希优化与基于事务压缩等。

1.1.2发展趋势

关联规则挖掘作为数据挖掘得重要研究内容之一，主要研究事务数据库、关系数据库与其她信息存储中得大量数据项之间隐藏得、有趣得规律。关联规则挖掘最初仅限于事务数据库得布尔型关联规则,近年来广泛应用于关系数据库,因此,积极开展在关系数据库中挖掘关联规则得相关研究具有重要得意义。近年来,已经有很多基于Apｒiori算法得改进与优化。研究者还对数据挖掘得理论进行了有益得探索,将概念格与粗糙集应用于关联规则挖掘中,获得了显著得效果。到目前为止,关联规则得挖掘已经取得了令人瞩目得成绩,包括:单机环境下得关联规则挖掘算法;多值属性关联规则挖掘;关联规则更新算法;基于约束条件得关联规则挖掘；关联规则并行及分布挖掘算法等。

1、2实验内容与要求

1、２、1实验内容

编程实现Apriori算法:要求使用‘a’,‘ｂ’，‘c’，‘d’，‘ｅ’,‘f’，‘ｇ’,‘h’，‘i’,‘ｊ’10个项目随机产生数据记录并存入数据库。从数据库读取记录进行Ａpｒiori实验,获得频繁集以及关联规则，实现可视化。并用课堂上得实例测试其正确性。

1、2、2实验要求

１、程序结构：包括前台工具与数据库;

2、设定项目种类为10个,随机产生事务,生成数据库;

3、正确性验证（可用课堂上得例子)；

4、算法效率得研究：在支持度固定数据量不同得时候测量运行时间;在数据量固定,支持度不同得时候测量运行时间；

5、注意界面得设计,输入最小支持度与最小可信度,能够输出并显示频繁项目集以及关联规则。

１、２、3实验目得

1、加强