对于不完备性决策表存在的问题,在容差关系理论的基础上提出了一种基于相容矩阵的启发式属性约简算法,充分有效地弥补了一般属性约简算法的运行效率低于性能差的缺点,通过相容矩阵的距离作为启发信息并结合了相容矩阵的选取特性,可以有效地降低属性约简的时间复杂度与提升算法执行效率。