Binary Horse herd optimization algorithm with crossover operators for feature selection.

Journal: Computers in biology and medicine
Published Date:

Abstract

This paper proposes a binary version of Horse herd Optimization Algorithm (HOA) to tackle Feature Selection (FS) problems. This algorithm mimics the conduct of a pack of horses when they are trying to survive. To build a Binary version of HOA, or referred to as BHOA, twofold of adjustments were made: i) Three transfer functions, namely S-shape, V-shape and U-shape, are utilized to transform the continues domain into a binary one. Four configurations of each transfer function are also well studied to yield four alternatives. ii) Three crossover operators: one-point, two-point and uniform are also suggested to ensure the efficiency of the proposed method for FS domain. The performance of the proposed fifteen BHOA versions is examined using 24 real-world FS datasets. A set of six metric measures was used to evaluate the outcome of the optimization methods: accuracy, number of features selected, fitness values, sensitivity, specificity and computational time. The best-formed version of the proposed versions is BHOA with S-shape and one-point crossover. The comparative evaluation was also accomplished against 21 state-of-the-art methods. The proposed method is able to find very competitive results where some of them are the best-recorded. Due to the viability of the proposed method, it can be further considered in other areas of machine learning.

Authors

  • Mohammed A Awadallah
    Department of Computer Science, Al-Aqsa University, P.O. Box 4051, Gaza, Palestine; Artificial Intelligence Research Center (AIRC), Ajman University, Ajman, United Arab Emirates. Electronic address: ma.awadallah@alaqsa.edu.ps.
  • Abdelaziz I Hammouri
    Department of Computer Information Systems, Al-Balqa Applied University, 19 117, Al-Salt, Jordan. Electronic address: aziz@bau.edu.jo.
  • Mohammed Azmi Al-Betar
    Artificial Intelligence Research Center (AIRC), College of Engineering and Information Technology, Ajman University, Ajman, United Arab Emirates; Department of Information Technology, Al-Huson University College, Al-Balqa Applied University, Al-Huson, Irbid, Jordan. Electronic address: m.albetar@ajman.ac.ae.
  • Malik Shehadeh Braik
    Department of Computer Science, Al-Balqa Applied University, Jordan. Electronic address: mbraik@bau.edu.jo.
  • Mohamed Abd Elaziz
    Department of Mathematics, Faculty of Science, Zagazig University, Zagazig, Egypt.