| 基于改进遗传算法的粗糙集属性约简算法 |
| |
| 引用本文： | 陈曦,雷健,傅明. 基于改进遗传算法的粗糙集属性约简算法[J]. 计算机工程与设计, 2010, 31(3) |
| |
| 作者姓名： | 陈曦 雷健 傅明 |
| |
| 作者单位： | 长沙理工大学,计算机与通信工程学院,湖南,长沙,410076;长沙理工大学,计算机与通信工程学院,湖南,长沙,410076;长沙理工大学,计算机与通信工程学院,湖南,长沙,410076 |
| |
| 基金项目： | 湖南省科技计划基金项目,湖南省自然科学基金重点项目 |
| |
| 摘 要： | 属性约简是粗糙集理论研究的主要内容之一,为了能够有效地获取决策表中属性最小约简,在分析属性约简的方法与遗传算法的基础上,将属性重要性度量作为启发式信息引入遗传算法,提出了一种启发式遗传算法.通过构造新的变异算子来引入启发式信息,体现了启发式信息的局部搜索技术,使得算法既保持整体优化特性,又具有较快的收敛速度.实验结果表明,该方法能快速有效地求出决策表的最小约简.
|
| 关 键 词： | 粗糙集 属性约简 遗传算法 启发式信息 核 |
Attribute reduction algorithm for rough set based on improving genetic algorithm |
| |
| CHEN Xi,LEI Jian,FU Ming. Attribute reduction algorithm for rough set based on improving genetic algorithm[J]. Computer Engineering and Design, 2010, 31(3) |
| |
| Authors: | CHEN Xi LEI Jian FU Ming |
| |
| Affiliation: | CHEN Xi,LEI Jian,FU Ming (College of Computer , Communication Engineering,Changsha University of Science , Technology,Changsha 410076,China) |
| |
| Abstract: | An attribute reduction is the main content which the rough set theory studies,and the goal is to achieve the minimal reduciton of the attributes efficitively in a decision table.Based on analysis of attribute reduction and genetic algorithm and regarding the significance of attributes as heuristic information,the heuristic information is introduced into genetic algorithm,and an effective heurisitic genetic algorithm is proposed.A new mutate operator is used for introducing the heurisitic information and the... |
| |
| Keywords: | rough set attribute reduction genetic algorithm heuristic information core |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
