基于差别矩阵的属性约简完备算法

被引：8

作者：

蒋瑜 ^{[1
]}

王鹏 ^{[1
]}

王燮 ^{[1
]}

李永礼 ^{[2
]}

机构：

[1] 成都信息工程学院软件工程系

[2] 兰州大学信息科学与工程学院

来源：

计算机工程与应用 | 2007年 / 19期

关键词：

粗糙集; 差别矩阵; 属性重要度; 完备算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

分析了传统属性频率函数作为属性重要度的不足,重新定义了属性重要度,提出了一种基于差别矩阵属性重要度的属性约简完备算法,即CRABSA(Complete Reduction Algorithm Basedonthe Significance of Attribute)。该算法采用迭代思想,在每次迭代过程中根据属性重要度SGF(a)选择必要的条件属性加入约简R中。由SGF(a)的定义可知,算法能确保在大多数情况下能得到决策表的最小约简。分析了算法在最坏情况下的时间复杂度,给出了该算法相对Pawlak约简的完备性的证明。

引用

页码：185 / 187

页数：3

共 7 条

[1] 一种基于差别矩阵的属性约简完备算法 [J].

王兵 ;

陈善本 ;

不详 .

上海交通大学学报 , 2004, (01) :43-46

[2] 一个新的差别矩阵及其求核方法 [J].

叶东毅 ;

陈昭炯 .

电子学报, 2002, (07) :1086-1088

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

苗夺谦 ;

胡桂荣 .

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

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

王珏 ;

王任 ;

苗夺谦 ;

郭萌 ;

阮永韶 ;

袁小红 ;

赵凯 .

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

[5]

Jue Wang,Ju Wang.Reduction algorithms based on discernibility matrix: The ordered attributes method[J].Journal of Computer Science and Technology,2001(6)

[6]

Zdzisław Pawlak.Rough sets[J].International Journal of Parallel Programming,1982

[7]

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

← 1 →