一种基于粗糙集的决策系统属性约简算法

被引：31

作者：

代建华

李元香

机构：

[1] 武汉大学软件工程国家重点实验室

[2] 武汉大学计算机科学与技术系

来源：

小型微型计算机系统 | 2003年 / 03期

关键词：

粗集; 约简; 核; 算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

从大量数据发现知识时 ,属性约简是一个关键问题 .本文提出了一种新的算法用于粗集中的属性约简 .该算法基于 Hu的差别矩阵 ,在对差别矩阵进行化简的基础上 ,先得到核 ,然后在逐步减小的差别矩阵中挑选出现最频繁的属性加入直到成为一个约简 .文中还对求核的正确性、算法的正确性进行了证明 ,同时对算法复杂度进行了分析 ,最后给出了一个例子来说明算法的有效性

引用

页码：523 / 526

页数：4