A Tent Lévy Flying Sparrow Search Algorithm for Feature Selection: A COVID-19 Case Study

by   Qinwen Yang, et al.

The "Curse of Dimensionality" induced by the rapid development of information science, might have a negative impact when dealing with big datasets. In this paper, we propose a variant of the sparrow search algorithm (SSA), called Tent Lévy flying sparrow search algorithm (TFSSA), and use it to select the best subset of features in the packing pattern for classification purposes. SSA is a recently proposed algorithm that has not been systematically applied to feature selection problems. After verification by the CEC2020 benchmark function, TFSSA is used to select the best feature combination to maximize classification accuracy and minimize the number of selected features. The proposed TFSSA is compared with nine algorithms in the literature. Nine evaluation metrics are used to properly evaluate and compare the performance of these algorithms on twenty-one datasets from the UCI repository. Furthermore, the approach is applied to the coronavirus disease (COVID-19) dataset, yielding the best average classification accuracy and the average number of feature selections, respectively, of 93.47 the proposed algorithm in improving classification accuracy and reducing the number of selected features compared to other wrapper-based algorithms.


page 9

page 31


BCDDO: Binary Child Drawing Development Optimization

A lately created metaheuristic algorithm called Child Drawing Developmen...

S-Shaped vs. V-Shaped Transfer Functions for Antlion Optimization Algorithm in Feature Selection Problems

Feature selection is an important preprocessing step for classification ...

MFeature: Towards High Performance Evolutionary Tools for Feature Selection

Feature selection commonly refers to a process of using the candidate al...

Multi-strategy ensemble binary hunger games search for feature selection

Feature selection is a crucial preprocessing step in the sphere of machi...

Atom Search Optimization with Simulated Annealing – a Hybrid Metaheuristic Approach for Feature Selection

'Hybrid meta-heuristics' is one of the most interesting recent trends in...

A Study and Analysis of a Feature Subset Selection Technique using Penguin Search Optimization Algorithm (FS-PeSOA)

In today world of enormous amounts of data, it is very important to extr...

Feature Gradients: Scalable Feature Selection via Discrete Relaxation

In this paper we introduce Feature Gradients, a gradient-based search al...

Please sign up or login with your details

Forgot password? Click here to reset