A NEW METHOD FOR APPROXIMATION OF CLASS UNIONS BASED ON DOMINANCE-MATRIX WITHIN DOMINANCE-BASED ROUGH SET APPROACH
This paper is partially supported by Natural Science Foundation of Gansu and Foundation of Science Research of Gansu Education Office under grant 0416B-04.
Dominance-based Rough Set Approach (DRSA) is an extension of classical Rough Set Theory (RST). Approximation of class unions is a very important approach in DRSA. Aiming at the disadvantage of the classical method we presented a new methodology for approximation of class unions based on dominance-matrix. It only needs to calculate the dominance-matrix. Thus it greatly simplified the process and reduced the complexity by about k times. Besides it is intuitive and efficient. The example illustrates its feasibility and efficiency.