| 基于遗传算法的粗糙集属性约简算法 |
| |
| 引用本文： | 任永功,王杨,闫德勤.基于遗传算法的粗糙集属性约简算法[J].小型微型计算机系统,2006,27(5):862-865. |
| |
| 作者姓名： | 任永功 王杨 闫德勤 |
| |
| 作者单位： | 辽宁师范大学,计算机系,辽宁,大连,116029 |
| |
| 基金项目： | 辽宁省自然科学基金;辽宁省教育厅资助项目 |
| |
| 摘 要： | 属性约简是粗糙集理论中的一个核心问题，为了有效获取属性最小相对约简，本文提出了一种基于遗传算法的粗糙集属性约简算法．该算法将核引入遗传算法的初始群体来提高算法的性能，依照决策属性对条件属性的依赖度，在加强局部搜索能力的同时保持了该算法全局寻优的特性，能够获得最佳的搜索效果．实验结果证明了该算法能够快速有效的进行属性约简。
|
| 关 键 词： | 粗糙集 属性约简 遗传算法 相对约简 核 |
| 文章编号： | 1000-1220（2006）05-0862-04 |
| 收稿时间： | 09 12 2005 12:00AM |
| 修稿时间： | 2005-09-12 |
Rough Set Attribute Reduction Algorithm Based on GA |
| |
| REN Yong-gong,WANG Yang,YAN De-qin.Rough Set Attribute Reduction Algorithm Based on GA[J].Mini-micro Systems,2006,27(5):862-865. |
| |
| Authors: | REN Yong-gong WANG Yang YAN De-qin |
| |
| Affiliation: | School of Computer and Information Technology, Liaoning Normal University, Dalian 116029, China |
| |
| Abstract: | Attribute reduction is a key problem for the rough set theoty. In order to achieve effectively attribute reduction, the paper proposes a rough set attribute reduction algorithm based on GA. The core is joined initial population in GA in order to accelerate capability. According to the dependability of decision attribute to the condition attribute,it can obtain the prime effect. Experimental results show the algorithm is fast and effective. |
| |
| Keywords: | rough set attribute reduction genetic algorithm relative reduction core |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
