一种高效的启发式属性约简算法

属性约简是粗糙集的精髓，差别矩阵算法是属性约简中的常见方法之一。差别矩阵算法需大量空间存储差别元素，且有很高的时间复杂度。为降低时间、空间复杂度，给出不可鉴别信息量定义，计算属性重要性，并以此为启发信息，设计一种启发式约简算法，使原来的时间复杂度由O（｜R｜2｜U｜2）降为max（O（｜R｜2｜U／R／）,O（｜R｜｜U｜））空间由O（｜R｜｜U｜2）降为O（U／R）,并通过实例验证该算法的高效性和正确性。