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

被引：4

作者：

丁军

高学东

机构：

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

来源：

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

关键词：

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

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

在分析目前已有的基于Rough Set的属性约简算法后,认为计算属性的重要性的算法复杂度可以进一步降低,同时给出了一个新的较为合理的度量属性重要性的计算公式,并分析了该计算公式的性质,然后给出了一个时间复杂度为max｛O｜A‖U｜log｜U｜,O(｜A｜2｜U｜)｝的快速属性约简算法,最后用一个实例说明了算法的有效性。

引用

页码：173 / 176

页数：4