Research Area:  Metaheuristic Computing

Abstract:

Feature selection (FS) is known as the most challenging problem in the Machine Learning field. FS can be considered an optimization problem that requires an efficient method to prepare its optimal subset of relative features. This article introduces a new FS method-based wrapper scheme that mixes chaotic maps (CMs) and binary Reptile Search Algorithm (RSA) called CRSA, employed to address various FS problems. In this method, different chaotic maps are included with the main ideas of the RSA algorithm. The objective function is revealed to combine three objectives: maximizing the classification accuracy, the number of chosen features, and the complexity of produced wrapper models. To assess the achievement of the proposed methods, 20 UCI datasets are applied, and the results are compared with other well-known methods. The results showed the superiority of the introduced method in bettering other well-known techniques, particularly when applying binary RSA with Tent CM.

Keywords:  
Reptile Search Algorithm (RSA)
Feature selection (FS)
Binary optimization problem
Chaotic maps
Meta-heuristic algorithm

Author(s) Name:   Laith Abualigah & Ali Diabat

Publisher name:  Springer

DOI:  10.1007/s12652-022-04103-5

Volume Information:  

Paper Link:   https://link.springer.com/article/10.1007/s12652-022-04103-5