| 基于变长编码遗传算法的最小缩减计算 |
| |
| 引用本文： | 张卿,谢志鹏,刘宗田.基于变长编码遗传算法的最小缩减计算[J].小型微型计算机系统,2001,22(9):1055-1057. |
| |
| 作者姓名： | 张卿 谢志鹏 刘宗田 |
| |
| 作者单位： | 1. 合肥工业大学微型计算机应用研究所
2. 上海大学计算机学院 |
| |
| 基金项目： | 国家自然科学基金资助(编号69985004) |
| |
| 摘 要： | 在数据库知识发现的过程中，属性选取是其中的一个重要步骤，它通过去除冗余属性，达到提高数据挖掘效能的目的。本文利用粗糙集合中的理论作为背景知识，讨论了使用遗传算法寻找最小缩减的方法，并提出采用个体变长编码的方法来解决最小缩减的计算问题，设计出相应的交叉、变异算子，实验证明其具有较好的收敛性能。
|
| 关 键 词： | 数据库 知识发现 粗糙集合 变长编码 遗传算法 缩减计算 |
| 文章编号： | 1000-1220(2001)09-1055-03 |
MINIMAL REDUCT COMPUTING BASED ON VARIABLE LENGTHCODING GENETIC ALGORITHM |
| |
| ZHANG Qing,XIE Zhi peng LIU Zong tian.MINIMAL REDUCT COMPUTING BASED ON VARIABLE LENGTHCODING GENETIC ALGORITHM[J].Mini-micro Systems,2001,22(9):1055-1057. |
| |
| Authors: | ZHANG Qing XIE Zhi peng LIU Zong tian |
| |
| Affiliation: | ZHANG Qing 1 XIE Zhi peng LIU Zong tian 2 1 |
| |
| Abstract: | Attribute selection is one of the most importance steps in the process of KDD. It can improve the efficiency of data mining greatly through removing the useless data. With Rough Set theory as the background knowledge, this paper discusses how to use genetic algorithm to solve the problem of computing the minimal reduct, brings forward a new method based on variable length coding genetic algorithm, and then designs the corresponding crossover and mutation operators. This method has been proved efficient through experiment. |
| |
| Keywords: | Genetic algorithm Reduct computing Rough sets KDD |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
