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