一种高效的属性核计算方法

被引：65

作者：

赵军

王国胤

吴中福

唐宏

李华

廖晓锋

机构：

[1] 重庆大学计算机科学与工程学院,重庆邮电学院计算机科学与技术研究所,重庆大学计算机科学与工程学院,重庆大学计算机科学与工程学院,重庆大学计算机科学与工程学院,重庆大学计算机科学与工程学院重庆重庆邮电学院计算机科学与技术研究所,重庆,重庆,重庆,重庆重庆邮电学院移动通讯工程研究中心,重庆,重庆,重庆

来源：

小型微型计算机系统 | 2003年 / 11期

关键词：

粗集理论; 属性核; 系统一致性; 关键属性;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

属性核的确定对解决粗集理论中的属性约简问题具有重要的意义 .但文献对属性核的求解方法鲜有讨论 ,基本上都是直接引用 Hu X.H.提出的基于分辨矩阵的方法 ,该方法具有较高的空间复杂度和时间复杂度 .本文基于决策系统的一致性 ,定义概念“关键属性”,并证明关键属性集合与属性核之间的等价性 .在此基础上 ,提出一种新的计算属性核的算法 ,该算法不需要建立分辨矩阵 ,其时间复杂度和空间复杂度显著地低于 Hu X.H.提出的方法

引用

页码：1950 / 1953

页数：4

共 7 条

[1] Jelonek属性约简算法的一个改进 [J].

叶东毅 .

电子学报, 2000, (12) :81-82

[2] 粗糙集中属性约简的一个贪心算法 [J].

叶东毅 ;

黄翠微 ;

赵斌 .

系统工程与电子技术, 2000, (09) :63-65

[3] 一种基于Rough Set理论的属性约简及规则提取方法 [J].

常犁云 ;

263.net ;

王国胤 ;

263.net ;

吴渝 ;

263.net .

软件学报, 1999, (11) :0-0+0

[4] 知识约简的一种启发式算法 [J].

苗夺谦 ;

胡桂荣 .

计算机研究与发展, 1999, (06) :42-45

[5] 基于Rough Set理论的“数据浓缩” [J].

王珏 ;

王任 ;

苗夺谦 ;

郭萌 ;

阮永韶 ;

袁小红 ;

赵凯 .

计算机学报, 1998, (05) :393-400

[6]

Rough集理论与知识获取[M]. 西安交通大学出版社 , 王国胤编著, 2001

[7]

Some efficient algorithms for rough set methods. NGUYEN S H,NHUYEN H S. Proceedings of the Conference of Information Processing and Management of Uncertaioty in Knowledge Based Systems . 1996

← 1 →