粗糙集理论中属性相对约简算法

被引：48

作者：

张腾飞

肖健梅

王锡淮

机构：

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

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

[3] 上海

来源：

电子学报 | 2005年 / 11期

关键词：

粗糙集; 求核; 相对约简; 决策表;

D O I：

暂无

中图分类号：

O159 [模糊数学];

学科分类号：

070104 ;

摘要：

粗糙集理论是近年来发展起来的一种有效地处理模糊和不确定性知识的数学工具,而求核与约简是粗糙集理论中的两个重要问题,现已证明求决策表所有约简和最小约简是一个典型的NP难题.本文在分析粗糙集理论的基础上,发现了正区域的一些有用性质,提出了一种利用正区域直接求核的方法,并利用正区域的启发式信息给出了两种相对约简算法.

引用

页码：162 / 165

页数：4

共 6 条

[1] 基于可辨识矩阵和逻辑运算的属性约简算法的改进 [J].

刘文军 ;

谷云东 ;

冯艳宾 ;

王加银 .

模式识别与人工智能, 2004, 17 (01) :119-123

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

王国胤 ;

于洪 ;

杨大春 .

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

[3] 基于粗糙集理论的动态目标识别及跟踪 [J].

徐捷 ;

徐从富 ;

耿卫东 ;

潘云鹤 .

电子学报, 2002, (04) :605-607

[4]

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

[5] ROUGH SETS [J].

PAWLAK, Z .

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

[6]

Dynamic system modeling based on rough sets and RBF neural networks .2 Zhang T F. Proc of the 5th World Congress on Intelligent Control and Automation . 2004

← 1 →