| 基于遗传算法的粗糙集属性约简算法 |
| |
| 引用本文： | 王萍,王学峰,吴谷丰.基于遗传算法的粗糙集属性约简算法[J].计算机应用与软件,2008,25(5):42-44. |
| |
| 作者姓名： | 王萍 王学峰 吴谷丰 |
| |
| 作者单位： | 1. 广东纺织职业技术学院,广东,佛山,528041
2. 石河子大学,新疆,石河子,832003 |
| |
| 摘 要： | 为了研究粗糙集理论中属性约简问题,给出了一种属性相对重要度定义,证明了其合理性,并将它应用到基于遗传算法的约简算法中,提出一种启发式遗传算法.算法采用修正策略保证群体进化收敛于最小约简,同时引入属性相对重要度作为启发信息,加快算法的收敛速度.对算法进行的时间复杂度和完备性分析以及数值实验表明,基于遗传算法的粗糙集属性约简算法具有完备、快速收敛等特点.
|
| 关 键 词： | 粗糙集 属性约简 遗传算法 属性重要度 |
| 修稿时间： | 2007年4月23日 |
ATTRIBUTE REDUCTION ALGORITHM FOR ROUGH SET ON GENETIC ALGORITHM BASIS |
| |
| Wang Ping,Wang Xue-feng,Wu Gu-feng.ATTRIBUTE REDUCTION ALGORITHM FOR ROUGH SET ON GENETIC ALGORITHM BASIS[J].Computer Applications and Software,2008,25(5):42-44. |
| |
| Authors: | Wang Ping Wang Xue-feng Wu Gu-feng |
| |
| Affiliation: | Wang Ping1 Wang Xuefeng2 Wu Gufeng11(Guangdong Institute of Textile Technology,Foshan 528041,Guangdong,China)2(Shihezi University,Shihezi 832003,Xinjiang,China) |
| |
| Abstract: | A kind of definition for attribute signification was given and its rationality was proved in order to study attribute reduction in rough set.An effective heuristic genetic algorithm was proposed by applying above definition onto the reduction algorithm based on genetic algorithm.The algorithm used modification strategy to guarantee the minimum reduction being achieved in population evolution convergence,meanwhile the relative attribute significance was imported as heuristic information for accelerating the ... |
| |
| Keywords: | Rough set Attribute reduction Genetic algorithm Attribute signification |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
