基于Rough集和蚁群算法的属性约简方法

• 作者: 于绍越 商琳 贾修一 陈世福
• 来源期刊: 广西师范大学学报(自然科学版)
• 学科: 工学
• 关键词: Rough集 蚁群算法 属性约简
• 年，卷（期）: 2006,（4）
• 页码范围: 83-86
• 页数: 4页
• 分类号: TP181
• 字数: 3483字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2006.04.021

摘要

属性约简是个NP难问题,目前已有很多解决方法,但是每种算法由于其自身的局限性,只适用于特定条件下的求解.蚁群算法是较新的仿生优化算法,在解决各类组合优化问题中都取得了很好的效果.提出一种基于Rough集和蚁群算法的属性约简方法,能够克服传统蚁群算法在前期收敛速度慢的问题,并通过实验验证了该方法的有效性.