VC數据挖掘中关联规则算法的应用研究.docVIP

PAGE 6 数据挖掘中关联规则算法的应用研究 摘 要 随着计算机、网络通讯等信息技术的高速发展，产生了海量数据，传统的数据分析手段已无法有效地使用这些数据。数据挖掘技术就是从大量的数据中提取隐含的有用信息，并找到尚未发现的知识用来指导决策。近年来，数据挖掘的研究工作取得了很大的进展，各种数据挖掘软件的应用极大地推动了人们掌握、处理信息的效率。 本文采用VC++ 编程语言与数据挖掘技术相结合，通过连接Access数据库，使用Apriori 宽度优先算法对数据库进行多趟扫描来发现所有的频繁项目集；并利用Apriori算法中频繁项目集的所有非空子集都必须是频繁项目集的这一重要性质来压缩搜索空间，生成较小的候选项目集，实现方便，在很大程度上提高了效率。具有以下优点：效率较高，与现有的 Apriori 算法相比较，大大减少算法须对数据库的遍历次数和扫描记录数；易于实现，由于是使用VC++ 编程软件连接Access数据库，易于实现该算法进行数据挖掘；操作方便，使用人性化操作界面，用户根据需求进行参数设置，就能得到所需的数据分析。 关键词：数据挖掘，关联规则，支持度，Apriori 算法，频繁项目集 PAGE 目 录 TOC \o 1-4 \h \z \u HYPERLINK \l _Toc168416995 第1章 绪论 PAGEREF _Toc168416995 \h 1 HYPERLINK \l _Toc168416996 1.1 课题研究的背景和意义 PAGEREF _Toc168416996 \h 1 HYPERLINK \l _Toc168416997 1.1.1 数据挖掘的商业背景 PAGEREF _Toc168416997 \h 1 HYPERLINK \l _Toc168416998 1.1.2 数据挖掘的技术背景 PAGEREF _Toc168416998 \h 1 HYPERLINK \l _Toc168416999 1.1.3 数据挖掘的社会背景 PAGEREF _Toc168416999 \h 2 HYPERLINK \l _Toc168417000 1.1.4 课题研究的意义 PAGEREF _Toc168417000 \h 2 HYPERLINK \l _Toc168417001 1.2 数据挖掘发展的现状与趋势 PAGEREF _Toc168417001 \h 2 HYPERLINK \l _Toc168417002 1.2.1 数据挖掘发展的现状 PAGEREF _Toc168417002 \h 2 HYPERLINK \l _Toc168417003 1.2.2 数据挖掘发展的趋势与面临的挑战 PAGEREF _Toc168417003 \h 3 HYPERLINK \l _Toc168417004 1.3 本课题的主要工作 PAGEREF _Toc168417004 \h 4 HYPERLINK \l _Toc168417005 第2章 数据挖掘概述 …………………………………………….… PAGEREF _Toc168417005 \h 5 HYPERLINK \l _Toc168417006 2.1数据挖掘的定义和特点 PAGEREF _Toc168417006 \h 5 HYPERLINK \l _Toc168417007 2.1.1 数据挖掘的定义 PAGEREF _Toc168417007 \h 5 HYPERLINK \l _Toc168417008 2.1.2 数据挖掘的特点 PAGEREF _Toc168417008 \h 5 HYPERLINK \l _Toc168417009 2.2数据挖掘的对象和步骤 PAGEREF _Toc168417009 \h 5 HYPERLINK \l _Toc168417010 2.2.1 数据挖掘的对象 PAGEREF _Toc168417010 \h 5 HYPERLINK \l _Toc168417011 2.2.2 数据挖掘的主要步骤 PAGEREF _Toc168417011 \h 6 HYPERLINK \l _Toc168417012 2.3数据挖掘的方法和任务 PAGEREF _Toc168417012 \h 7 HYPERLINK \l _Toc168417013 2.3.1 数据挖掘的方法 PAGEREF _Toc168417013 \h 7 HYPERLINK \l _Toc168417014 2.3.2 数据挖掘的任务 PAGEREF _Toc168417014 \h 9 HYPERLINK \l _Toc168417015 2.