| 基于小生境遗传算法的粗糙集属性约简方法 |
| |
| 引用本文： | 王杨.基于小生境遗传算法的粗糙集属性约简方法[J].计算机工程,2008,34(5):66-67,7. |
| |
| 作者姓名： | 王杨 |
| |
| 作者单位： | 辽宁石油化工大学计算机与通信工程学院,抚顺,113001 |
| |
| 摘 要： | 针对遗传算法在全局优化问题中出现的早熟和收敛速度慢的问题，提出一种基于小生境遗传算法的粗糙集属性约简算法，采用基于淘汰相似结构机制的小生境技术，通过引入罚函数的方法调整个体的适应度，提高全局搜索能力。实验证明该算法是有效的，并能求解出信息系统中多组不同的最小约简，为决策支持和数据挖掘等提供更多信息。
|
| 关 键 词： | 粗糙集 小生境遗传算法 属性约简 数据挖掘 |
| 文章编号： | 1000-3428（2008）05-0066-02 |
| 收稿时间： | 2007-08-03 |
| 修稿时间： | 2007年8月3日 |
Rough Set Attribute Reduction Algorithm Based on Niche GA |
| |
| WANG Yang.Rough Set Attribute Reduction Algorithm Based on Niche GA[J].Computer Engineering,2008,34(5):66-67,7. |
| |
| Authors: | WANG Yang |
| |
| Affiliation: | (School of Computer and Communication Engineering, Liaoning University of Petroleum and Chemical Technology, Fushun 113001) |
| |
| Abstract: | To deal with the problems of prematurity and low convergence speed when Genetic Algorithm(GA) is used for global optimization, a rough set attribute reduction algorithm based on niche GA is proposed. Based on crowding mechanism, punishing function is adopted to adjust individual fitness. It can advance global capability. Experimental results show the algorithm is effective. It can find different reductions of attribute in the information system and provide more information for decision support and data mining. |
| |
| Keywords: | rough set niche Genetic Algorithm(GA) attribute reduction data mining |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
