| 基于小生境遗传算法的粗糙集属性约简 |
| |
| 引用本文： | 邹仕强,杨同忠,张志毅.基于小生境遗传算法的粗糙集属性约简[J].武汉大学学报(理学版),2005(Z2). |
| |
| 作者姓名： | 邹仕强 杨同忠 张志毅 |
| |
| 作者单位： | 武汉大学电气工程学院 湖北武汉430072 |
| |
| 摘 要： | 利用小生境遗传算法在解决多峰最优问题的快速搜索能力,解决了目前用一般的启发式约简方法不能解决的找到粗糙集的多个属性约简的问题.并通过matlab编程,验证了几个典型的决策表约简,试验证明这种方法是正确、可靠的.最后分析了算法的时间复杂性.
|
| 关 键 词： | 粗糙集 遗传算法 数据挖掘 约简 |
Attribute Reduction of Rough Sets Based on the Niche Genetic Algorithm |
| |
| ZOU Shi-qiang,YANG Tong-zhong,ZHANG Zhi-yi.Attribute Reduction of Rough Sets Based on the Niche Genetic Algorithm[J].JOurnal of Wuhan University:Natural Science Edition,2005(Z2). |
| |
| Authors: | ZOU Shi-qiang YANG Tong-zhong ZHANG Zhi-yi |
| |
| Abstract: | Making use of the quickly searching ability of the niche genetic algorithm in solving the multimodal optimal problem,we solved the problem that how to find more optimal reductions of the Rough Sets while it is impossible when using the normal heuristic method.And through verifying some typical decision charts with the matlab program it was proved that the method is correct and credible.In the end of the paper the time complexity of the algorithm was analyzed. |
| |
| Keywords: | rough sets genetic algorithm data mining reduction |
| 本文献已被 CNKI 等数据库收录！ |
