Fuzzy Modified Great Deluge Algorithm for Attribute Reduction

This paper proposes a local search meta-heuristic free of parameter tuning to solve the attribute reduction problem. Attribute reduction can be defined as the process of finding minimal subset of attributes from an original set with minimum loss of information. Rough set theory has been used for attribute reduction with much success. However, the reduction method inside rough set theory is applicable only to small datasets, since finding all possible reducts is a time consuming process. This motivates many researchers to find alternative approaches to solve the attribute reduction problem. The proposed method, Fuzzy Modified Great Deluge algorithm (Fuzzy-mGD), has one generic parameter which is controlled throughout the search process by using a fuzzy logic controller. Computational experiments confirmed that the Fuzzy-mGD algorithm produces good results, with greater efficiency for attribute reduction, when compared with other meta-heuristic approaches from the literature.

[1]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[2]  Duoqian Miao,et al.  A rough set approach to feature selection based on ant colony optimization , 2010, Pattern Recognit. Lett..

[3]  Feng Liu,et al.  An adaptive genetic algorithm based on rough set attribute reduction , 2010, 2010 3rd International Conference on Biomedical Engineering and Informatics.

[4]  Zuren Feng,et al.  An efficient ant colony optimization approach to attribute reduction in rough set theory , 2008, Pattern Recognit. Lett..

[5]  Qiang Shen,et al.  Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches , 2004, IEEE Transactions on Knowledge and Data Engineering.

[6]  Nasser R. Sabar,et al.  A constructive hyper-heuristics for rough set attribute reduction , 2010, 2010 10th International Conference on Intelligent Systems Design and Applications.

[7]  Shouyang Wang,et al.  Scatter Search for Rough Set Attribute Reduction , 2007, 2009 International Joint Conference on Computational Sciences and Optimization.

[8]  Jian Ma,et al.  Rough set and scatter search metaheuristic based feature selection for credit scoring , 2012, Expert Syst. Appl..

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

[10]  H. Zimmermann,et al.  Fuzzy Set Theory and Its Applications , 1993 .

[11]  Ming He,et al.  Feature Selection Based on Ant Colony Optimization and Rough Set Theory , 2008, 2008 International Symposium on Computer Science and Computational Technology.

[12]  Shouyang Wang,et al.  Rough set and Tabu search based feature selection for credit scoring , 2010, ICCS.

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

[14]  Rozaida Ghazali,et al.  An Improved Back Propagation Neural Network Algorithm on Classification Problems , 2010, FGIT-DTA/BSBT.

[15]  Salwani Abdullah,et al.  Great Deluge Algorithm for Rough Set Attribute Reduction , 2010, FGIT-DTA/BSBT.

[16]  Earl Cox,et al.  The fuzzy systems handbook - a practitioner's guide to building, using, and maintaining fuzzy systems , 1994 .

[17]  R. Słowiński.  Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory , 1992 .

[18]  Qiang Shen,et al.  Finding Rough Set Reducts with Ant Colony Optimization , 2003 .

[19]  G. Dueck.  New optimization heuristics , 1993 .

[20]  Lu Wang,et al.  An Approach to Feature Selection Based on Ant Colony Optimization and Rough Set , 2011, ICIC 2011.

[21]  Salwani Abdullah,et al.  Investigating composite neighbourhood structure for attribute reduction in rough set theory , 2010, 2010 10th International Conference on Intelligent Systems Design and Applications.

[22]  Masao Fukushima,et al.  Tabu search for attribute reduction in rough set theory , 2008, Soft Comput..

[23]  Ran Chen.  Intelligent Computing and Information Science , 2011 .

[24]  Salwani Abdullah,et al.  Modified great deluge for attribute reduction in rough set theory , 2011, 2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[25]  Yahya Z. Arajy,et al.  Hybrid variable neighbourhood search algorithm for attribute reduction in Rough Set Theory , 2010, 2010 10th International Conference on Intelligent Systems Design and Applications.