Seed based fuzzy decision reduct for hybrid decision systems

Fuzzy rough sets is an extension to classical rough sets. The fuzzy rough set model is useful in feature selection for hybrid decision systems. Fuzzy decision reduct uses Radzikowska's Fuzzy Rough Set model for feature selection in hybrid decision systems. The computational complexity of fuzzy decision reduct computation makes it not suitable for large hybrid decision systems. In this paper, an approach is developed for computing fuzzy decision reduct by seed reduct using a suitable discretization of quantitative conditional attributes. Fuzzy decision reduct is computed for original decision system by evolving over seed reduct. Theoretical analysis and experimental results on benchmark decision systems validate that the method has achieved significant computational gains over normal approach without loss of classification accuracy.

[1]  Qiang Shen,et al.  Rough set-aided keyword reduction for text categorization , 2001, Appl. Artif. Intell..

[2]  Rajen B. Bhatt,et al.  On the compact computational domain of fuzzy-rough sets , 2005, Pattern Recognit. Lett..

[3]  Chris Cornelis,et al.  Attribute selection with fuzzy decision reducts , 2010, Inf. Sci..

[4]  Yiyu Yao Combination of Rough and Fuzzy Sets Based on α-Level Sets , 1997 .

[5]  Jun Wang,et al.  Research on an efficient rough Set based attribute reduction algorithm , 2010, 2010 3rd International Symposium on Systems and Control in Aeronautics and Astronautics.

[6]  Yiyu Yao,et al.  Rough Approximations under Level Fuzzy Sets , 2004, Rough Sets and Current Trends in Computing.

[7]  Yiyu Yao,et al.  A Comparative Study of Fuzzy Sets and Rough Sets , 1998 .

[8]  Marcin S. Szczuka,et al.  The Rough Set Exploration System , 2005, Trans. Rough Sets.

[9]  Wei Wei,et al.  A comparative study of rough sets for hybrid data , 2012, Inf. Sci..

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

[11]  Jiye Liang,et al.  An Efficient Fuzzy-Rough Attribute Reduction Approach , 2011, RSKT.

[12]  Xizhao Wang,et al.  Learning fuzzy rules from fuzzy samples based on rough set technique , 2007, Inf. Sci..

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

[14]  C. Raghavendra Rao,et al.  Extensions to IQuickReduct , 2011, MIWAI.

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

[16]  C. Raghavendra Rao,et al.  IQuickReduct: An Improvement to Quick Reduct Algorithm , 2009, RSFDGrC.

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

[18]  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 .

[19]  Didier Dubois,et al.  Putting Rough Sets and Fuzzy Sets Together , 1992, Intelligent Decision Support.

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