基于粗糙集理论与遗传算法的分类算法研究-计算机应用技术专业论文.docxVIP

西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1页 摘要 数据挖掘是通过对数据的分析和理解，从而获得隐含在数据背 后的有用信息。根据数据挖掘任务的不同，可以将数据挖掘的模式 分为以下几种：分类模式、预测模式、关联规则模式、回归模式、 聚类模式、时间序列模式等。不论是哪一种模式，算法都起着非常 重要的作用。 本文主要是对分类模式的算法进行研究，其主要工作包括以下 几个方面： 1) 总结了目前分类模式中常用的方法。 2) 介绍粗糙集理论和遗传算法的基本理论、概念，并总结了 粗糙集理论中属性约简的经典算法。 3) 介绍了一种基于依赖度的属性核求取算法，并对此算法进 行了改进，改进后的算法可以求取属性的一个约简。 4) 在对遗传算法和粗糙集理论研究的基础上，提出一种基于 粗糙集理论和遗传算法的分类算法，并用～个数据集对该 算法进行验证。该分类算法也对简单遗传算法进行了改 进，增加了动态改变交叉率和变异率的思想。 论文共分5章。第一章简单介绍了数据挖掘的产生和发展，并 总结了当前数据挖掘研究的状况；第二章重点介绍粗糙集理论的相 关知识，并介绍了几种经典的属性约简算法；第三章对遗传算法进 行了介绍；第四章详细介绍了基于重要度和依赖度的属性约简算 法，以及基于租糙集和遗传算法的分类算法；第五章通过一组数据 对该分类算法进行验证。 关键词：数据挖掘；粗糙集；遗传算法；分类规则；属性约筒 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第2页 Abstract Data Mining(DM)is technique that ainls analyze and understand large data and reveal useful knowledge hidden in the data．From the different task of DM,there several patterns follows：Classification Pattem，Prediction Pattern，Association Rule Pattern，Regression Pattern，Clustering Pattern，Time Series Pattern， and on．Algorithm is very important for any pattern． The emphasis of this thesis is the algorithm of Classification Pattern．The main contribution of this dissertation includes： 11 Survey the current algorithms ofclassification pattem． 2、Introduce the baSic theory and concept of rough sets and genetic algorithms，and summarize the classic algorithms of attribute reduction based on[ough 3)Introduce dependabiUty algorithm of Attribute Reduction, and then improve the algorithm based dependability and importance． 41 Based the research of genetic algorithm and rough propose classification algorithm，and some data verify it．Among the algorithm，improve the simple genetic algorithm by changing the probability of and mutation in ‘dynamic． The thesis is organized follows：Chapter 1 introduces some basic concepts and the development state of Data Mining．Chapter 2 introduces some basic concepts of Rough Sets and#yes the survey several typical reduction algorithms．Chapter 3 introduces the basic concepts of genetic algorithm．Chapter 4 introdu