为降低基于辨识矩阵的属性约简算法的复杂度,并使之能够直接处理不一致决策系统,本文给出了改进的二进制辨识矩阵,并提出了基于改进的二进制辨识矩阵的属性约简算法。在算法中增加了排序和化简的环节,降低了表的规模,从而达到降低算法复杂度的目的。实例说明,用该算法进行属性约简,不仅减少了存储空间,而且减少了计算量,因而是一种高效的属性约简算法。