属性约简中核的计算方法

A Calculate Core Method on Attribute Reduction

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

An Attribute Reduction if the main content which the Rough sets theory studies.This paper firstly advances a new Attribute Reduction method to adopt divide and conquer.Attribute Reduction problem in macrocosm is tranalated into Attribute Reduction problem in subdomain.Original calculate core(A)duplicate degree O(|A||U| 2 ) is dropt to O(|A|(|Y1| 2 +|Y2| 2 +......+|Yn| 2 )).For the general bigger|U|,algorithm efficiency increases very distinctly.The Attribute Reduction computability is improved.