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