基于差别矩阵的Rough集属性约简算法

被引：20

作者：

蒋瑜

王燮

叶振

机构：

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

来源：

系统仿真学报 | 2008年 / 14期

关键词：

粗糙集; 最小属性约简; 差别矩阵; 属性约简;

D O I：

10.16182/j.cnki.joss.2008.14.048

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

差别矩阵非空元素的个数,直接影响基于差别矩阵的Rough集属性约简算法的效率。分析了几种差别矩阵的不足,基于此,重新定义了一种差别矩阵,该差别矩阵把划分U/C={[x1]C,[x2]C,…,[xn]C}的一个等价类看成一条规则参与区分,从而大大减少了差别矩阵非空元素的个数,提高了Rough集属性约简算法的效率。给出了这几种差别矩阵非空元素的计算公式及其相关定理。提出了一种带启发式知识的约简算法,该算法在很大程度上能找到决策表的最小属性约简。最后给出了对UCI一些数据库的仿真结果。

引用

页码：3717 / 3720+3725 +3725

页数：5

共 10 条

[1] 一类对Jenolek属性约简算法的新的改进方法 [J].

唐彬 ;

李龙澍 ;

李伟 ;

刘政怡 ;

杨增光 .

系统仿真学报, 2005, (05) :1087-1091

[2] 基于粗糙逻辑的增量式属性约简算法 [J].

李银花 ;

张继福 ;

高素芳 .

系统仿真学报, 2005, (02) :313-315+331

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

王兵 ;

陈善本 .

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

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

叶东毅 ;

陈昭炯 .

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

[5] 属性约简自寻优算法 [J].

潘丹 ;

郑启伦 .

计算机研究与发展, 2001, (08) :904-910

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

常犁云net王国胤net吴渝net .

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

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

王珏 ;

王任 ;

苗夺谦 ;

郭萌 ;

阮永韶 ;

袁小红 ;

赵凯 .

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

[8]

粗糙集理论与方法[M]. 科学出版社 , 张文修等编著, 2001

[9]

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

[10] ROUGH SETS [J].

PAWLAK, Z .

INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356

← 1 →