A fuzzy record-to-record travel algorithm for solving rough set attribute reduction

Attribute reduction can be defined as the process of determining a minimal subset of attributes from an original set of attributes. This paper proposes a new attribute reduction method that is based on a record-to-record travel algorithm for solving rough set attribute reduction problems. This algorithm has a solitary parameter called the DEVIATION, which plays a pivotal role in controlling the acceptance of the worse solutions, after it becomes pre-tuned. In this paper, we focus on a fuzzy-based record-to-record travel algorithm for attribute reduction (FuzzyRRTAR). This algorithm employs an intelligent fuzzy logic controller mechanism to control the value of DEVIATION, which is dynamically changed throughout the search process. The proposed method was tested on standard benchmark data sets. The results show that FuzzyRRTAR is efficient in solving attribute reduction problems when compared with other meta-heuristic approaches.

[1]  Cheng-Jian Lin,et al.  Non-linear system control using a recurrent fuzzy neural network based on improved particle swarm optimisation , 2010, Int. J. Syst. Sci..

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

[3]  Andrzej Skowron,et al.  New Directions in Rough Sets, Data Mining, and Granular-Soft Computing , 1999, Lecture Notes in Computer Science.

[4]  Aleksander Øhrn,et al.  Discernibility and Rough Sets in Medicine: Tools and Applications , 2000 .

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

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

[7]  Ron Kohavi,et al.  Wrappers for Feature Subset Selection , 1997, Artif. Intell..

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

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

[10]  Habib Chabchoub,et al.  A Record to Record Travel metaheuristic to minimize total dispersion in food industry , 2010, ACS/IEEE International Conference on Computer Systems and Applications - AICCSA 2010.

[11]  Ron Kohavi,et al.  Irrelevant Features and the Subset Selection Problem , 1994, ICML.

[12]  Marius Sinclair,et al.  Comparison of the performance of modern heuristics for combinatorial optimization on real data , 1993, Comput. Oper. Res..

[13]  Daphne Koller,et al.  Toward Optimal Feature Selection , 1996, ICML.

[14]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[15]  Wu-Chung Su,et al.  Robust tracking control of a unicycle-type wheeled mobile manipulator using a hybrid sliding mode fuzzy neural network , 2012, Int. J. Syst. Sci..

[16]  Antonios Tsourdos,et al.  Fuzzy-hybrid land vehicle driveline modelling based on a moving window subtractive clustering approach , 2011, Int. J. Syst. Sci..

[17]  Habib Chabchoub,et al.  Adaptive record-to-record travel method to solve lexicographic goal programming models , 2010, Int. J. Inf. Decis. Sci..

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

[19]  Ning Zhong,et al.  Using Rough Sets with Heuristics for Feature Selection , 1999, Journal of Intelligent Information Systems.

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

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

[22]  P. Good,et al.  Permutation Tests: A Practical Guide to Resampling Methods for Testing Hypotheses , 1995 .

[23]  Bruce L. Golden,et al.  A fast and effective heuristic for the orienteering problem , 1996 .

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

[25]  Jyh-Shing Roger Jang,et al.  Self-learning fuzzy controllers based on temporal backpropagation , 1992, IEEE Trans. Neural Networks.

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

[27]  Bruce L. Golden,et al.  A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem , 2007, Comput. Oper. Res..

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

[29]  Robert Sabourin,et al.  Using the RRT algorithm to optimize classification systems for handwritten digits and letters , 2008, SAC '08.

[30]  Jan G. Bazan,et al.  Rough set algorithms in classification problem , 2000 .

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

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

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

[34]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

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