| 基于蚁群算法的属性约简方法 |
| |
| 引用本文： | 朱元凯,陈涛,陈亮.基于蚁群算法的属性约简方法[J].泰山学院学报,2011(3):35-38. |
| |
| 作者姓名： | 朱元凯 陈涛 陈亮 |
| |
| 作者单位： | 1. 泰山职业技术学院信息工程系,山东泰安,271000
2. 泰山学院数学与系统科学学院,山东泰安,271021 |
| |
| 摘 要： | 在粗糙集理论中属性约简是个NP-hard问题,已有的方法都有不同的局限性.由蚁群算法的启发,通过粗糙集将条件属性集映射到有向图结构,并采用蚁群协作共同完成求解,提出了属性约简的蚁群算法.
|
| 关 键 词： | 蚁群算法 粗糙集 属性约简 |
A Attribute Reduction Method based on Ant Colony Algorithm |
| |
| ZHU Yuan-kai,CHEN Tao,CHEN Liang.A Attribute Reduction Method based on Ant Colony Algorithm[J].Journal of Taishan University,2011(3):35-38. |
| |
| Authors: | ZHU Yuan-kai CHEN Tao CHEN Liang |
| |
| Institution: | ZHU Yuan-kai1,CHEN Tao2,CHEN Liang1(1.Department of Information Engineering,Taishan Polytechnic College,Tai'an,271000,2.School of Mathematics and Systems Science,Taishan University,271021,China) |
| |
| Abstract: | Attribute reduction in rough sets theory is a kind of NP - hard problem. The existing methods for solving this problem have limits. By the construction of the graph expressing the combination of condition sets, a new approach to attribute reduction based |
| |
| Keywords: | ant colony algorithm rough sets attribute reduction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
