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

Volume

3

fYear

2005

fDate

10-12 Oct. 2005

Firstpage

2775

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems, Man and Cybernetics, 2005 IEEE International Conference on

Print_ISBN

0-7803-9298-1

Type

conf

DOI

10.1109/ICSMC.2005.1571570

Filename

1571570