利用覆盖算法对数据进行处理，得到论域U的一个划分，定义一种基于覆盖的条件信息熵，由新的条件信息熵定义新的属性重要性，并证明了对于一致决策表，它与代数定义下的重要性是等价的。以新的属性重要性为启发信息设计约简算法，并给出计算新的条件信息熵的算法。实验结果表明该约简算法能快速搜索到最优或次优约简。