Title: An efficient binary whale optimisation algorithm with optimum path forest for feature selection

Authors: Ahmed Samy; Khalid M. Hosny; Abdel-Naser H. Zaied

Addresses: Department of Information System and Information Technology, Zagazig University, Ash Sharqiyah, Egypt ' Department of Information System and Information Technology, Zagazig University, Ash Sharqiyah, Egypt ' Department of Information System and Information Technology, Zagazig University, Ash Sharqiyah, Egypt

Abstract: Feature selection is an essential process which aims to find the most representative features for image processing and computer vision applications where utilising selected features reduces required time for classification and increases the classification rate. In this study, a new binary whale optimisation algorithm for feature selection is proposed. This optimisation algorithm is based on whales' behaviour. The Optimum-Path Forest (OPF) technique is used as an objective function. This function is much faster than the other classification techniques. The proposed binary whale optimisation algorithm is evaluated using five datasets of colour images. The proposed algorithm outperformed existing optimisation algorithms such as Particle Swarm Optimisation Algorithm (PSOA), Firefly Algorithm (FFA), Gravitational Search Algorithm (GSA), Binary Harmony Search (BHS), Binary Clonal Flower Pollination Algorithm (BCFA), Binary Cuckoo Search Algorithm (BCSA), and Binary Bat Algorithm (BBA) in terms of classification accuracy, number of selected features and execution times.

Keywords: WOA; whale optimisation algorithm; OPF; optimum-path forest; feature selection; meta-heuristic; machine learning.

DOI: 10.1504/IJCAT.2020.107913

International Journal of Computer Applications in Technology, 2020 Vol.63 No.1/2, pp.41 - 54

Received: 06 Aug 2019
Accepted: 25 Dec 2019
Published online: 30 Jun 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article