Skip to main content
Top
Published in: The Journal of Supercomputing 9/2023

28-01-2023

A novel feature selection using binary hybrid improved whale optimization algorithm

Authors: Mustafa Serter Uzer, Onur Inan

Published in: The Journal of Supercomputing | Issue 9/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Some features in a dataset that contain irrelevant or unnecessary data may adversely affect both classification accuracy and the size of data. These negative effects are minimized by using feature selection (FS). Recently, researchers have tried to develop more effective methods by using swarm-based optimization methods in FS, apart from the usual FS methods used in data mining. In this study, a novel wrapper feature selection method based on binary hybrid optimization, called BWPLFS, consisting of a Whale Optimization Algorithm, Particle Swarm Optimization and Lévy Flight is proposed. Ten standard benchmark datasets from the UCI repository for performance evaluation of the proposed algorithm are employed and compared with other literature algorithms. Support vector machines are used both in the objective function of the proposed FS and for classification. The system created for feature selection and classification is run twenty times. As a result of these runs, the average of the fitness values, the average of the classification accuracies, the worst of the fitness values and the best of the fitness values, and the average number of the selected features are found. The BWPLFS is compared with methods in the literature in terms of these criteria. According to the results, it seems that the proposed method selects the most effective features and so it is very promising. In addition, by integrating the proposed algorithm with devices that provide decision support systems, it can be provided to produce more accurate and faster results.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
5.
go back to reference Karakoyun M, Ozkis A (2022) A binary tree seed algorithm with selection-based local search mechanism for huge-sized optimization problems. Appl Soft Comput 129:109590CrossRef Karakoyun M, Ozkis A (2022) A binary tree seed algorithm with selection-based local search mechanism for huge-sized optimization problems. Appl Soft Comput 129:109590CrossRef
7.
go back to reference Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN'95-international conference on neural networks 1995, pp 1942–1948 IEEE Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN'95-international conference on neural networks 1995, pp 1942–1948 IEEE
8.
go back to reference Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697CrossRef Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8(1):687–697CrossRef
9.
go back to reference Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen HL (2019) Harris hawks optimization: algorithm and applications. Futur Gener Comput Syst Int J Esci 97:849–872CrossRef Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen HL (2019) Harris hawks optimization: algorithm and applications. Futur Gener Comput Syst Int J Esci 97:849–872CrossRef
10.
go back to reference Moosavi SHS, Bardsiri VK (2017) Satin bowerbird optimizer: a new optimization algorithm to optimize ANFIS for software development effort estimation. Eng Appl Artif Intell 60:1–15CrossRef Moosavi SHS, Bardsiri VK (2017) Satin bowerbird optimizer: a new optimization algorithm to optimize ANFIS for software development effort estimation. Eng Appl Artif Intell 60:1–15CrossRef
11.
go back to reference Zhu GY, Zhang WB (2017) Optimal foraging algorithm for global optimization. Appl Soft Comput 51:294–313CrossRef Zhu GY, Zhang WB (2017) Optimal foraging algorithm for global optimization. Appl Soft Comput 51:294–313CrossRef
12.
go back to reference Arora S, Anand P (2019) Binary butterfly optimization approaches for feature selection. Exp Syst Appl 116:147–160CrossRef Arora S, Anand P (2019) Binary butterfly optimization approaches for feature selection. Exp Syst Appl 116:147–160CrossRef
13.
go back to reference Zhang QY, Wang RG, Yang J, Ding K, Li YF, Hu JG (2017) Collective decision optimization algorithm: a new heuristic optimization method. Neurocomputing 221:123–137CrossRef Zhang QY, Wang RG, Yang J, Ding K, Li YF, Hu JG (2017) Collective decision optimization algorithm: a new heuristic optimization method. Neurocomputing 221:123–137CrossRef
14.
go back to reference Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67CrossRef
18.
go back to reference Moslehi F, Haeri A, Martinez-Alvarez F (2020) A novel hybrid GA-PSO framework for mining quantitative association rules. Soft Comput 24(6):4645–4666CrossRef Moslehi F, Haeri A, Martinez-Alvarez F (2020) A novel hybrid GA-PSO framework for mining quantitative association rules. Soft Comput 24(6):4645–4666CrossRef
21.
go back to reference Barshandeh S, Haghzadeh M (2021) A new hybrid chaotic atom search optimization based on tree-seed algorithm and Levy flight for solving optimization problems. Eng Comput 37(4):3079–3122CrossRef Barshandeh S, Haghzadeh M (2021) A new hybrid chaotic atom search optimization based on tree-seed algorithm and Levy flight for solving optimization problems. Eng Comput 37(4):3079–3122CrossRef
22.
go back to reference Matsushita R, Da Silva S, Da Fonseca R, Nagata M (2020) Bypassing the truncation problem of truncated Levy flights. Phys A Stat Mech Appl 559:125035CrossRefMATH Matsushita R, Da Silva S, Da Fonseca R, Nagata M (2020) Bypassing the truncation problem of truncated Levy flights. Phys A Stat Mech Appl 559:125035CrossRefMATH
23.
go back to reference Mokeddem D (2021) Parameter extraction of solar photovoltaic models using enhanced levy flight based grasshopper optimization algorithm. J Electr Eng Technol 16(1):171–179CrossRef Mokeddem D (2021) Parameter extraction of solar photovoltaic models using enhanced levy flight based grasshopper optimization algorithm. J Electr Eng Technol 16(1):171–179CrossRef
24.
go back to reference Zheng YF, Li Y, Wang G, Chen YP, Xu Q, Fan JH, Cui XT (2019) A novel hybrid algorithm for feature selection based on whale optimization algorithm. IEEE Access 7:14908–14923CrossRef Zheng YF, Li Y, Wang G, Chen YP, Xu Q, Fan JH, Cui XT (2019) A novel hybrid algorithm for feature selection based on whale optimization algorithm. IEEE Access 7:14908–14923CrossRef
25.
go back to reference Mafarja M, Mirjalili S (2018) Whale optimization approaches for wrapper feature selection. Appl Soft Comput 62:441–453CrossRef Mafarja M, Mirjalili S (2018) Whale optimization approaches for wrapper feature selection. Appl Soft Comput 62:441–453CrossRef
26.
go back to reference Wang D, Chen HM, Li TR, Wan JH, Huang YY (2020) A novel quantum grasshopper optimization algorithm for feature selection. Int J Approx Reason 127:33–53CrossRefMathSciNet Wang D, Chen HM, Li TR, Wan JH, Huang YY (2020) A novel quantum grasshopper optimization algorithm for feature selection. Int J Approx Reason 127:33–53CrossRefMathSciNet
27.
go back to reference Mafarja MM, Mirjalili S (2017) Hybrid Whale Optimization Algorithm with simulated annealing for feature selection. Neurocomputing 260:302–312CrossRef Mafarja MM, Mirjalili S (2017) Hybrid Whale Optimization Algorithm with simulated annealing for feature selection. Neurocomputing 260:302–312CrossRef
28.
go back to reference Emary E, Zawba HM, Hassanien AE (2016) Binary grey wolf optimization approaches for feature selection. Neurocomputing 172:371–381CrossRef Emary E, Zawba HM, Hassanien AE (2016) Binary grey wolf optimization approaches for feature selection. Neurocomputing 172:371–381CrossRef
30.
go back to reference Turkoglu B, Uymaz SA, Kaya E (2022) Binary artificial algae algorithm for feature selection. Appl Soft Comput 120:108630CrossRef Turkoglu B, Uymaz SA, Kaya E (2022) Binary artificial algae algorithm for feature selection. Appl Soft Comput 120:108630CrossRef
36.
go back to reference Shlesinger MF (2006) Mathematical physics-search research. Nature 443(7109):281–282CrossRef Shlesinger MF (2006) Mathematical physics-search research. Nature 443(7109):281–282CrossRef
37.
go back to reference Mat AN, İnan O, Karakoyun M (2021) An application of the whale optimization algorithm with Levy flight strategy for clustering of medical datasets. Int J Optim Control Theor Appl (IJOCTA) 11(2):216–226CrossRefMathSciNet Mat AN, İnan O, Karakoyun M (2021) An application of the whale optimization algorithm with Levy flight strategy for clustering of medical datasets. Int J Optim Control Theor Appl (IJOCTA) 11(2):216–226CrossRefMathSciNet
38.
go back to reference Saji Y, Barkatou M (2021) A discrete bat algorithm based on Lévy flights for euclidean traveling salesman problem. Exp Syst Appl 172:114639CrossRef Saji Y, Barkatou M (2021) A discrete bat algorithm based on Lévy flights for euclidean traveling salesman problem. Exp Syst Appl 172:114639CrossRef
39.
go back to reference Mantegna RN (1994) Fast, accurate algorithm for numerical-simulation of levy stable stochastic-processes. Phys Rev E 49(5):4677–4683CrossRef Mantegna RN (1994) Fast, accurate algorithm for numerical-simulation of levy stable stochastic-processes. Phys Rev E 49(5):4677–4683CrossRef
Metadata
Title
A novel feature selection using binary hybrid improved whale optimization algorithm
Authors
Mustafa Serter Uzer
Onur Inan
Publication date
28-01-2023
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 9/2023
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-023-05067-9

Other articles of this Issue 9/2023

The Journal of Supercomputing 9/2023 Go to the issue

Premium Partner