Interval-valued fuzzy-rough feature selection in datasets with missing values

One of the many successful applications of rough set theory has been to the area of feature selection. The rough set principle of using only the supplied data and no other information has many benefits, where most other methods require supplementary knowledge. Fuzzy-rough set theory has recently been proposed as an extension of this, in order to better handle the uncertainty present in real data. However, following this approach, there has been no investigation (theoretical or otherwise) into how to deal with missing values effectively, another problem encountered when using real world data. This paper proposes an extension of the fuzzy-rough feature selection methodology, based on interval-valued fuzzy sets, as a means to counter this problem via the representation of missing values in an intuitive way.

[1]  Jerry M. Mendel,et al.  Type-2 fuzzy sets made simple , 2002, IEEE Trans. Fuzzy Syst..

[2]  Chris Cornelis,et al.  Advances and challenges in interval-valued fuzzy logic , 2006, Fuzzy Sets Syst..

[3]  Anna Maria Radzikowska,et al.  A comparative study of fuzzy rough sets , 2002, Fuzzy Sets Syst..

[4]  Witold Pedrycz,et al.  Granular computing: an introduction , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[5]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[6]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[7]  Qiang Shen,et al.  Computational Intelligence and Feature Selection - Rough and Fuzzy Approaches , 2008, IEEE Press series on computational intelligence.

[8]  Jerry M. Mendel,et al.  Interval type-2 fuzzy logic systems , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

[9]  Tsau Young Lin,et al.  Granular Computing , 2003, RSFDGrC.

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

[11]  Chris Cornelis,et al.  Feature Selection with Fuzzy Decision Reducts , 2008, RSKT.

[12]  Witold Pedrycz,et al.  Type-2 Fuzzy Logic: Theory and Applications , 2007, 2007 IEEE International Conference on Granular Computing (GRC 2007).

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

[14]  William W. Cohen Fast Effective Rule Induction , 1995, ICML.

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

[16]  Qiang Shen,et al.  Fuzzy-rough data reduction with ant colony optimization , 2005, Fuzzy Sets Syst..