Great Deluge Algorithm for Rough Set Attribute Reduction

Attribute reduction is the process of selecting a subset of features from the original set of features that forms patterns in a given dataset. It can be defined as a process to eliminate redundant attributes and at the same time is able to avoid any information loss, so that the selected subset is sufficient to describe the original features. In this paper, we present a great deluge algorithm for attribute reduction in rough set theory (GD-RSAR). Great deluge is a meta-heuristic approach that is less parameter dependent. There are only two parameters needed; the time to “spend” and the expected final solution. The algorithm always accepts improved solutions. The worse solution will be accepted if it is better than the upper boundary value or “level”. GD-RSAR has been tested on the public domain datasets available in UCI. Experimental results on benchmark datasets demonstrate that this approach is effective and able to obtain competitive results compared to previous available methods. Possible extensions upon this simple approach are also discussed.

[1]  Sanja Petrovic,et al.  A time-predefined local search approach to exam timetabling problems , 2004 .

[2]  D. Landa-Silva,et al.  Great deluge with non-linear decay rate for solving course timetabling problems , 2008, 2008 4th International IEEE Conference Intelligent Systems.

[3]  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).

[4]  Joe Henry Obit,et al.  Evolutionary Non-linear Great Deluge for University Course Timetabling , 2009, HAIS.

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

[6]  Ivo Düntsch,et al.  Uncertainty Measures of Rough Set Prediction , 1998, Artif. Intell..

[7]  Liao Xi-xun.  Rough set attribute reduction algorithm based on Immune Genetic Algorithm , 2007 .

[8]  Zhangyan Xu,et al.  Attribute Reduction Algorithm Based on Genetic Algorithm , 2009, 2009 Second International Conference on Intelligent Computation Technology and Automation.

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

[10]  Wei-Zhi Wu,et al.  A general approach to attribute reduction in rough set theory , 2007, Science in China Series F: Information Sciences.

[11]  H. B. Mann,et al.  On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other , 1947 .

[12]  Hong Wang,et al.  Rough Set Attribute Reduction in Decision Systems , 2006, RSKT.

[13]  Jack Dongarra,et al.  Computational Science - ICCS 2007, 7th International Conference, Beijing, China, May 27 - 30, 2007, Proceedings, Part III , 2007, ICCS.

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

[15]  Tetsuya Murai,et al.  A Heuristic Algorithm for Attribute Reduction Based on Discernibility and Equivalence by Attributes , 2009, MDAI.

[16]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

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

[18]  Joe Henry Obit,et al.  Non-linear great deluge with learning mechanism for solving the course timetabling problem , 2009 .

[19]  Paul McMullan,et al.  An Extended Implementation of the Great Deluge Algorithm for Course Timetabling , 2007, International Conference on Computational Science.

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

[21]  Christian Blum,et al.  Hybrid Metaheuristics , 2010, Artificial Intelligence: Foundations, Theory, and Algorithms.

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

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

[24]  Salwani Abdullah,et al.  A Hybridization of Electromagnetic-Like Mechanism and Great Deluge for Examination Timetabling Problems , 2009, Hybrid Metaheuristics.

[25]  Salwani Abdullah,et al.  Electromagnetism-like Mechanism with Force Decay Rate Great Deluge for the Course Timetabling Problem , 2009, RSKT.

[26]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[27]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[28]  Edmund K. Burke,et al.  A Multi-Start Very Large Neighbourhood Search Approach with Local Search Methods for Examination Timetabling , 2006, ICAPS.

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