Abstract:Feature selection is an important data processing method to reduce dimension of the raw datasets while preserving the information as much as possible. In this paper, an enhanced version of Black Widow Optimization Algorithm called SDABWO is proposed to solve the feature selection problem. The Black Widow Optimization Algorithm (BWO) is a new population-based meta-heuristic algorithm inspired by the evolution process of spider population. Three main improvements were included into the BWO to overcome the shortcoming of low accuracy, slow convergence speed and being easy to fall into local optima. Firstly, a novel strategy for selecting spouses by calculating the weight of female spiders and the distance between spiders is proposed. By applying the strategy to the original algorithm, it has faster convergence speed and higher accuracy. The second improvement includes the use of mutation operator of differential evolution at mutation phase of BWO which helps the algorithm escape from the local optima. And then, three key parameters are set to adjust adaptively with the increase of iteration times. To confirm and validate the performance of the improved BWO, other 10 algorithms are used to compared with the SDABWO on 25 benchmark functions. The results show that the proposed algorithm enhances the exploitation ability, improves the convergence speed and is more stable when solving optimization problems. Furthermore, the proposed SDABWO algorithm is employed for feature selection. Twelve standard datasets from UCI repository prove that SDABWO-based method has stronger search ability in the search space of feature selection than the other five popular feature selection methods. These results confirm the capability of the proposed method simultaneously improve the classification accuracy while reducing the dimensions of the original datasets. Therefore, SDABWO-based method was found to be one of the most promising for feature selection problem over other approaches that are currently used in the literature.

Feature selection based on weight updating and K-L distance

Object Detection Using Edge Fragment-Based Features

A Feature Selection Method Based on Feature Grouping and Genetic Algorithm

Sample Weighting: an Inherent Approach for Outlier Suppressing Discriminant Analysis

Adaptive Query Selection for Camouflaged Instance Segmentation

Discriminative feature selection for visual tracking

Adaptive Sparse Confidence-Weighted Learning for Online Feature Selection.

A Theoretical Approach To Construct Highly Discriminative Features With Application In Adaboost

Online Weighted Multi-Task Feature Selection

Improved Adaboost Algorithm for Classification Based on Noise Confidence Degree and Weighted Feature Selection

A Weighted K-Center Algorithm for Data Subset Selection

An enhanced black widow optimization algorithm for feature selection

Unsupervised feature selection by learning exponential weights

Adaptive edge detection with automatic selection of parameters in unstructured environment

An Adaptive Feature Selection Method for Multi-Class Classification.

Feature selection based on run covering

An Optimal Feature Subset Selection Method Based On Distance Discriminant And Distribution Overlapping

Feature Learning Viewpoint of AdaBoost and a New Algorithm

A novel feature selection algorithm based on damping oscillation theory

Invariant optimal feature selection: A distance discriminant and feature ranking based solution

Explorative Binary Gray Wolf Optimizer with Quadratic Interpolation for Feature Selection