Namib beetle optimization algorithm: A new meta-heuristic method for feature selection and dimension reduction

被引:45
作者
Chahardoli, Meysam [1 ]
Eraghi, Nafiseh Osati [1 ]
Nazari, Sara [1 ]
机构
[1] Islamic Azad Univ, Arak Branch, Comp Engn Dept, Arak, Iran
关键词
dimension reduction; feature selection; meta-heuristic algorithm; Namib beetle optimization (NBO); optimization;
D O I
10.1002/cpe.6524
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Today, large amounts of data are generated in various applications such as smart cities and social networks, and their processing requires a lot of time. One of the methods of processing data types and reducing computational time on data is the use of dimension reduction methods. Reducing dimensions is a problem with the optimization approach and meta-heuristic methods can be used to solve it. Namib beetles are an example of intelligent insects and creatures in nature that use an interesting strategy to survive and collect water in the desert. In this article, the behavior of Namib beetles has been used to collect water in the desert to model the Namib beetle optimization (NBO) algorithm. In the second phase of a binary version, this algorithm is used to select features and reduce dimensions. Experiments on CEC functions show that the proposed method has fewer errors than the DE, BBO, SHO, WOA, GOA, and HHO algorithms. In large dimensions such as 200, 500, and 1000 dimensions, the NBO algorithm of meta-heuristic algorithms such as HHO and WOA has a better rank in the optimal calculation of benchmark functions. Experiments show that the proposed algorithm has a greater ability to reduce dimensions and feature selection than similar meta-heuristic algorithms. In 87.5% of the experiments, the proposed method reduces the data space more than other compared methods.
引用
收藏
页数:19
相关论文
共 41 条
[1]   Binary butterfly optimization approaches for feature selection [J].
Arora, Sankalap ;
Anand, Priyanka .
EXPERT SYSTEMS WITH APPLICATIONS, 2019, 116 :147-160
[2]   Multi Hive Artificial Bee Colony Programming for high dimensional symbolic regression with feature selection [J].
Arslan, Sibel ;
Ozturk, Celal .
APPLIED SOFT COMPUTING, 2019, 78 :515-527
[3]   An efficient binary social spider algorithm for feature selection problem [J].
Bas, Emine ;
Ulker, Erkan .
EXPERT SYSTEMS WITH APPLICATIONS, 2020, 146
[4]   Importance of Body Stance in Fog Droplet Collection by the Namib Desert Beetle [J].
Chakrabarti, Unmeelan ;
Paoli, Roberto ;
Chatterjee, Souvick ;
Megaridis, Constantine M. .
BIOMIMETICS, 2019, 4 (03)
[5]   A novel hybrid hypervolume indicator and reference vector adaptation strategies based evolutionary algorithm for many-objective optimization [J].
Dhiman, Gaurav ;
Soni, Mukesh ;
Pandey, Hari Mohan ;
Slowik, Adam ;
Kaur, Harsimran .
ENGINEERING WITH COMPUTERS, 2021, 37 (04) :3017-3035
[6]   Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems [J].
Dhiman, Gaurav ;
Kumar, Vijay .
KNOWLEDGE-BASED SYSTEMS, 2019, 165 :169-196
[7]   Spotted hyena optimizer: A novel bio-inspired based metaheuristic technique for engineering applications [J].
Dhiman, Gaurav ;
Kumar, Vijay .
ADVANCES IN ENGINEERING SOFTWARE, 2017, 114 :48-70
[8]   A conceptual comparison of several metaheuristic algorithms on continuous optimisation problems [J].
Ezugwu, Absalom E. ;
Adeleke, Olawale J. ;
Akinyelu, Andronicus A. ;
Viriri, Serestina .
NEURAL COMPUTING & APPLICATIONS, 2020, 32 (10) :6207-6251
[9]   Equilibrium optimizer: A novel optimization algorithm [J].
Faramarzi, Afshin ;
Heidarinejad, Mohammad ;
Stephens, Brent ;
Mirjalili, Seyedali .
KNOWLEDGE-BASED SYSTEMS, 2020, 191
[10]   Improved Binary Sailfish Optimizer Based on Adaptive <italic>&x03B2;</italic>-Hill Climbing for Feature Selection [J].
Ghosh, Kushal Kanti ;
Ahmed, Shameem ;
Singh, Pawan Kumar ;
Geem, Zong Woo ;
Sarkar, Ram .
IEEE ACCESS, 2020, 8 :83548-83560