信息表相对属性约简的一个算法

被引：5

作者：

叶东毅

机构：

[1] 福州大学计算机科学与技术系!福建福州

来源：

福州大学学报(自然科学版) | 2000年 / 06期

关键词：

粗糙集; 信息表; 下逼近; 属性约简;

D O I：

暂无

中图分类号：

TP182 [专家系统、知识工程];

学科分类号：

1111 ;

摘要：

给出一种相对属性约简的算法 .该算法对于信息表中由决策属性决定的划分中的每个基本集合 ,计算它们的下逼近集并对每个条件属性在下逼近集中的取值进行检索 ,剔除可能是多余的条件属性 ,得到一个候选属性约简 .在此基础上 ,通过逐步扩展属性 ,最终得到一个属性约简 .与已有的一些算法相比 ,该算法计算量较少

引用

页码：7 / 9

页数：3