一种决策表增量属性约简算法

被引：18

作者：

胡峰

代劲

王国胤

机构：

[1] 重庆邮电大学计算机科学与技术研究所

来源：

控制与决策 | 2007年 / 03期

关键词：

粗集; 属性约简; 增量式; 分布式;

D O I：

10.13195/j.cd.2007.03.30.huf.006

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

为了对动态变化的决策表进行属性约简处理,在改进的分辨矩阵的基础上,提出一种增量式属性约简算法,当决策表添加新的记录后,能快速得到新决策表的所有约简和最小约简.此外,通过对不相容决策表的正区域的决策值和边界域对原决策表进行分解,得到了一种分布式增量属性约简模型.仿真研究表明了算法的正确性和高效性.

引用

页码：268 / 272+277 +277

页数：6

共 8 条

[1] 一种增量式规则提取算法 [J].

於东军 ;

王士同 ;

杨静宇 .

小型微型计算机系统, 2004, (01) :79-81

[2] 决策表核属性的计算方法 [J].

王国胤 .

计算机学报, 2003, (05) :611-615

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

叶东毅 ;

陈昭炯 .

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

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

王国胤 ;

于洪 ;

杨大春 .

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

[5] 属性最小约简的增量式算法 [J].

刘宗田 .

电子学报, 1999, (11) :97-99

[6]

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

[7]

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

[8] ROUGH SETS [J].

PAWLAK, Z .

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

← 1 →