Dynamic salp swarm algorithm for feature selection

Tubishat, Mohammad and Ja'afar, Salinah and Alswaitti, Mohammed and Mirjalili, Seyedali and Idris, Norisma and Ismail, Maizatul Akmar and Omar, Mardian Shah (2021) Dynamic salp swarm algorithm for feature selection. Expert Systems with Applications, 164. ISSN 0957-4174, DOI https://doi.org/10.1016/j.eswa.2020.113873.

Full text not available from this repository.

Abstract

Recently, many optimization algorithms have been applied for Feature selection (FS) problems and show a clear outperformance in comparison with traditional FS methods. Therefore, this has motivated our study to apply the new Salp swarm algorithm (SSA) on the FS problem. However, SSA, like other optimizations algorithms, suffer from the problem of population diversity and fall into local optima. To solve these problems, this study presents an enhanced version of SSA which is known as the Dynamic Salp swarm algorithm (DSSA). Two main improvements were included in SSA to solve its problems. The first improvement includes the development of a new equation for salps' position update. The use of this new equation is controlled by using Singer's chaotic map. The purpose of the first improvement is to enhance SSA solutions' diversity. The second improvement includes the development of a new local search algorithm (LSA) to improve SSA exploitation. The proposed DSSA was combined with the K-nearest neighbor (KNN) classifier in a wrapper mode. 20 benchmark datasets were selected from the UCI repository and 3 Hadith datasets to test and evaluate the effectiveness of the proposed DSSA algorithm. The DSSA results were compared with the original SSA and four well-known optimization algorithms including Particle Swarm Optimization (PSO), Genetic Algorithm (GA), Ant Lion Optimizer (ALO), and Grasshopper Optimization Algorithm (GOA). From the obtained results, DSSA outperformed the original SSA and the other well-known optimization algorithms over the 23 datasets in terms of classification accuracy, fitness function values, the number of selected features, and convergence speed. Also, DSSA accuracy results were compared with the most recent variants of the SSA algorithm. DSSA showed a significant improvement over the competing algorithms in statistical analysis. These results confirm the capability of the proposed DSSA to simultaneously improve the classification accuracy while selecting the minimal number of the most informative features.y

Item Type: Article
Funders: Universiti Malaya (UMRG RP043C-17HNE), Xiamen University Malaysia Research Fund (XMUMRF/2019-C4/IECE/0012)
Uncontrolled Keywords: Salp swarm algorithm; Feature selection; Singer chaotic map; Local search algorithm (LSA)
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA76 Computer software
Divisions: Academy of Malay Studies > Jabatan Linguistik Melayu
Depositing User: Ms Zaharah Ramly
Date Deposited: 29 Mar 2022 00:56
Last Modified: 29 Mar 2022 01:04
URI: http://eprints.um.edu.my/id/eprint/28632

Actions (login required)

View Item View Item