Title :
An approach of attributes reduction based on fuzzy TL rough sets
Author :
Chen, D.G. ; Tsang, E.C.C. ; Zhao, S.Y.
Author_Institution :
North China Electr. Power Univ., Beijing
Abstract :
In fuzzy rough sets a fuzzy T-similarity relation is employed to describe the similarity degree between two objects and to construct lower and upper approximations for arbitrary fuzzy sets. Different triangular norm T identifies different point of view of similarity. Thus a reasonable selection of triangular norm is meaningful to practical applications of fuzzy rough sets. In this paper we discuss the selection of triangular norm and emphasize the well-known Lukasiewicz´s triangular norm TL as a reasonable selection. And then we focus on attributes reduction with TL-fuzzy rough sets. First we define attributes reduction with TL-fuzzy rough sets and characterize it by dependency function. Second, the structure of proposed attributes reduction is investigated in detail by the approach of discernibility matrix. Third, an algorithm of computing attributes reduction is designed and finally a comparison with other methods of attributes reduction with fuzzy rough sets is performed using several experiments. The experimental results show that the method of attributes reduction with TL-fuzzy rough sets is feasible and valid.
Keywords :
fuzzy set theory; matrix algebra; rough set theory; Lukasiewicz triangular norm; attributes reduction; discernibility matrix; fuzzy TL-rough sets; Algorithm design and analysis; Computational efficiency; Fuzzy logic; Fuzzy set theory; Fuzzy sets; Rough sets; Set theory; Uncertainty;
Conference_Titel :
Systems, Man and Cybernetics, 2007. ISIC. IEEE International Conference on
Conference_Location :
Montreal, Que.
Print_ISBN :
978-1-4244-0990-7
Electronic_ISBN :
978-1-4244-0991-4
DOI :
10.1109/ICSMC.2007.4413956