In this paper, considering the low efficiency of the reduction algorithm, a complete heuristic reduction algorithm is presented The better effect can be tested by the experiment on UCI data.

• 本文深入分析了完备算法低效性的根源,结合启发式信息给出了一种完备的属性约简算法。 对UCI数据实验结果表明,这个算法是有效的,完备的。