Dynamic Butterfly Optimization Algorithm for Feature Selection

Abstract

Feature selection represents an essential pre-processing step for a wide range of Machine Learning approaches. Datasets typically contain irrelevant features that may negatively affect the classifier performance. A feature selector can reduce the number of these features and maximise the classifier accuracy. This paper proposes a Dynamic Butterfly Optimization Algorithm (DBOA) as an improved variant to Butterfly Optimization Algorithm (BOA) for feature selection problems. BOA represents one of the most recently proposed optimisation algorithms. BOA has demonstrated its ability to solve different types of problems with competitive results compared to other optimisation algorithms. However, the original BOA algorithm has problems when optimising high-dimensional problems. Such issues include stagnation into local optima and lacking solutions diversity during the optimisation process. To alleviate these weaknesses of the original BOA, two significant improvements are introduced in the original BOA: the development of a Local Search Algorithm Based on Mutation (LSAM) operator to avoid local optima problem and the use of LSAM to improve BOA solutions diversity. To demonstrate the efficiency and superiority of the proposed DBOA algorithm, 20 benchmark datasets from the UCI repository are employed. The classification accuracy, the fitness values, the number of selected features, the statistical results, and convergence curves are reported for DBOA and its competing algorithms. These results demonstrate that DBOA significantly outperforms the comparative algorithms on the majority of the used performance metrics. INDEX TERMS Butterfly optimisation algorithm, feature selection, local search algorithm based on mutation.

An Efficient Marine Predators Algorithm for Feature Selection

“…3. like evolutionary algorithms (e.g., genetic algorithms (GA)) [21] and swarm intelligence (SI) techniques (e.g., particle swarm optimization (PSO)), that have been used to solve the FS problem [22], [23] physics based techniques(e.g Gravitational Search Algorithm (GSA)) SI techniques include unlimited algorithms such as Grey Wolf Optimizer (GWO) [24] , Water Cycle Algorithm (WCA) [25] , Whale Optimization Algorithm (WOA) [26], [27], Firefly Algorithm (FA) [28], Salp Swarm Algorithm (SSA) [29] , [30], [31], Emperor Penguin Colony [32] squirrel search algorithm [33], [34], slime mould algorithm (SMA ) [35] , Butterfly Optimization Algorithm [36], [37], Moth Flame Optimization [38], [39] and Marine Predators Algorithm (MPA), which is the most recent and newest SI algorithm [35].…”

A hybrid feature selection model based on butterfly optimization algorithm: COVID‐19 as a case study

“…Tubishat et al ( 2020 ) suggested dynamic butterfly optimization algorithm (DBOA) as an enhanced version for feature selection issues. Two significant changes have been made in the central BOA: introducing a local search algorithm based on mutation (LSAM) to prevent local optima problems and LSAM usage to increase the variety of BOA solutions.…”

A Flexible Operation and Sizing of Battery Energy Storage System Based on Butterfly Optimization Algorithm

“…A streamlined version of the algorithm called a dynamic BO algorithm (DBOA) was also used to perform feature selection problems [38]. The performance of the BOA surpasses that of the PSO.…”