VC数据挖掘中关联规则算法的应用分析研究9

1、数据挖掘中关联规则算法的应用研究摘要随着计算机、网络通讯等信息技术的高速发展，产生了海量数据，传统的数据分 析手段已无法有效地使用这些数据。数据挖掘技术就是从大量的数据中提取隐含的有 用信息，并找到尚未发现的知识用来指导决策。近年来，数据挖掘的研究工作取得了 很大的进展，各种数据挖掘软件的应用极大地推动了人们掌握、处理信息的效率。本文采用 VC+编程语言与数据挖掘技术相结合，通过连接 Access 数据库，使用Apriori 宽度优先算法对数据库进行多趟扫描来发现所有的频繁工程集；并利用Apriori 算法中频繁工程集的所有非空子集都必须是频繁工程集的这一重要性质来压 缩搜索空间，生成较小的候

2、选工程集，实现方便，在很大程度上提高了效率。具有以 下优点：效率较高，与现有的 Apriori 算法相比较，大大减少算法须对数据库的遍历 次数和扫描记录数；易于实现，由于是使用 VC+ 编程软件连接 Access 数据库，易 于实现该算法进行数据挖掘；操作方便，使用人性化操作界面，用户根据需求进行参 数设置，就能得到所需的数据分析。关键词：数据挖掘，关联规则，支持度， Apriori 算法，频繁工程集第 1 章 绪论.错误！未定义书签。1.1 课题研究的背景和意义 错误！未定义书签。1.1.1 数据挖掘的商业背景 错误！未定义书签。1.1.2 数据挖掘的技术背景 错误！未定义书签。1.1.3

3、数据挖掘的社会背景 错误！未定义书签。1.1.4 课题研究的意义 错误！未定义书签。1.2 数据挖掘发展的现状与趋势错误！未定义书签。1.2.1 数据挖掘发展的现状错误！未定义书签。1.2.2 数据挖掘发展的趋势与面临的挑战错误！未定义书签。1.3 本课题的主要工作错误！未定义书签。第 2 章数据挖掘概述.,错误！未定义书签。2.1 数据挖掘的定义和特点 错误！未定义书签。2.1.1数据挖掘的定义 错误！未定义书签。2.1.2 数据挖掘的特点错误！未定义书签。2.2 数据挖掘的对象和步骤错误！未定义书签。2.2.1 数据挖掘的对象 错误！未定义书签。2.2.2 数据挖掘的主要步骤错误！未定义书

4、签。2.3 数据挖掘的方法和任务错误！未定义书签。2.3.1 数据挖掘的方法 错误！未定义书签。2.3.2 数据挖掘的任务错误！未定义书签。2.4 数据挖掘的应用和结果评估错误！未定义书签。2.4.1 数据挖掘的主要应用 错误！未定义书签。2.4.2 数据挖掘结果评估错误！未定义书签。第 3 章关联规则挖掘算法概述.错误！未定义书签3.1 关联规则的基本概念 错误！未定义书签。3.1.1 工程集的定义和性质 错误！未定义书签。3.1.2 关联规则的定义 错误！未定义书签。3.2 关联规则的分类 错误！未定义书签。3.3 实现关联规则挖掘的步骤和应注意问题 错误！未定义书签。3.3.1 实现关联

5、规则挖掘的步骤 错误！未定义书签。3.3.2 应注意的问题 错误！未定义书签。3.4 关联规则的经典算法 错误！未定义书签。第 4 章 经典 Apriori 算法概述错误！未定义书签。4.1 Apriori 算法的解释和描述错误！未定义书签。4.1.1Apriori 算法解释错误！未定义书签。4.1.2Apriori 算法描述错误！未定义书签。4.2 Apriori 算法分析错误！未定义书签。4.3 Apriori 算法的性能瓶颈错误！未定义书签。4.4 Apriori 的优化和改进错误！未定义书签。4.4.1 算法的优化错误！未定义书签。4.4.2 改进的 Apriori 算法错误！未定义书

6、签。第 5 章 系统实现错误！未定义书签。5.1 VC+编程语言简介错误！未定义书签。5.2 VC+实现 Apriori 算法挖掘数据错误！未定义书签。5.2.1 系统实现算法的原理错误！未定义书签。5.2.2 系统实现关联规则挖掘步骤错误！未定义书签。5.2.3 系统界面显示错误！未定义书签。5.2.4 算法实现数据挖掘案例错误！未定义书签。5.2.4.1 数据挖掘案例一错误！未定义书签。5.2.4.2 数据挖掘案例二错误！未定义书签。5.2.5 Access 数据库中建表 错误！未定义书签。结 论错误！未定义书签。参考文献错误！未定义书签。致谢错 误！ 未 定 义 书 签亘录數据源數据源T

7、r amLE&cti on援权援权-登录名称心：丽頑登录名称心：丽頑 密码世）：密码世）：r图5.2用户登录界面旌择数暹库产产件类型件类型 3 3Access 数据库数据库皈即二皈即二| |图5.3连接Access数据库窗口项目个数：最小支持度;OK图5.4参数设置窗口数据库名蝕）数据库名蝕）| traikEactioii- mdbi ;aMac.t i on.,m.dfc .目录叫：d：V.r rVpri ori吕 d: D数斎挖掘数斎挖掘plO叶建国叶建国& Apr i or i 算法算法Apri oriwU DebugVr只读迅只读迅） 厂厂独占独占确定确定| |职消职消 I 数鯉型数鯉型帮助血帮助血| |raw，：|图5.5算法结果显示窗口图5.6TransaCti0n.mdb事务数据库TIDItem_ 1現iyT j2EJ43I2?13rIl卫Bl5I1J3: 6I2?I3_7 11,13匚611,113,15g1142,13*迫动騁）乡二：；：厂、卫录:图07参数设置窗口卜*文件日文件日霜辑（町参数设直直看（町帮助（也霜辑（町参数设直直看（町帮助（也Q HS ?f-S3无标题-Apriori11,12,132巩巩 12,15211,124Ii;I34It, IS212,13412,14212, IS2II6127136142IS2数字