Hybrid Metaheuristics for Classification Problems

High accuracy and short amount of time are required for the solutions of many classification problems such as real-world classification problems. Due to the practical importance of many classification problems (such as crime detection), many algorithms have been developed to tackle them. For years, metaheuristics (MHs) have been successfully used for solving classification problems. Recently, hybrid metaheuristics have been successfully used for many real-world optimization problems such as flight scheduling and load balancing in telecommunication networks. This chapter investigates the use of this new interdisciplinary field for classification problems. Moreover, it demonstrates the forms of metaheuristics hybridization as well as designing a new hybrid metaheuristic.

[1]  Alex Alves Freitas,et al.  A hybrid particle swarm/ant colony algorithm for the classification of hierarchical biological data , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[2]  Ghaith Rabadi,et al.  Data Mining based Hybridization of Meta-RaPS , 2014, Complex Adaptive Systems.

[3]  Marcus Randall,et al.  Feature Selection for Classification Using an Ant Colony System , 2010, 2010 Sixth IEEE International Conference on e-Science Workshops.

[4]  N. Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods: Kernel-Induced Feature Spaces , 2000 .

[5]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[6]  Christian Blum,et al.  A Brief Survey on Hybrid Metaheuristics , 2010 .

[7]  Sholom M. Weiss,et al.  Predictive data mining - a practical guide , 1997 .

[8]  Heikki Mannila,et al.  Principles of Data Mining , 2001, Undergraduate Topics in Computer Science.

[9]  Thomas A. Runkler,et al.  Two cooperative ant colonies for feature selection using fuzzy models , 2010, Expert Syst. Appl..

[10]  D. Ruppert.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2004 .

[11]  A. Malathi,et al.  Network Intrusion Detection Using Hybrid Simplified Swarm Optimization Technique , 2013 .

[12]  Ghassan Kanaan,et al.  Text Feature Selection using Particle Swarm Optimization Algorithm , 2009 .

[13]  Ian Witten,et al.  Data Mining , 2000 .

[14]  Marcus Randall,et al.  Intensification and diversification strategies in ant colony system , 2002 .

[15]  Pasi Fränti,et al.  Web Data Mining , 2009, Encyclopedia of Database Systems.

[16]  Dr. C. Chandrasekar,et al.  Modified PSO Based Feature Selection for Classification of Lung CT Images , 2014 .

[17]  Jihoon Yang,et al.  Feature Subset Selection Using a Genetic Algorithm , 1998, IEEE Intell. Syst..

[18]  Marcus Randall,et al.  Investigating the Effect of Fixing the Subset Length Using Ant Colony Optimization Algorithms for Feature Subset Selection Problems , 2012, 2012 13th International Conference on Parallel and Distributed Computing, Applications and Technologies.

[19]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[20]  Edmund K. Burke,et al.  Hybrid Metaheuristics to Aid Runway Scheduling at London Heathrow Airport , 2007, Transp. Sci..

[21]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[22]  Günther R. Raidl,et al.  Decomposition based hybrid metaheuristics , 2015, Eur. J. Oper. Res..

[23]  Nadia Abd-Alsabour,et al.  A Review on Evolutionary Feature Selection , 2014, 2014 European Modelling Symposium.

[24]  Kay Chen Tan,et al.  A hybrid evolutionary algorithm for attribute selection in data mining , 2009, Expert Syst. Appl..

[25]  S Kanmani,et al.  Artificial Bee Colony Approach for Approach for Approach for Approach for Optimizing Feature Selection , 2012 .

[26]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[27]  Rong Qu,et al.  Solving multi-objective multicast routing problems by evolutionary multi-objective simulated annealing algorithms with variable neighbourhoods , 2011, J. Oper. Res. Soc..

[28]  Johannes Gehrke,et al.  Data Mining with Decision Trees , 2000, ICDE.

[29]  Christian Blum,et al.  Hybrid Metaheuristics, An Emerging Approach to Optimization , 2008, Hybrid Metaheuristics.

[30]  Lisa Ann Osadciw,et al.  Feature selection optimized by discrete particle swarm optimization for face recognition , 2009, Defense + Commercial Sensing.

[31]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[32]  Christian Blum,et al.  Hybrid metaheuristics in combinatorial optimization: A survey , 2011, Appl. Soft Comput..

[33]  Anupam Shukla,et al.  Real Life Applications of Soft Computing , 2010 .

[34]  Muhammad Nazir,et al.  PSO-GA Based Optimized Feature Selection Using Facial and Clothing Information for Gender Classification , 2014 .

[35]  Christian Blum,et al.  DEVELOPMENT OF A HYBRID METAHEURISTIC FOR THE EFFICIENT SOLUTION OF STRATEGIC SUPPLY CHAIN MANAGEMENT PROBLEMS: APPLICATION TO THE ENERGY SECTOR , 2011 .

[36]  Fernando Pérez-Cruz,et al.  Enhancing genetic feature selection through restricted search and Walsh analysis , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[37]  Alex Alves Freitas,et al.  A hybrid PSO/ACO algorithm for classification , 2007, GECCO '07.

[38]  Michael J. A. Berry,et al.  Data Mining Techniques: For Marketing, Sales, and Customer Relationship Management , 2004 .

[39]  Shunmugapriya Palanisamy.  Artificial Bee Colony Approach for Optimizing Feature Selection , 2012 .

[40]  El-Ghazali Talbi,et al.  A grid-based genetic algorithm combined with an adaptive simulated annealing for protein structure prediction , 2008, Soft Comput..

[41]  Christian Blum,et al.  ACO Applied to Group Shop Scheduling: A Case Study on Intensification and Diversification , 2002, Ant Algorithms.

[42]  Christian Blum,et al.  Hybrid Metaheuristics: An Introduction , 2008, Hybrid Metaheuristics.