| 基于蚁群算法的粗糙集知识约简 |
| |
| 引用本文： | 朱江华,潘丰.基于蚁群算法的粗糙集知识约简[J].东南大学学报(自然科学版),2005(Z2). |
| |
| 作者姓名： | 朱江华 潘丰 |
| |
| 作者单位： | 江南大学控制科学与工程研究中心 无锡214122 |
| |
| 摘 要： | 给出了一种新的粗糙集知识约简方法,即结合粗糙集理论的依赖度定义,先给出知识约简转化定理,然后运用一种改进型蚁群算法,采用局部和全局搜索相结合的方法,对知识表达系统进行约简.同时,在适值函数中引入罚函数,从而保证所求的约简在包含最少而非零个属性的基础上有较大的依赖度.通过Matlab计算实例可看出,本文算法对求解知识约简问题快速有效.
|
| 关 键 词： | 粗糙集 知识约简 蚁群算法 |
Rough set knowledge reduction based on ant colony algorithm |
| |
| Zhu Jianghua Pan Feng.Rough set knowledge reduction based on ant colony algorithm[J].Journal of Southeast University(Natural Science Edition),2005(Z2). |
| |
| Authors: | Zhu Jianghua Pan Feng |
| |
| Abstract: | A new algorithm of rough set knowledge reduction is proposed.First a switch theorem about attribute reduction is given,and then an improved ant colony algorithm is proposed to solve the reduction of knowledge express system combined with decision attribute dependency degree.Meanwhile,in order to assure fewer attributes while not non-attribute,stronger decision attribute dependency degree in knowledge reduction,punishing function is used in fitness function.The practical results show that this approach is an effective and quick way in solving knowledge reduction. |
| |
| Keywords: | rough set knowledge reduction ant colony algorithm |
| 本文献已被 CNKI 等数据库收录！ |
|
