论文部分内容阅读
最小属性约简是粗糙集理论中的一个重要内容，通过对属性约简算法的研究，指出基于u／{a}划分的最小属性约简算法中的不足，并提出了一种改进的最小属性约简算法．该算法以基于等价类的方法对论域进行压缩，有效地降低了算法的空间复杂度，用基于核的方法求解最小约简，从而保证可获得最小约简．实验结果表明，该算法具有复杂性低、存储空间小和效率高的特点，是一种有效的最小属性约简算法．