以分类为基础提出了一种基于条件熵的决策表属性并行约简算法。该算法通过条件熵的计算在属性约简的同时将原决策表逐层分解为相对于决策属性来说尽量均匀的子决策表，从而实现了属性约简的并行计算。随后对该算法的时间复杂度进行了分析，实验表明，该算法在效率方面优于传统算法。