基于二进制可辨矩阵的决策规则约简算法

被引：4

作者：

王锡淮

张腾飞

肖健梅

机构：

[1] 不详

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

[3] 不详

来源：

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

关键词：

粗糙集; 二进制可辨矩阵; 属性约简; 决策规则约简; 决策表;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

决策规则的约简是利用决策逻辑分别消去每一条决策规则中的冗余属性值,是粗糙集理论知识约简的重要内容,一般是在属性约简之后采用启发式信息实现决策规则的约简。基于二进制可辨矩阵给出一个简单的直接求取决策规则核的方法,并提出一种决策规则的约简算法。所给算法简单直观,不但适用于相容决策表,也适用于不相容的决策表。

引用

页码：178 / 180

页数：3

共 8 条

[1] 一个新的二进制可辨识矩阵及其核的计算 [J].

叶东毅 ;

陈昭炯 .

小型微型计算机系统, 2004, (06) :965-967

[2] 基于区分矩阵求决策算法的约简 [J].

刘文军 ;

谷云东 ;

李洪兴 .

北京师范大学学报(自然科学版), 2003, (03) :311-315

[3] 《Rough集及Rough推理》 [J].

刘清 .

计算机研究与发展 , 2003, (02) :186-186

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

叶东毅 ;

陈昭炯 .

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

[5] 二进制可辨矩阵的变换及高效属性约简算法的构造 [J].

支天云 ;

苗夺谦 .

计算机科学, 2002, (02) :140-142+146

[6]

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

[7]

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

[8]

A new algorithm for relative at-tribute reduction in decision table .2 Wang Xi-huai,Zhang Teng-fei. The6th World Congress on Intelligent Control and Automation . 2006

← 1 →