一种新的信息系统属性约简算法

被引：20

作者：

高学东

丁军

机构：

[1] 北京科技大学管理学院

来源：

关键词：

RoughSet; 信息系统; 属性重要度; 属性约简; 算法复杂度;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

在分析目前已有基于Rough Set的属性约简算法后,给出了一个新的度量属性重要性的计算公式,分析了该计算公式的性质,然后给出了一个时间复杂度为max{O(|A||U|log|U|),O(|A|2|U|)}的快速属性约简算法,最后用一个实例说明了算法的有效性.

引用

页码：131 / 136

页数：6