Skip to main content
Top

2019 | OriginalPaper | Chapter

S-shaped Binary Whale Optimization Algorithm for Feature Selection

Authors : Abdelazim G. Hussien, Aboul Ella Hassanien, Essam H. Houssein, Siddhartha Bhattacharyya, Mohamed Amin

Published in: Recent Trends in Signal and Image Processing

Publisher: Springer Singapore

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

search-config
loading …

Abstract

Whale optimization algorithm is one of the recent nature-inspired optimization technique based on the behavior of bubble-net hunting strategy. In this paper, a novel binary version of whale optimization algorithm (bWOA) is proposed to select the optimal feature subset for dimensionality reduction and classifications problem. The new approach is based on a sigmoid transfer function (S-shape). By dealing with the feature selection problem, a free position of the whale must be transformed to their corresponding binary solutions. This transformation is performed by applying an S-shaped transfer function in every dimension that defines the probability of transforming the position vectors’ elements from 0 to 1 and vice versa and hence force the search agents to move in a binary space. K-NN classifier is applied to ensure that the selected features are the relevant ones. A set of criteria are used to evaluate and compare the proposed bWOA-S with the native one over eleven different datasets. The results proved that the new algorithm has a significant performance in finding the optimal feature.

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

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!

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"

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!

Literature
1.
go back to reference Chizi, B, Rokach L, Maimon O (2009) A survey of feature selection techniques. In: Encyclopedia of data warehousing and mining, 2nd edn, pp 1888–1895. IGI Global Chizi, B, Rokach L, Maimon O (2009) A survey of feature selection techniques. In: Encyclopedia of data warehousing and mining, 2nd edn, pp 1888–1895. IGI Global
2.
go back to reference Guyon I, Elisseeff A (2003) An introduction to variable and feature selection. J Mach Learn Res 1157–1182 Guyon I, Elisseeff A (2003) An introduction to variable and feature selection. J Mach Learn Res 1157–1182
3.
go back to reference Hamad, A, Houssein EH, Hassanien AE, Fahmy AA (2016) Feature extraction of epilepsy EEG using discrete wavelet transform. In: 2016 12th international computer engineering conference (ICENCO), pp 190–195. IEEE Hamad, A, Houssein EH, Hassanien AE, Fahmy AA (2016) Feature extraction of epilepsy EEG using discrete wavelet transform. In: 2016 12th international computer engineering conference (ICENCO), pp 190–195. IEEE
4.
go back to reference Houssein, EH, Kilany M, Hassanien AE, Snasel V (2016) A two-stage feature extraction approach for ECG signals. In: International Afro-European conference for industrial advancement, pp 299–310. Springer, Cham Houssein, EH, Kilany M, Hassanien AE, Snasel V (2016) A two-stage feature extraction approach for ECG signals. In: International Afro-European conference for industrial advancement, pp 299–310. Springer, Cham
5.
go back to reference Girish C, Ferat S (2014) A survey on feature selection methods. Comput Electr Eng 40(1):16–28 Girish C, Ferat S (2014) A survey on feature selection methods. Comput Electr Eng 40(1):16–28
6.
go back to reference Manoranjan D, Huan L (1997) Feature selection for classification. Intel Data Anal 1(1–4):131–156 Manoranjan D, Huan L (1997) Feature selection for classification. Intel Data Anal 1(1–4):131–156
7.
go back to reference Yang Y, Pedersen JO (1997) A comparative study on feature selection in text categorization. ICML, vol 97 Yang Y, Pedersen JO (1997) A comparative study on feature selection in text categorization. ICML, vol 97
8.
go back to reference Blum Avrim L, Pat L (1997) Selection of relevant features and examples in machine learning. Artif Intel 97(1):245–271MathSciNetCrossRef Blum Avrim L, Pat L (1997) Selection of relevant features and examples in machine learning. Artif Intel 97(1):245–271MathSciNetCrossRef
9.
go back to reference Kiansing N, Huan L (2000) Customer retention via data mining. Artif Intel Rev 14(6):569–590 Kiansing N, Huan L (2000) Customer retention via data mining. Artif Intel Rev 14(6):569–590
10.
go back to reference Yong R, Huang Thomas S, Shih-Fu C (1999) Image retrieval: current techniques, promising directions, and open issues. J Visual Commun Image Represent 10(1):39–62 Yong R, Huang Thomas S, Shih-Fu C (1999) Image retrieval: current techniques, promising directions, and open issues. J Visual Commun Image Represent 10(1):39–62
11.
go back to reference Nakamura Rodrigo YM et al (2012) BBA: a binary bat algorithm for feature selection. In: 2012 25th SIBGRAPI conference on graphics, patterns and images (SIBGRAPI). IEEE Nakamura Rodrigo YM et al (2012) BBA: a binary bat algorithm for feature selection. In: 2012 25th SIBGRAPI conference on graphics, patterns and images (SIBGRAPI). IEEE
12.
go back to reference Rodrigues D, Pereira L, Almeida T, Papa J, Souza A, Ramos C, Yang X-S (2013) BCS: a binary cuckoo search algorithm for feature selection. In: Proceedings of the IEEE international symposium on circuits and systems (ISCAS), pp 465–468. IEEE, Beijing Rodrigues D, Pereira L, Almeida T, Papa J, Souza A, Ramos C, Yang X-S (2013) BCS: a binary cuckoo search algorithm for feature selection. In: Proceedings of the IEEE international symposium on circuits and systems (ISCAS), pp 465–468. IEEE, Beijing
13.
go back to reference Douglas R et al (2015) Binary flower pollination algorithm and its application to feature selection. Recent Adv Swarm Intel Evol Comput, pp 85–100. Springer International Publishing Douglas R et al (2015) Binary flower pollination algorithm and its application to feature selection. Recent Adv Swarm Intel Evol Comput, pp 85–100. Springer International Publishing
14.
go back to reference AbdEl-Fattah SS, Nabil E, Badr A (2016) A binary clonal flower pollination algorithm for feature selection. Pattern Recog Lett 77:21–27 AbdEl-Fattah SS, Nabil E, Badr A (2016) A binary clonal flower pollination algorithm for feature selection. Pattern Recog Lett 77:21–27
15.
go back to reference Eid E et al (2015) Firefly optimization algorithm for feature selection. In: Proceedings of the 7th Balkan conference on informatics conference. ACM Eid E et al (2015) Firefly optimization algorithm for feature selection. In: Proceedings of the 7th Balkan conference on informatics conference. ACM
16.
go back to reference Hafez, AI et al (2016) Sine cosine optimization algorithm for feature selection. In: International symposium on innovations in intelligent systems and applications (INISTA). IEEE Hafez, AI et al (2016) Sine cosine optimization algorithm for feature selection. In: International symposium on innovations in intelligent systems and applications (INISTA). IEEE
17.
go back to reference Eid E, Zawbaa HM, Hassanien AE (2016) Binary ant lion approaches for feature selection. Neurocomputing 213:54–65CrossRef Eid E, Zawbaa HM, Hassanien AE (2016) Binary ant lion approaches for feature selection. Neurocomputing 213:54–65CrossRef
18.
go back to reference Eid E, Zawbaa HM, Hassanien AE (2016) Binary grey wolf optimization approaches for feature selection. Neurocomputing 172:371–381CrossRef Eid E, Zawbaa HM, Hassanien AE (2016) Binary grey wolf optimization approaches for feature selection. Neurocomputing 172:371–381CrossRef
19.
go back to reference Seyedali M, Andrew L (2013) S-shaped versus V-shaped transfer functions for binary particle swarm optimization. Swarm Evol Comput 9:1–14 Seyedali M, Andrew L (2013) S-shaped versus V-shaped transfer functions for binary particle swarm optimization. Swarm Evol Comput 9:1–14
20.
go back to reference Seyedali M, Andrew L (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67 Seyedali M, Andrew L (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
21.
go back to reference Wolpert David H, Macready William G (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRef Wolpert David H, Macready William G (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRef
Metadata
Title
S-shaped Binary Whale Optimization Algorithm for Feature Selection
Authors
Abdelazim G. Hussien
Aboul Ella Hassanien
Essam H. Houssein
Siddhartha Bhattacharyya
Mohamed Amin
Copyright Year
2019
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-8863-6_9