基于属性排斥矩阵的约简方法
来源期刊：控制与决策2013年第3期
论文作者：尹林子 阳春华 王晓丽 桂卫华
文章页码：434 - 438
关键词：属性排斥矩阵;最小约简;属性约简;
摘 要：针对启发式算法难以获得最小约简的问题,研究最小约简约束下属性之间的排斥特性,提出了针对部分最小约简必要条件的属性排斥矩阵.在此基础上,分别结合典型加法类和减法类启发式约简算法提出两种改进的基于属性排斥矩阵的启发式属性约简算法,采用UCI(加州大学欧文分校)机器学习数据集所进行的测试结果表明,属性排斥矩阵能够全面提高启发式属性约简算法的性能,有利于获得最小约简.
尹林子，阳春华，王晓丽，桂卫华
中南大学信息科学与工程学院
摘 要：针对启发式算法难以获得最小约简的问题,研究最小约简约束下属性之间的排斥特性,提出了针对部分最小约简必要条件的属性排斥矩阵.在此基础上,分别结合典型加法类和减法类启发式约简算法提出两种改进的基于属性排斥矩阵的启发式属性约简算法,采用UCI(加州大学欧文分校)机器学习数据集所进行的测试结果表明,属性排斥矩阵能够全面提高启发式属性约简算法的性能,有利于获得最小约简.
关键词：属性排斥矩阵;最小约简;属性约简;
