为了解决基于差别矩阵属性约简的计算效率问题，分析了基于差别矩阵的属性约简算法的不足，给出了新的差别矩阵的定义，大大减少了差别矩阵中非空元素的个数，提高了属性约简算法的效率。利用单个属性的不可辨识性来计算出现频率最多的属性，进一步降低差别矩阵的大小，并设计了基于新的差别矩阵的快速属性约简算法。对UCI一些数据库进行了仿真，实验结果表明了新算法具有高效性。