Abstract:In today's data-driven digital culture, there is a critical demand for optimized solutions that essentially reduce operating expenses while attempting to increase productivity. The amount of memory and processing time that can be used to process enormous volumes of data are subject to a number of limitations. This would undoubtedly be more of a problem if a dataset contained redundant and uninteresting information. For instance, many datasets contain a number of non-informative features that primarily deceive a given classification algorithm. In order to tackle this, researchers have been developing a variety of feature selection (FS) techniques that aim to eliminate unnecessary information from the raw datasets before putting them in front of a machine learning (ML) algorithm. Meta-heuristic optimization algorithms are often a solid choice to solve NP-hard problems like FS. In this study, we present a wrapper FS technique based on the sparrow search algorithm (SSA), a type of meta-heuristic. SSA is a swarm intelligence (SI) method that stands out because of its quick convergence and improved stability. SSA does have some drawbacks, like lower swarm diversity and weak exploration ability in late iterations, like the majority of SI algorithms. So, using ten chaotic maps, we try to ameliorate SSA in three ways: (i) the initial swarm generation; (ii) the substitution of two random variables in SSA; and (iii) clamping the sparrows crossing the search range. As a result, we get CSSA, a chaotic form of SSA. Extensive comparisons show CSSA to be superior in terms of swarm diversity and convergence speed in solving various representative functions from the Institute of Electrical and Electronics Engineers (IEEE) Congress on Evolutionary Computation (CEC) benchmark set. Furthermore, experimental analysis of CSSA on eighteen interdisciplinary, multi-scale ML datasets from the University of California Irvine (UCI) data repository, as well as three high-dimensional microarray datasets, demonstrates that CSSA outperforms twelve state-of-the-art algorithms in a classification task based on FS discipline. Finally, a 5%-significance-level statistical post-hoc analysis based on Wilcoxon's signed-rank test, Friedman's rank test, and Nemenyi's test confirms CSSA's significance in terms of overall fitness, classification accuracy, selected feature size, computational time, convergence trace, and stability.

Hybrid self-inertia weight adaptive particle swarm optimisation with local search using C4.5 decision tree classifier for feature selection problems

Particle guided metaheuristic algorithm for global optimization and feature selection problems

Hybrid firefly particle swarm optimisation algorithm for feature selection problems

Feature Selection Using Enhanced Particle Swarm Optimisation for Classification Models

Hybrid particle swarm optimization algorithm for text feature selection problems

Multi-objective particle swarm optimization with adaptive strategies for feature selection

Feature selection based on dataset variance optimization using Hybrid Sine Cosine – Firehawk Algorithm (HSCFHA)

Feature selection using bare-bones particle swarm optimization with mutual information

Multi-Objective Self-Adaptive Particle Swarm Optimization for Large-Scale Feature Selection in Classification

Research on hybrid strategy Particle Swarm Optimization algorithm and its applications

Feature Selection Based on Adaptive Particle Swarm Optimization with Leadership Learning

A Hybrid Particle Swarm Optimization Algorithm with Dynamic Adjustment of Inertia Weight Based on a New Feature Selection Method to Optimize SVM Parameters

A novel hybrid wrapper–filter approach based on genetic algorithm, particle swarm optimization for feature subset selection

A hybrid Harris Hawks optimization algorithm with simulated annealing for feature selection

Feature Selection Based on Hybridization of Genetic Algorithm and Particle Swarm Optimization

An oscillatory particle swarm optimization feature selection algorithm for hybrid data based on mutual information entropy

A particle swarm optimisation based multi-objective filter approach to feature selection for classification

A Multi-Objective Particle Swarm Optimisation for Filter-Based Feature Selection in Classification Problems

Fitness and historical success information-assisted binary particle swarm optimization for feature selection

A weighted-sum chaotic sparrow search algorithm for interdisciplinary feature selection and data classification