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

被引：66

作者：

陈昊 ^{[1
,2
]}

杨俊安 ^{[1
,2
,3
]}

庄镇泉 ^{[3
]}

机构：

[1] 解放军电子工程学院

[2] 安徽省电子制约技术重点实验室

[3] 中国科学技术大学电子科学与技术系

来源：

计算机学报 | 2012年 / 35卷 / 05期

关键词：

变精度粗糙集; 属性约简; 属性核; 容差矩阵; 最小约简;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

文中深入研究了变精度粗糙集的属性约简问题,给出了3种属性约简的概念,针对不同概念的属性约简,分别提出了两种不同的求解变精度粗糙集最小属性约简算法:基于容差矩阵和属性核的最小约简.提出了变精度粗糙集的属性核思想,对其进行了形式化描述,说明了变精度粗糙集的属性核真正具备了核的本质特征,从而更深层地提出了基于属性核的启发式约简以求解最小约简.理论分析和实例表明,所提出的两种最小约简算法可以减小属性约简的搜索空间,提高约简的效率,使得变精度粗糙集的属性约简具有了实用性.

引用

页码：1011 / 1017

页数：7