论文部分内容阅读
随着信息化时代的到来，信息资源的经济价值和社会价值越来越明显。从大量的数据资料中发现有价值的信息或知识，达到为决策服务的目的，成为非常艰巨的任务。 数据挖掘方法的提出使这一工作成为可能，其任务就是从大型数据库中获取隐藏于其中的知识。当前，分类挖掘是数据挖掘领域非常活跃的一个部分。为了从数据库中获取知识，我们需要设计一种挖掘算法能够有效搜索整个数据库。一般而言，作为搜索空间，大型数据库中包含着海量的内容，采用穷举的方法显然是不可行的。因此，采用一种有效的搜索策略是非常重要的。一种基于遗传算法的搜索策略目前已经在许多方面得到了成功的应用。本文首先分别介绍了数据挖掘、遗传算法的一些基本知识以及实现他们的一些基本技术，然后讨论了遗传算法在数据挖掘中的设计与应用，提出了一种基于精英重组的遗传算法，分析了它的收敛性特点及时间复杂性，并利用SQL编程语言将其用于adult及nursery school数据集，得到了较好的结果。