基于属性排斥矩阵的约简方法  

Reduction method based on attribute repulsion matrix

作　　者：尹林子[1] 阳春华[1] 王晓丽[1] 桂卫华[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083

出　　处：《控制与决策》2013年第3期434-438,共5页Control and Decision

基　　金：国家杰出青年科学基金项目(61025015);国家自然科学基金项目(60874069)

摘　　要：针对启发式算法难以获得最小约简的问题,研究最小约简约束下属性之间的排斥特性,提出了针对部分最小约简必要条件的属性排斥矩阵.在此基础上,分别结合典型加法类和减法类启发式约简算法提出两种改进的基于属性排斥矩阵的启发式属性约简算法,采用UCI(加州大学欧文分校)机器学习数据集所进行的测试结果表明,属性排斥矩阵能够全面提高启发式属性约简算法的性能,有利于获得最小约简.In order to calculate a minimal reduct based on a heuristic reduction algorithm, the character of attribute repulsion related to the minimal reducts is analyzed and an attribute repulsion matrix is proposed. On this basis, by combining some classical addition and deletion methods, two improved heuristic reduction algorithms based on the attribute repulsion matrix are presented. The experimental results on some UCI（UC Irvine） machine learning data sets show that the proposed attribute repulsion matrix can completely improve the quality of reduct and is helpful for a heuristic algorithm to calculate the minimal reduct.

关 键 词：属性排斥矩阵 最小约简 属性约简 

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