基于差别对象对的属性约简算法

A Atribute Reduction Algorithm Based on Discernibility Object Pair

属性约简是粗糙集理论的核心问题之一,当问题的规模比较大时,基于差别矩阵的属性约简算法存放差别矩阵的空间过大,相应地,其时间复杂度也比较高.针对这一问题,提出了基于差别对象对的改进属性约简算法,由于该算法不再需要存储差别矩阵,因而降低了存储量和计算量,从而提高了算法的效率.

Attributes reduction is one of the core issues of rough set theory. When the scale of the problem is larger, the attribute reduction algorithm based on discernibility matrix needs a large storage space, and its complexity in time is high accordingly. An improved algorithm of attribution reduction based on the discernibility object pair is proposed, it can cut down the computing and storing capacity greatly, thus improving the efficiency of the algorithm.