| 基于离散差分演化的粗糙集属性约简算法 |
| |
| 引用本文： | 姚跃华,艾浩峰. 基于离散差分演化的粗糙集属性约简算法[J]. 计算机工程与应用, 2011, 47(34): 134-136. DOI: 10.3778/j.issn.1002-8331.2011.34.037 |
| |
| 作者姓名： | 姚跃华 艾浩峰 |
| |
| 作者单位： | 长沙理工大学 计算机与通信工程学院，长沙 410014 |
| |
| 摘 要： | 为了有效地获取属性最小相对约简，提出了一种新的基于离散差分演化算法的粗糙集属性约简算法。利用一种新的区间编码机制将差分演化算法离散化，用于求解最小属性约简问题。提出了一种新的适应度函数计算方法来控制染色体朝着最小约简的方向进化。实验结果表明该算法是有效的，特别是当数据规模较大时收敛速度更快，更加节省计算时间，为属性约简提供了一个新的思路。
|
| 关 键 词： | 粗糙集 属性约简 差分演化算法 区间编码映射 |
| 修稿时间： | |
Rough set attribute reduction algorithm based on discrete differential evolution |
| |
| YAO Yuehua,AI Haofeng. Rough set attribute reduction algorithm based on discrete differential evolution[J]. Computer Engineering and Applications, 2011, 47(34): 134-136. DOI: 10.3778/j.issn.1002-8331.2011.34.037 |
| |
| Authors: | YAO Yuehua AI Haofeng |
| |
| Affiliation: | Institute of Computer and Communication Engineering，Changsha University of Sciences and Technology，Changsha 410014，China |
| |
| Abstract: | In order to get minimal subsets of attributes,this paper proposes a rough set attribute reduction algorithm based on discrete differential evolution algorithm.Using a new range encoding mapping,the differential evolution algorithm can be used to deal with minimum attribute reduction problem.Secondly,a new calculation of the fitness function is proposed to control chromosomes'evolution in the direction of the minimum reduction.Experimental results show that the algorithm is effective,especially when data is ... |
| |
| Keywords: | rough set attribute reduction differential evolution algorithm range encoding mapping
|
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
