基于分治的属性约简复杂性分析

被引：2

作者：

刘山

机构：

[1] 中国民航学院计算机系天津

来源：

计算机工程与应用 | 2004年 / 20期

关键词：

粗糙集; 属性约简; 分治;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

属性约简是粗糙集理论研究的主要内容之一,该文采用了分治策略,提出了一个新的属性约简方法,将计算整个全域上的属性约简问题转化为计算相应划分的子区域上属性约简问题。将原有计算POSX0(Y)的算法复杂度O(｜A｜｜U｜2)犤4犦降为O(｜A｜(｜Y1｜2+｜Y2｜2+……+｜Yn｜2)),对于一般比较大的｜U｜来说,明显地提高了属性约简可计算性和计算效率。

引用

页码：102 / 103

页数：2