Multi-strategy ensemble binary hunger games search for feature selection

05/03/2022
by   Ali Asghar Heidari, et al.
0

Feature selection is a crucial preprocessing step in the sphere of machine learning and data mining, devoted to reducing the data dimensionality to improve the performance of learning models. In this paper, a vigorous metaheuristic named hunger games search (HGS) is integrated with a multi-strategy (MS) framework, including chaos theory, greedy selection, and vertical crossover, to boost search equilibrium between explorative and exploitative cores. The new MS-HGS algorithm is developed for global optimization, and its binary variant MS-bHGS is applied to the feature selection problem particularly. To evaluate and validate the performance of our proposed approach, on the one hand, MS-HGS is compared with HGS alongside single strategy embedded HGS on 23 benchmark functions and compared with seven state-of-the-art algorithms on IEEE CEC 2017 test suite. On the other hand, MS-bHGS is employed for feature selection in 20 datasets from the UCI repository and compared with three groups of methods, i.e., traditional, recent, and enhanced, respectively. The relevant experimental results confirm that MS-bHGS exceeds bHGS and most existing techniques in terms of classification accuracy, the number of selected features, fitness values, and execution time. Overall, this paper's findings suggest that MS-HGS is a superior optimizer, and MS-bHGS can be considered a valuable wrapper-mode feature selection technique.

READ FULL TEXT

page 14

page 35

research
07/31/2018

A Fuzzy-Rough based Binary Shuffled Frog Leaping Algorithm for Feature Selection

Feature selection and attribute reduction are crucial problems, and wide...
research
08/16/2021

MFeature: Towards High Performance Evolutionary Tools for Feature Selection

Feature selection commonly refers to a process of using the candidate al...
research
05/10/2020

Atom Search Optimization with Simulated Annealing – a Hybrid Metaheuristic Approach for Feature Selection

'Hybrid meta-heuristics' is one of the most interesting recent trends in...
research
09/20/2022

A Tent Lévy Flying Sparrow Search Algorithm for Feature Selection: A COVID-19 Case Study

The "Curse of Dimensionality" induced by the rapid development of inform...
research
11/21/2018

Improving PSO Global Method for Feature Selection According to Iterations Global Search and Chaotic Theory

Making a simple model by choosing a limited number of features with the ...
research
11/24/2020

Comprehensive and Sensitive Proteogenomics Data Analysis Strategy based on Complementary Multi-Stage Database Search

Proteogenomics provide opportunities for proteomic validation of gene st...
research
04/27/2012

Magic Sets for Disjunctive Datalog Programs

In this paper, a new technique for the optimization of (partially) bound...

Please sign up or login with your details

Forgot password? Click here to reset