Title :
On attributes reduction with fuzzy rough sets
Author :
Tsang, Gloria C Y ; Degang, Chen ; Tsang, Eric C C ; Lee, John W T ; Yeung, Daniel S.
Author_Institution :
Dept. of Comput., Hong Kong Polytech. Univ., Kowloon, China
Abstract :
Fuzzy rough set is the generalization of Pawlak rough set to deal with both of fuzziness and vagueness in data. The existing research on fuzzy rough sets mainly concentrates on the construction of approximation operators. Less effort has been put on the attributes reduction of fuzzy rough sets. This paper mainly focuses on the attributes reduction of fuzzy rough sets. After analyzing the previous work of reduction of fuzzy rough sets, formal concepts of attributes reduction of fuzzy rough sets are introduced and the structure of reduction is studied completely. An algorithm based on discernibility matrix to compute all the attributes reductions is developed. These concepts have been demonstrated by an example.
Keywords :
approximation theory; fuzzy set theory; mathematical operators; matrix algebra; rough set theory; approximation operators; attributes reduction; data fuzziness; discernibility matrix; fuzzy rough set; Algorithm design and analysis; Computational efficiency; Data analysis; Databases; Fuzzy sets; Mathematics; Physics computing; Rough sets; Set theory; Uncertainty; attributes reduction; fuzzy rough sets; rough sets;
Conference_Titel :
Systems, Man and Cybernetics, 2005 IEEE International Conference on
Print_ISBN :
0-7803-9298-1
DOI :
10.1109/ICSMC.2005.1571570
