基于Apriori算法的关联规则挖掘系统的设计与实现

基于Apriori算法的关联规则挖掘系统的设计与实现

摘    要

随着信息时代的发展，信息量呈几何级数增长，人们发现从这些海量信息中获取有用的信息越来越困难，要找出信息背后隐藏的规律更是不可想象。数据挖掘就是从大量数据中获取有用信息的一门新技术，关联规则挖掘是数据挖掘方法中的一种。本文详细论述了基于Apriori算法的关联规则挖掘系统的设计开发过程。系统基于经典的Apriori算法，对事务数据库进行了位图矩阵转换，大大提高了搜索效率，并能分别挖掘频繁项集和关联规则。

论文组织如下：首先介绍了数据挖掘的产生、定义和应用；接着阐述了关联规则挖掘的基本概念；然后对系统的需求进行了分析，并提出设计方案；紧接着是系统的具体实现；最后对系统进行了测试，将系统用于挖掘中药方剂库中的药对药组，验证了系统的正确性和实用性。

关键词：数据挖掘；关联规则；Apriori算法

Abstract

....

Key words: Data mining; Apriori; Chinese traditional medicine

目录

论文总页数：27页

1引言 1

2数据挖掘概述 1

2.1数据挖掘的产生 1

2.2数据挖掘的定义 1

2.3 数据挖掘的应用 4

3关联规则挖掘 4

3.1基本概念 4

3.2购物篮分析 5

3.3Apriori经典算法 6

4需求分析和设计方案 8

4.1需求分析 8

4.2设计方案 8

5基于Apriori算法的关联规则挖掘系统 10

5.1数据挖掘在中药方剂研究中的应用 10

5.2基于Apriori算法的关联规则挖掘系统的实现 11

5.2.1连接数据库 11

5.2.2位图矩阵的建立 11

5.2.3频繁项集 13

5.2.4关联规则 14

6系统测试 19

6.1系统的使用 19

6.2对显示数据的解释 22

6.3分析 23

结    论 24

参考文献 24

致    谢 26

声    明 27