基于粗糙集的决策规则约简

被引：25

作者：

马廷淮

赵亚伟

张海盛

曾振柄

机构：

[1] 中国科学院成都计算机应用研究所,中国科学院成都计算机应用研究所,中国科学院成都计算机应用研究所,中国科学院成都计算机应用研究所成都,成都,成都,成都

来源：

计算机工程 | 2003年 / 12期

关键词：

粗糙集; 属性约简; 决策规则约简; 启发式;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

粗糙集理论是一个新的数据挖掘方法，正越来越被人们所重视。其主要思想是保持分类能力不变的情况下，利用等价类，通过属性约简和决策规则约简，达到发掘知识并简化知识的目的。但是属性约简是一个NP问题，对属性的约简和决策规则的约简只能通过启发式算法实现。该文针对属性约简和决策规则约简，各提出了一个启发式算法。

引用

页码：5 / 7

页数：3