一种新的基于区分矩阵的值约简算法

摘要：

在对基于区分矩阵的值约简算法进行了分析发现，这些算法在区分矩阵构造时或数据处理时，忽略了对于同在一个决策属性类对象集包含的信息， BDMVR正是利用了这些被忽略的信息，构造出新的启发信息用于指导值约简算法。新算法更充分地利用了区分矩阵中包含的信息，且与对象和条件属性顺序无关，都能得到相同规则。通过算例分析和在5个数据集上的比对实验证明了算法的有效性。

关键词：粗糙集、区分矩阵、属性值约简、启发式信息

分类号：TP1(自动化基础理论)

资助基金：甘肃省科技支撑项目1104GKCA032;甘肃省自然科学研究基金计划项目1208RJZA186;甘肃省教育厅硕士生导师科研计划项目1214-02;2014年度青年科技创新项目14K -008

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

页数：共4页

页码：113-116