变精度粗糙集的属性核和最小属性约简算法

被引:67
作者
陈昊 [1 ,2 ]
杨俊安 [1 ,2 ,3 ]
庄镇泉 [3 ]
机构
[1] 解放军电子工程学院
[2] 安徽省电子制约技术重点实验室
[3] 中国科学技术大学电子科学与技术系
关键词
变精度粗糙集; 属性约简; 属性核; 容差矩阵; 最小约简;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
文中深入研究了变精度粗糙集的属性约简问题,给出了3种属性约简的概念,针对不同概念的属性约简,分别提出了两种不同的求解变精度粗糙集最小属性约简算法:基于容差矩阵和属性核的最小约简.提出了变精度粗糙集的属性核思想,对其进行了形式化描述,说明了变精度粗糙集的属性核真正具备了核的本质特征,从而更深层地提出了基于属性核的启发式约简以求解最小约简.理论分析和实例表明,所提出的两种最小约简算法可以减小属性约简的搜索空间,提高约简的效率,使得变精度粗糙集的属性约简具有了实用性.
引用
收藏
页码:1011 / 1017
页数:7
相关论文
共 4 条
[1]   一种核属性快速求解算法 [J].
葛浩 ;
李龙澍 ;
杨传健 .
控制与决策, 2009, 24 (05) :738-742
[2]   可变精度粗糙集β值的增量计算 [J].
吉阳生 ;
商琳 .
计算机科学, 2008, (03) :228-230+266
[3]   决策表核属性的计算方法 [J].
王国胤 .
计算机学报, 2003, (05) :611-615
[4]   一个新的差别矩阵及其求核方法 [J].
叶东毅 ;
陈昭炯 .
电子学报, 2002, (07) :1086-1088