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

被引:39
作者
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
    Arora, Sankalap
    Anand, Priyanka
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2019, 116 : 147 - 160
  • [2] Multi Hive Artificial Bee Colony Programming for high dimensional symbolic regression with feature selection
    Arslan, Sibel
    Ozturk, Celal
    [J]. APPLIED SOFT COMPUTING, 2019, 78 : 515 - 527
  • [3] An efficient binary social spider algorithm for feature selection problem
    Bas, Emine
    Ulker, Erkan
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 146
  • [4] Importance of Body Stance in Fog Droplet Collection by the Namib Desert Beetle
    Chakrabarti, Unmeelan
    Paoli, Roberto
    Chatterjee, Souvick
    Megaridis, Constantine M.
    [J]. BIOMIMETICS, 2019, 4 (03)
  • [5] A novel hybrid hypervolume indicator and reference vector adaptation strategies based evolutionary algorithm for many-objective optimization
    Dhiman, Gaurav
    Soni, Mukesh
    Pandey, Hari Mohan
    Slowik, Adam
    Kaur, Harsimran
    [J]. ENGINEERING WITH COMPUTERS, 2021, 37 (04) : 3017 - 3035
  • [6] Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems
    Dhiman, Gaurav
    Kumar, Vijay
    [J]. KNOWLEDGE-BASED SYSTEMS, 2019, 165 : 169 - 196
  • [7] Spotted hyena optimizer: A novel bio-inspired based metaheuristic technique for engineering applications
    Dhiman, Gaurav
    Kumar, Vijay
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 2017, 114 : 48 - 70
  • [8] A conceptual comparison of several metaheuristic algorithms on continuous optimisation problems
    Ezugwu, Absalom E.
    Adeleke, Olawale J.
    Akinyelu, Andronicus A.
    Viriri, Serestina
    [J]. NEURAL COMPUTING & APPLICATIONS, 2020, 32 (10) : 6207 - 6251
  • [9] Equilibrium optimizer: A novel optimization algorithm
    Faramarzi, Afshin
    Heidarinejad, Mohammad
    Stephens, Brent
    Mirjalili, Seyedali
    [J]. KNOWLEDGE-BASED SYSTEMS, 2020, 191
  • [10] Improved Binary Sailfish Optimizer Based on Adaptive <italic>&x03B2;</italic>-Hill Climbing for Feature Selection
    Ghosh, Kushal Kanti
    Ahmed, Shameem
    Singh, Pawan Kumar
    Geem, Zong Woo
    Sarkar, Ram
    [J]. IEEE ACCESS, 2020, 8 : 83548 - 83560