An Algorithm for Attribute Reduction Based on Distance of Partitions

This paper introduces an attribute reduction algorithm according to heuristic information based on the distance between partitions. It is quite different from other algorithms which seek for minimum reduction, and the algorithm tends to find out a space close to decision-making division of attribute reduction. The attribute reduction algorithm is beneficial to the generation of strong rules.