Abstract: In rough sets theory, reduction of attributes is an important issue. It has been proved that computing all reductions or the minimal reduction of decision table is a NP-hard problem. Now, many algorithms for reduction of attributes are still heuristic alg

Key words: Rough set, Reduction of attributes, Boundary region, Positive region