Boosted sooty tern optimization algorithm for global optimization and feature selection

• Published in: Expert systems with applications 2023-03, Vol.213, p.119015, Article 119015
• Main Authors: Houssein, Essam H., Oliva, Diego, Çelik, Emre, Emam, Marwa M., Ghoniem, Rania M.
• Format: Article
• Language: English
• Subjects: Dimensionality reduction; Feature selection; Metaheuristics; Optimization algorithm; Sooty Tern Optimization Algorithm (STOA)
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2022.119015

Feature selection (FS) represents an optimization problem that aims to simplify and improve the quality of highly dimensional datasets through selecting prominent features and eliminating redundant and irrelevant data to classify results better. The goals of FS comprise dimensionality reduction and enhancing the classification accuracy in general, accompanied by great significance in different fields like data mining applications, pattern classification, and data analysis. Using powerful optimization algorithms is crucial to obtaining the best subsets of information in FS. Different metaheuristics, such as the Sooty Tern Optimization Algorithm (STOA), help to optimize the FS problem. However, such kind of techniques tends to converge in sub-optimal solutions. To overcome this problem in the STOA, an improved version called mSTOA is introduced. It employs the balancing exploration/exploitation strategy, self-adaptive of the control parameters strategy, and population reduction strategy. The proposed approach is proposed for solving the FS problem, but also it has been validated over benchmark optimization problems from the CEC 2020. To assess the performance of the mSTOA, it has also been tested with different algorithms. The experiments in terms of FS provide qualitative and quantitative evidence of the capabilities of the mSTOA for extracting the optimal subset of features. Besides, statistical analyses and no-parametric tests were also conducted to validate the result obtained by the mSTOA in optimization. •An enhanced algorithm called the mSTOA that employs three strategies is proposed.•mSTOA efficiency and performance are verified on several benchmarks.•CEC’20 test suite are used for algorithm validation.•mSTOA is proposed as an alternate feature selection approach.