Skip to main content

2019 | OriginalPaper | Buchkapitel

S-shaped Binary Whale Optimization Algorithm for Feature Selection

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

Erschienen in: Recent Trends in Signal and Image Processing

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
S-shaped Binary Whale Optimization Algorithm for Feature Selection
verfasst von
Abdelazim G. Hussien
Aboul Ella Hassanien
Essam H. Houssein
Siddhartha Bhattacharyya
Mohamed Amin
Copyright-Jahr
2019
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-8863-6_9

Neuer Inhalt