-
题名基于属性排斥矩阵的约简方法
- 1
-
-
作者
尹林子
阳春华
王晓丽
桂卫华
-
机构
中南大学信息科学与工程学院
-
出处
《控制与决策》
EI
CSCD
北大核心
2013年第3期434-438,共5页
-
基金
国家杰出青年科学基金项目(61025015)
国家自然科学基金项目(60874069)
-
文摘
针对启发式算法难以获得最小约简的问题,研究最小约简约束下属性之间的排斥特性,提出了针对部分最小约简必要条件的属性排斥矩阵.在此基础上,分别结合典型加法类和减法类启发式约简算法提出两种改进的基于属性排斥矩阵的启发式属性约简算法,采用UCI(加州大学欧文分校)机器学习数据集所进行的测试结果表明,属性排斥矩阵能够全面提高启发式属性约简算法的性能,有利于获得最小约简.
-
关键词
属性排斥矩阵
最小约简
属性约简
-
Keywords
attribute repulsion matrix
minimal reduct
attribute reduct
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名高可信度最小约简属性启发策略
被引量:3
- 2
-
-
作者
尹林子
李勇刚
阳春华
桂卫华
-
机构
中南大学信息科学与工程学院
中南大学物理与电子学院
-
出处
《自动化学报》
EI
CSCD
北大核心
2012年第11期1751-1756,共6页
-
基金
国家自然科学基金(60874069
60904077)
国家杰出青年科学基金(61025015)资助~~
-
文摘
为提高启发式算法计算最小约简的可信度,基于可辨识矩阵,研究了属性之间存在的吸收、排斥以及互斥等特征,分析其与最小约简的关联,提出了对应的最小约简属性启发策略,建立了各个特征下属性启发策略的可信度计算模型.在此基础上,按照可信度排序,形成了一种综合的高可信度最小约简属性启发策略,并给出了具体的约简算法.理论和实验分析表明,本文策略具有可信度高且可信度可以估计等优点,能有效提升最小约简算法的性能.
-
关键词
属性吸收
属性排斥
属性互斥
最小约简
可信度
-
Keywords
Attribute absorption, attribute repulsion, attribute mutex, minimal reduct, confidence
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-