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.

Feature Selection Based on Chaos Search

Improving the Classification Accuracy of the Weld Defect by Chaos-Search-Based Feature Selection

A Novel Shearer Cutting Pattern Recognition Model with Chaotic Gravitational Search Optimization

U^2F^2S^2 : Uncovering Feature-level Similarities for Unsupervised Feature Selection

Optimizing Cuckoo Feature Selection Algorithm with the New Initialization Strategy and Fitness Function.

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

A Binary Chaotic Transient Search Optimization Algorithm for Enhancing Feature Selection

Feature selection strategy based on hybrid crow search optimization algorithm integrated with chaos theory and fuzzy c-means algorithm for medical diagnosis problems

Feature selection using feature ranking, correlation analysis and chaotic binary particle swarm optimization

Feature selection by using chaotic cuckoo optimization algorithm with levy flight, opposition-based learning and disruption operator

CBDA: Chaos-based binary dragonfly algorithm for evolutionary feature selection

A Feature Selection Method Based on Feature Grouping and Genetic Algorithm

Feature Selection Optimization for Mahalanobis-Taguchi System Using Chaos Quantum-Behavior Particle Swarm

Feature selection based on dynamic crow search algorithm for high-dimensional data classification

Fuzzy LS-SVM Classifier Based on Chaos Genetic Algorithm and Its Application

A Spark-based Gaussian Bare-bones Cuckoo Search with Dynamic Parameter Selection

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

Differential evolution-assisted salp swarm algorithm with chaotic structure for real-world problems

A binary dandelion algorithm using seeding and chaos population strategies for feature selection

A heuristic feature selection approach for text categorization by using chaos optimization and genetic algorithm

Variable-Size Cooperative Coevolutionary Particle Swarm Optimization for Feature Selection on High-Dimensional Data