粗集中属性约简的一种启发式遗传算法

被引：118

作者：

代建华

李元香

机构：

[1] 武汉大学软件工程国家重点实验室,武汉大学计算机学院武汉

来源：

西安交通大学学报 | 2002年 / 12期

关键词：

粗集; 约简; 遗传算法; 信息论;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

为了获得决策系统中属性最小相对约简,将信息论角度定义的属性重要性度量作为启发式信息引入遗传算法,提出了一种启发式遗传算法.通过构造一个新的算子来引入启发式信息,使得选择的属性子集的分类能力不变.该算子体现了一种利用启发式信息的局部搜索技术,使得算法既保持整体优化特性,又具有较快的收敛速度.从理论上对算法作了分析,对新算子所能选择属性子集的分类能力不变作了证明.最后的实例表明,该算法能有效地对决策系统进行最大程度的约简.

引用

页码：1286 / 1290

页数：5