A Modified Heuristic Algorithm of Attribute Reduction in Rough Set

A modified heuristic algorithm of attribute reduction was presented. The construction of heuristic information was discussed in detail and the incompleteness of the two existing definitions of attribute significance was proved by two counterexamples. A modified definition of the attribute significance based on the weighed sum was proposed. On the basis of the definition, two heuristic algorithms were constructed. Finally, the validity and feasibility of the algorithms were demonstrated by several classical databases in the UCI repository.