Hybrid of Harmony Search Algorithm and Ring Theory-Based Evolutionary Algorithm for Feature Selection
Open Access
- 1 January 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 8, 102629-102645
Abstract
Feature Selection (FS) is an important pre-processing step in the fields of machine learning and data mining, which has a major impact on the performance of the corresponding learning models. The main goal of FS is to remove the irrelevant and redundant features, resulting in optimized time and space requirements along with enhanced performance of the learning model under consideration. Many metaheuristic optimization techniques have been applied to solve FS problems because of its superiority over the traditional optimization approaches. Here, we have introduced a new hybrid meta-heuristic FS model based on a well-known meta-heuristic Harmony Search (HS) algorithm and a recently proposed Ring Theory based Evolutionary Algorithm (RTEA), which we have named as Ring Theory based Harmony Search (RTHS). Effectiveness of RTHS has been evaluated by applying it on 18 standard UCI datasets and comparing it with 10 state-of-the-art meta-heuristic FS methods. Obtained results prove the superiority of RTHS over the state-of-the-art methods considered here for comparison.Keywords
Funding Information
- National Research Foundation of Korea (2020R1A2C1A01011131)
- National Research Foundation of Korea (2019M3F2A1073164)
This publication has 79 references indexed in Scilit:
- A novel heuristic optimization method: charged system searchActa Mechanica, 2010
- Optimal cost design of water distribution networks using harmony searchEngineering Optimization, 2006
- Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimizationEngineering Optimization, 2006
- Metaheuristics in Combinatorial OptimizationAnnals of Operations Research, 2005
- Hybrid genetic algorithms for feature selectionIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Feature selection for text categorization on imbalanced dataACM SIGKDD Explorations Newsletter, 2004
- Society and civilization: an optimization algorithm based on the simulation of social behaviorIEEE Transactions on Evolutionary Computation, 2003
- No free lunch theorems for optimizationIEEE Transactions on Evolutionary Computation, 1997
- Novel Type of Phase Transition in a System of Self-Driven ParticlesPhysical Review Letters, 1995
- Optimization by Simulated AnnealingScience, 1983