Abstract:ACBFO and ISEDBFO are proposed based on original bacterial foraging optimization.The modified chemotaxis step raises selected probability of primary features in ACBFO.Swarming equation and elimination dispersal step are improved in ISEDBFO.ACBFO and ISEDBFO promote the classification accuracy and convergence speed.The proposed algorithms significantly outperformed other six metaheuristic algorithms. Bacterial foraging optimization (BFO) algorithm is a new swarming intelligent method, which has a satisfactory performance in solving the continuous optimization problem based on the chemotaxis, swarming, reproduction and elimination-dispersal steps. However, BFO algorithm is rarely used to deal with feature selection problem. In this paper, we propose two novel BFO algorithms, which are named as adaptive chemotaxis bacterial foraging optimization algorithm (ACBFO) and improved swarming and elimination-dispersal bacterial foraging optimization algorithm (ISEDBFO) respectively. Two improvements are presented in ACBFO. On the one hand, in order to solve the discrete problem, data structure of each bacterium is redefined to establish the mapping relationship between the bacterium and the feature subset. On the other hand, an adaptive method for evaluating the importance of features is designed. Therefore the primary features in feature subset are preserved. ISEDBFO is proposed based on ACBFO. ISEDBFO algorithm also includes two modifications. First, with the aim of describing the nature of cell to cell attraction-repulsion relationship more accurately, swarming representation is improved by means of introducing the hyperbolic tangent function. Second, in order to retain the primary features of eliminated bacteria, roulette technique is applied to the elimination-dispersal phase.In this study, ACBFO and ISEDBFO are tested with 10 public data sets of UCI. The performance of the proposed methods is compared with particle swarm optimization based, genetic algorithm based, simulated annealing based, ant lion optimization based, binary bat algorithm based and cuckoo search based approaches. The experimental results demonstrate that the average classification accuracy of the proposed algorithms is nearly 3 percentage points higher than other tested methods. Furthermore, the improved algorithms reduce the length of the feature subset by almost 3 in comparison to other methods. In addition, the modified methods achieve excellent performance on wilcoxon signed-rank test and sensitivity-specificity test. In conclusion, the novel BFO algorithms can provide important support for the expert and intelligent systems.

RG-NBEO: a ReliefF guided novel binary equilibrium optimizer with opposition-based S-shaped and V-shaped transfer functions for feature selection

A ReliefF Guided Binary Equalization Optimizer Based on Z-type and Reverse Z-type Transfer Functions for Feature Selection

An Efficient Binary Equilibrium Optimizer Algorithm for Feature Selection

Multi-objective optimization algorithm based on clustering guided binary equilibrium optimizer and NSGA-III to solve high-dimensional feature selection problem

A self-adaptive quantum equilibrium optimizer with artificial bee colony for feature selection

Relief-Based Feature Selection: Introduction and Review

A novel Chaotic Equilibrium Optimizer Algorithm with S-shaped and V-shaped transfer functions for feature selection

TSFNFS: two-stage-fuzzy-neighborhood feature selection with binary whale optimization algorithm

Role-oriented Binary Grey Wolf Optimizer Using Foraging-Following and Lévy Flight for Feature Selection

RSO: A Novel Reinforced Swarm Optimization Algorithm for Feature Selection

A feature selection approach based on NSGA-II with ReliefF

Spotted Hyena Optimization Algorithm with Simulated Annealing for Feature Selection

An Improved Binary Walrus Optimizer with Golden Sine Disturbance and Population Regeneration Mechanism to Solve Feature Selection Problems

A novel bacterial foraging optimization algorithm for feature selection.

A Constrained Competitive Swarm Optimizer With an SVM-Based Surrogate Model for Feature Selection

A novel quantum grasshopper optimization algorithm for feature selection

Explorative Binary Gray Wolf Optimizer with Quadratic Interpolation for Feature Selection

A Novel Snow Leopard Optimization for High-Dimensional Feature Selection Problems

A decomposition-based multi-objective immune algorithm for feature selection in learning to rank

Evolutionary Feature Selection Based on Hybrid Bald Eagle Search and Particle Swarm Optimization

An opposition-based social spider optimization for feature selection