| 蚁群算法融合粗糙集理论的属性约简算法 |
| |
| 引用本文： | 何明,马国亮,孙立峰.蚁群算法融合粗糙集理论的属性约简算法[J].北京工业大学学报,2010,36(9). |
| |
| 作者姓名： | 何明 马国亮 孙立峰 |
| |
| 作者单位： | 北京工业大学,计算机学院,北京,100124;清华大学,计算机系,北京,100084 |
| |
| 基金项目： | 国家"九七三"资助项目，北京市自然基金资助项目，北京工业大学博士科研启动基金资助项目 |
| |
| 摘 要： | 为了克服属性约简过程中寻找最小属性集算法存在时间复杂度高搜索空间大等不足,把属性抽象为节点,通过蚁群算法搜索得到节点的最少组合,使得其能代替原有的属性节点并保持决策系统的粗糙分类能力.针对蚁群算法初期信息素匮乏,收敛速度慢的问题,将蚁群算法和粗糙集理论融合,采用粗糙集理论的相关算法确定属性核,并将其作为蚁群算法的初始节点.利用蚁群算法的搜索能力,用于最小属性集的搜索.理论分析和实验结果表明,该算法可行有效.
|
| 关 键 词： | 蚁群算法 粗糙集 属性约简 |
A Algorithm for Reduction of Attributes Based on Ant Colony Algorithm and Rough Set Theory |
| |
| HE Ming,MA Guo-liang,SUN Li-feng.A Algorithm for Reduction of Attributes Based on Ant Colony Algorithm and Rough Set Theory[J].Journal of Beijing Polytechnic University,2010,36(9). |
| |
| Authors: | HE Ming MA Guo-liang SUN Li-feng |
| |
| Affiliation: | HE Ming1,MA Guo-liang2,SUN Li-feng2(1.College of Computer Science,Beijing University of Technology,Beijing,100124,China,2.Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China) |
| |
| Abstract: | In order to overcome the defect of high time complexity and wide search space for finding the minimal attribute set during attribute reduction.In this paper,the reduction of attributes is considered as a special optimization process by ant colony algorithm displayed good performance in solving complex problem of combinational optimization.First,an attribute is abstracted as a node and the lease combination of these nodes is found which can take place in all attribute node s but not change the degree of clas... |
| |
| Keywords: | ant colony algorithm rough set attribute reduction |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
