| 粗集中属性约简的一种启发式遗传算法 |
| |
| 引用本文： | 代建华,李元香.粗集中属性约简的一种启发式遗传算法[J].西安交通大学学报,2002,36(12):1286-1290. |
| |
| 作者姓名： | 代建华 李元香 |
| |
| 作者单位： | 1. 武汉大学软件工程国家重点实验室,430072,武汉
2. 武汉大学计算机学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(69703011) |
| |
| 摘 要： | 为了获得决策系统中属性最小相对约简，将信息论角度定义的属性重要性度量作为启发式信息引入遗传算法，提出了一种启发式遗传算法。通过构造一个新的算子来引入启发式信息，使得选择的属性子集的分类能力不变。该算子体现了一种利用启发式信息的局部搜索技术，使得算法既保持整体优化特性，又具有较快的收敛速度。从理论上对算法作了分析，对新算子所能选择属性子集的分类能力不变作了证明。最后的实例表明，该算法能有效地对决策系统进行最大程度的约简。
|
| 关 键 词： | 粗集 属性约简 启发式遗传算法 信息论 人工智能 属性子集 分类能力 |
| 文章编号： | 0253-987X(2002)12-1286-05 |
| 修稿时间： | 2002年5月8日 |
Heuristic Genetic Algorithm for Reduction of Attributes in Rough Set Theory |
| |
| Abstract: | |
| |
| Keywords: | rough set reduction genetic algorithm information theory |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
