Binary grasshopper optimisation algorithm approaches for feature selection problems

•Three binary versions of Grasshopper Optimization Algorithm (BGOA) are proposed.•Wrapper-based feature selection techniques are proposed using the BGOA algorithms.•The proposed algorithms are benchmarked on 18 standard UCI datasets.•The results are compared with 10 algorithms.•The results show the...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Expert systems with applications Ročník 117; s. 267 - 286
Hlavní autoři: Mafarja, Majdi, Aljarah, Ibrahim, Faris, Hossam, Hammouri, Abdelaziz I., Al-Zoubi, Ala’ M., Mirjalili, Seyedali
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Elsevier Ltd 01.03.2019
Elsevier BV
Témata:
Algorithms
Binary grasshopper optimisation algorithm
Classification
Feature selection
GOA
Heuristic methods
Machine learning
Optimisation
Optimization
Optimization algorithms
Transfer functions
GOA
Feature selection
Binary grasshopper optimisation algorithm
Optimisation
Classification
ISSN:0957-4174, 1873-6793
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•Three binary versions of Grasshopper Optimization Algorithm (BGOA) are proposed.•Wrapper-based feature selection techniques are proposed using the BGOA algorithms.•The proposed algorithms are benchmarked on 18 standard UCI datasets.•The results are compared with 10 algorithms.•The results show the merits of the proposed algorithms and feature selection methods. Feature Selection (FS) is a challenging machine learning-related task that aims at reducing the number of features by removing irrelevant, redundant and noisy data while maintaining an acceptable level of classification accuracy. FS can be considered as an optimisation problem. Due to the difficulty of this problem and having a large number of local solutions, stochastic optimisation algorithms are promising techniques to solve this problem. As a seminal attempt, binary variants of the recent Grasshopper Optimisation Algorithm (GOA) are proposed in this work and employed to select the optimal feature subset for classification purposes within a wrapper-based framework. Two mechanisms are employed to design a binary GOA, the first one is based on Sigmoid and V-shaped transfer functions, and will be indicated by BGOA-S and BGOA-V, respectively. While the second mechanism uses a novel technique that combines the best solution obtained so far. In addition, a mutation operator is employed to enhance the exploration phase in BGOA algorithm (BGOA-M). The proposed methods are evaluated using 25 standard UCI datasets and compared with 8 well-regarded metaheuristic wrapper-based approaches, and six well known filter-based (e.g., correlation FS) approaches. The comparative results show the superior performance of the BGOA and BGOA-M methods compared to other similar techniques in the literature.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2018.09.015