Conventional algorithms for attributes reduction based on rough sets need to compute the time-consuming discernibility matrix and generate lots of attribute classes, thus they are of low efficiency.

• 摘要传统的基于粗集的属性约简须计算差别矩阵并生成大量的条件属性类，效率低，且很多算法还不完备。