不完备信息系统的一种属性相对约简算法

被引：8

作者：

张腾飞

王锡淮

肖健梅

机构：

[1] 上海海事大学电气自动化系

来源：

计算机工程 | 2007年 / 09期

关键词：

粗糙集; 不完备信息系统; 相对约简; 广义决策表;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

经典粗糙集理论是建立在完备信息基础上的,然而现实中,由于各种原因,很多的信息系统是不完备的。该文分析了不完备信息系统下的粗糙集模型,引入了一种构造广义决策表的方法,提出了一种基于广义决策表直接求取不完备信息系统属性相对约简的算法。通过实例计算,说明了算法的简单性和有效性。

引用

页码：184 / 185+198 +198

页数：3

共 7 条

[1] 粗糙集理论中属性相对约简算法 [J].

张腾飞 ;

肖健梅 ;

王锡淮 .

电子学报, 2005, (11) :162-165

[2] 一种求粗糙集中最小属性约简的新算法 [J].

刘文军 ;

王加银 ;

冯艳宾 ;

谷云东 ;

李洪兴 .

北京师范大学学报(自然科学版), 2004, (01) :8-12

[3] 不完备信息系统下的属性约简算法 [J].

何伟 ;

刘春亚 ;

赵军 ;

李华 .

计算机科学, 2004, (02) :117-119

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

叶东毅 ;

陈昭炯 .

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

[5] 基于条件信息熵的决策表约简 [J].

王国胤 ;

于洪 ;

杨大春 .

计算机学报, 2002, (07) :759-766

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

苗夺谦 ;

胡桂荣 .

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

[7] ROUGH SETS [J].

PAWLAK, Z .

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

← 1 →