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.

Enhancing sparrow search algorithm with OCSSA: Integrating osprey optimization and Cauchy mutation for improved convergence and precision

An Improved Chaos Sparrow Search Optimization Algorithm Using Adaptive Weight Modification and Hybrid Strategies

An improved sparrow search algorithm using chaotic opposition‐based learning and hybrid updating rules

A Novel Adaptive Sparrow Search Algorithm Based on Chaotic Mapping and T-Distribution Mutation

A Fusion Crossover Mutation Sparrow Search Algorithm

Evaluation of New Sparrow Search Algorithms with Sequential Fusion of Improvement Strategies

Design and application of improved sparrow search algorithm based on sine cosine and firefly perturbation

Improved sparrow search algorithm based on normal cloud model and niche recombination strategy

An improved sparrow search algorithm based on quantum computations and multi-strategy enhancement

Research on multi-strategy improved sparrow search optimization algorithm

An enhanced sparrow search swarm optimizer via multi-strategies for high-dimensional optimization problems

An Adaptive Sinusoidal-Disturbance-Strategy Sparrow Search Algorithm and Its Application

A Chaos Sparrow Search Algorithm with Logarithmic Spiral and Adaptive Step for Engineering Problems

A modified adaptive sparrow search algorithm based on chaotic reverse learning and spiral search for global optimization

A Hybrid Sparrow Search Algorithm Based on Constructing Similarity

A novel swarm intelligence optimization approach: sparrow search algorithm

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

A Hybrid Algorithm Based on Multi-Strategy Elite Learning for Global Optimization

An improved sand cat swarm optimization with lens opposition-based learning and sparrow search algorithm

Recent Versions and Applications of Sparrow Search Algorithm

BSSFS: Binary Sparrow Search Algorithm for Feature Selection