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

• 作者: 代建华 李元香
• 来源期刊: 西安交通大学学报
• 关键词: 粗集 约简 遗传算法 信息论
• 年，卷（期）: 2002,（12）
• 页码范围: 1286-1290
• 页数: 5页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2002.12.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	代建华	武汉大学软件工程国家重点实验室	7	252	5.0	7.0
2	李元香	武汉大学计算机学院	148	1685	22.0	34.0