Fuzzy rough set based attribute reduction for information systems with fuzzy decisions

Fuzzy rough set is a generalization of crisp rough set to deal with data sets with real value attributes. A primary use of fuzzy rough set theory is to perform attribute reduction for decision systems with numerical conditional attribute values and crisp (symbolic) decision attributes. In this paper we define inconsistent fuzzy decision system and their reductions, and develop discernibility matrix-based algorithms to find reducts. Finally, two heuristic algorithms are developed and comparison study is provided with the existing algorithms of attribute reduction with fuzzy rough sets. The proposed method in this paper can deal with decision systems with numerical conditional attribute values and fuzzy decision attributes rather than crisp ones. Experimental results imply that our algorithm of attribute reduction with general fuzzy rough sets is feasible and valid.

[1]  D. Dubois,et al.  ROUGH FUZZY SETS AND FUZZY ROUGH SETS , 1990 .

[2]  Eric C. C. Tsang,et al.  On fuzzy approximation operators in attribute reduction with fuzzy rough sets , 2008, Inf. Sci..

[3]  Qiang Shen,et al.  New Approaches to Fuzzy-Rough Feature Selection , 2009, IEEE Transactions on Fuzzy Systems.

[4]  Tzung-Pei Hong,et al.  Fuzzy rough sets with hierarchical quantitative attributes , 2009, Expert Syst. Appl..

[5]  Degang Chen,et al.  Measures of general fuzzy rough sets on a probabilistic space , 2008, Inf. Sci..

[6]  Alicja Mieszkowicz-Rolka,et al.  Variable Precision Fuzzy Rough Sets Model in the Analysis of Process Data , 2005, RSFDGrC.

[7]  Xizhao Wang,et al.  Attributes Reduction Using Fuzzy Rough Sets , 2008, IEEE Transactions on Fuzzy Systems.

[8]  Chris Cornelis,et al.  Fuzzy Rough Sets: The Forgotten Step , 2007, IEEE Transactions on Fuzzy Systems.

[9]  Jinliang Liu,et al.  Research on the model of rough set over dual-universes , 2010, Knowl. Based Syst..

[10]  Qiang Shen,et al.  Centre for Intelligent Systems and Their Applications Fuzzy Rough Attribute Reduction with Application to Web Categorization Fuzzy Rough Attribute Reduction with Application to Web Categorization Fuzzy Sets and Systems ( ) – Fuzzy–rough Attribute Reduction with Application to Web Categorization , 2022 .

[11]  Alicja Mieszkowicz-Rolka,et al.  Variable Precision Fuzzy Rough Sets , 2004, Trans. Rough Sets.

[12]  Rajen B. Bhatt,et al.  On fuzzy-rough sets approach to feature selection , 2005, Pattern Recognit. Lett..

[13]  Andrzej Skowron,et al.  The Discernibility Matrices and Functions in Information Systems , 1992, Intelligent Decision Support.

[14]  Nehad N. Morsi,et al.  Axiomatics for fuzzy rough sets , 1998, Fuzzy Sets Syst..

[15]  Zhengxin Chen,et al.  Rough set extension of Tcl for data mining , 1998, Knowl. Based Syst..

[16]  Qinghua Hu,et al.  Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation , 2007, Pattern Recognit..

[17]  C. Cornelis,et al.  Vaguely Quantified Rough Sets , 2009, RSFDGrC.

[18]  Gwo-Hshiung Tzeng,et al.  An integration method combining Rough Set Theory with formal concept analysis for personal investment portfolios , 2010, Knowl. Based Syst..

[19]  Xizhao Wang,et al.  On the generalization of fuzzy rough sets , 2005, IEEE Transactions on Fuzzy Systems.

[20]  Mingyue Ding,et al.  Interactive relevance feedback mechanism for image retrieval using rough set , 2006, Knowl. Based Syst..

[21]  Jesús Manuel Fernández Salido,et al.  Rough set analysis of a general type of fuzzy data using transitive aggregations of fuzzy similarity relations , 2003, Fuzzy Sets Syst..

[22]  Wen-Xiu Zhang,et al.  An axiomatic characterization of a fuzzy generalization of rough sets , 2004, Inf. Sci..

[23]  Qinghua Hu,et al.  A comparative study on rough set based class imbalance learning , 2008, Knowl. Based Syst..

[24]  Degang Chen,et al.  The Model of Fuzzy Variable Precision Rough Sets , 2009, IEEE Transactions on Fuzzy Systems.

[25]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.