论文部分内容阅读
针对信息表中相对核的计算采用分治策略提出了一个新的属性约简方法,将在计算整个全域上的属性约简问题转化为计算在相应划分的子区域上属性约简问题.将原有计算POS X0(y)的算法复杂度O(|A|| U|2),降为O(|A|(|y1|2+|Y2 |2+…+|Yn|2)),对于一般比较大的|U|说,效率提高非常明显,提高了属性约简的可计算性.