基于差别矩阵的蚁群系统约简方法

摘要：

针对粗糙集属性约简的结果容易出现局部最优问题,引入差别矩阵,将相对和绝对属性约简统一为差别列表上的集合操作,提出基于蚁群系统的启发式数据约简算法,将蚁群算法的启发信息建立在差别矩阵的核度和必要度上.实验仿真表明本算法可以较好地克服普通约简算法的局部最优问题,说明本算法具有较好约简性能.

关键词：数据挖掘、差别矩阵、粗糙集、约简、蚁群系统

所属期刊栏目：28

分类号：TP309(计算技术、计算机技术)

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

页数：共4页

页码：941-944