毕业设计（论文）-基于遗传算法的数据挖掘方法研究及应用.docVIP

目录 摘要…………………………………………………………………………………… 1 Abstract……………………………………………………………………… 2 第一章绪论 1 引言………………………………………………………………………… 3 §1.2 国内外研究现状…………………………………………………………… 3 第二章 §2.1 数据挖掘的发展历史……………………………………………………… 5 §2.2 数据挖掘的定义…………………………………………………………… 5 §2.3 数据挖掘的目的、任务和对象…………………………………………… 6 2.3.1 数据挖掘的目的………………………………………………………… 6 2.3.2 数据挖掘的任务………………………………………………………… 6 2.3.3 数据挖掘的对象………………………………………………………… 7 §2.4 数据挖掘的特点…………………………………………………………… 8 §2.5 数据挖掘的常用方法……………………………………………………… 8 2.5.1 归纳学习方法…………………………………………………………… 8 2.5.2 公式发现………………………………………………………………… 9 2.5.3 统计分析方法…………………………………………………………… 9 2.5.4仿生物技术……………………………………………………………… 9 2.5.5可视化技术……………………………………………………………… 10 §2.6 数据挖掘的基本步骤……………………………………………………… 10 第三章 关联规则基本理论 §3.1 关联规则的定义及性质…………………………………………………… 12 §3.2 关联规则的挖掘过程……………………………………………………… 13 §3.3 衡量规则的价值…………………………………………………………… 14 第四章 遗传算法概述 §4.1 遗传算法的发展历史……………………………………………………… 15 §4.2 遗传算法的特点…………………………………………………………… 15 §4.3 基本遗传算法的主要思想及术语………………………………………… 16 §4.4 基本遗传算法的描述与形式化定义……………………………………… 17 §4.5 遗传算法的基本实现技术及设计步骤…………………………………… 17 4.5.1 编码方法的选取………………………………………………………… 17 4.5.2 适应度函数的设计……………………………………………………… 18 4.5.3 遗传算法的设计步骤…………………………………………………… 18 第五章 基于遗传算法的关联规则挖掘模型 ……………………………………… 19 参考文献…………………………………………………………………………… 21 致 谢………………………………………………………………………………… 22  随着人们对数据库技术逐步深入的研究, 数据挖掘技术应运而生. 最初, 商业活动中的各种数据仅仅是存储在计算机的数据库中, 然而为了人们对数据库管理的需求, 我们开始能够查询并访问计算机的数据库, 从而实现了数据库的即时遍历. 数据挖掘技术甚至将数据库技术推动到了一个更为高级的阶段, 自此这项技术不仅能够查询和遍历过去的数据, 并且能够识别数据之间潜在的联系, 从而对信息的传递起到相当的促进作用. 作为一门典型交叉学科, 数据挖掘具有计算机科学、统计学的学术背景,其为当下数据库系统研究及应用领域的热门研究方向, 吸引了学术界和业界的广泛关注. 首先，本文对数据挖掘技术做了概述, 以明确其定义、目的、任务、对象及主要过程、基本方法. 其次, 我们对关联规则的定义、性质及种类等概念作初步介绍. 再次, 重点介绍著名的优化搜索算法——遗传算法, 在回顾遗传算法的发展历史以及主要理论之后, 给出了基本遗传算法和算法描述以及算法的基本实现技术. 基于以上本文提出一种基于遗传算法的关联规则提取方法, 并从编码方法及适应度函数等方面详细讨论. 最后，本文给出遗传算法在关联规则挖掘中的应用模型. 关键词：数据挖掘；遗传算法；关联规则；适应度函数 Abstract Data mining is a result of long-term research on database technology. Initially the data used on the business occasions were only stored incomputer’s database,whose inquiries and visits is later on de