基于子集类蚁群模型的属性相对约简算法

摘要：

粗糙集属性约简是一个典型的NP-hard问题.提出了一种基于子集类蚁群模型的属性相对约简算法,该算法采用转移概率对每个属性随机搜索,直到获得一个分类能力与决策属性分类能力一致的属性子集.提出的基于信息素变异的蚁群算法,不仅提高了解的质量,而且有效避免了早熟收敛.106组病例数据的实验结果表明,该算法能够发现较好的决策表相对约简与决策规则.

关键词：粗糙集、子集类蚁群算法、属性约简、信息素变异

所属期刊栏目：35

分类号：TP3;O21

资助基金：国家自然科学基金项目60573074;忻州师范学院基金

在线出版日期：2009-02-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：147-150