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

A new value reduction algorithm based on discernibility matrix

作　　者：兰聪花[1] 王逢娟[2] 

机构地区：[1]兰州工业学院电子信息工程学院,兰州730050 [2]兰州工业学院软件工程学院,兰州730050

出　　处：《工业仪表与自动化装置》2014年第2期113-116,共4页Industrial Instrumentation & Automation

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

摘　　要：在对基于区分矩阵的值约简算法进行了分析发现,这些算法在区分矩阵构造时或数据处理时,忽略了对于同在一个决策属性类对象集包含的信息,BDMVR正是利用了这些被忽略的信息,构造出新的启发信息用于指导值约简算法。新算法更充分地利用了区分矩阵中包含的信息,且与对象和条件属性顺序无关,都能得到相同规则。通过算例分析和在5个数据集上的比对实验证明了算法的有效性。Analyzed on the value reduction algorithm based on discernibility matrix, these algorithms ignored the information contain in object set of the same decision attribute class when the discernibility matrix structure or data processing. BDMVR uses these neglected information, construct a new heuristic information used to guide value reduction algorithm. The new algorithm make full use of the information contained in the discernibility matrix, it has nothing to do with the objects and condition attributes order and can get the same rules. Through the example analysis and the comparison experiments on five data-sets prove the effectiveness of the algorithm.

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

分 类 号：TP1[自动化与计算机技术—控制理论与控制工程]