改进的基于差别矩阵的属性约简算法

指出现有差别矩阵属性约简算法的不足,对原有差别矩阵和属性重要性度量方法进行改进,运用差别矩阵元素项的重要性质,提出一种新的启发式约简完备算法,有效地降低差别矩阵约简算法的空间复杂度。仿真实验结果显示,新算法产生的约简与分辨函数思想产生的最优约简一致,表明了新算法的有效性与完备性。