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