VC1015数据挖掘中关联规则算法的应用分析研究230539.docVIP

数据挖掘中关联规则算法的应用研究 摘 要 随着计算机、网络通讯等信息技术的高速发展，产生了海量数据，传统的数据分析手段已无法有效地使用这些数据。数据挖掘技术就是从大量的数据中提取隐含的有用信息，并找到尚未发现的知识用来指导决策。近年来，数据挖掘的研究工作取得了很大的进展，各种数据挖掘软件的应用极大地推动了人们掌握、处理信息的效率。 本文采用VC++ 编程语言与数据挖掘技术相结合，通过连接Access数据库，使用Apriori 宽度优先算法对数据库进行多趟扫描来发现所有的频繁项目集；并利用Apriori算法中频繁项目集的所有非空子集都必须是频繁项目集的这一重要性质来压缩搜索空间，生成较小的候选项目集，实现方便，在很大程度上提高了效率。具有以下优点：效率较高，与现有的 Apriori 算法相比较，大大减少算法须对数据库的遍历次数和扫描记录数；易于实现，由于是使用VC++ 编程软件连接Access数据库，易于实现该算法进行数据挖掘；操作方便，使用人性化操作界面，用户根据需求进行参数设置，就能得到所需的数据分析。 关键词：数据挖掘，关联规则，支持度，Apriori 算法，频繁项目集 目 录 第1章 绪论 ...................................1 1.1 课题研究的背景和意义 1 1.1.1 数据挖掘的商业背景 1 1.1.2 数据挖掘的技术背景 1 1.1.3 数据挖掘的社会背景 2 1.1.4 课题研究的意义 2 1.2 数据挖掘发展的现状与趋势 2 1.2.1 数据挖掘发展的现状 2 1.2.2 数据挖掘发展的趋势与面临的挑战 3 1.3 本课题的主要工作 4 …………………………………………........….…....5 2.1数据挖掘的定义和特点 5 .1.1 数据挖掘的定义 5 2.1.2 数据挖掘的特点 5 2.2数据挖掘的对象和步骤 5 2.2.1 数据挖掘的对象 5 2.2.2 数据挖掘的主要步骤 6 2.3数据挖掘的方法和任务 7 .3.1 数据挖掘的方法 7 2.3.2 数据挖掘的任务 9 2.4 数据挖掘的应用和结果评估 10 .4.1 数据挖掘的主要应用 10 2.4.2 数据挖掘结果评估 10 第3章 关联规则挖掘算法概述 .............................12 3.1 关联规则的基本概念 12 .1.1 项目集的定义和性质 12 3.1.2 关联规则的定义 13 3.2 关联规则的分类 14 3.3 实现关联规则挖掘的步骤和应注意问题 14 3.3.1 实现关联规则挖掘的步骤 14 3.3.2 应注意的问题 14 3.4 关联规则的经典算法 15 第4章 经典Apriori算法概述 16 4.1 Apriori 算法的解释和描述 16 4.1.1 Apriori 算法解释 16 4.1.2 Apriori 算法描述 17 4.2 Apriori 算法分析 19 4.3 Apriori 算法的性能瓶颈 19 4.4 Apriori 的优化和改进 20 4.4.1 算法的优化 20 4.4.2 改进的Apriori 算法 20 第5章 系统实现 22 5.1 VC++ 编程语言简介 22 5.2 VC++ 实现Apriori 算法挖掘数据 22 5.2.1 系统实现算法的原理 22 5.2.2 系统实现关联规则挖掘步骤 22 5.2.3 系统界面显示 23 5.2.4 算法实现数据挖掘案例 24 数据挖掘案例一 24 数据挖掘案例二 32 5.2.5 Access 数据库中建表 34 结 论 35 参考文献 36 致 谢 37  图5.2 用户登录界面 图5.3 连接Access数据库窗口 图5.4 参数设置窗口 图5.5 算法结果显示窗口 图5.6 Transaction.mdb事务数据库 图5.7 参数设置窗口 图5.8 算法结果显示窗口 Powered by 计算机毕业论文网 6