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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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
Guyon I, Elisseeff A (2003) An introduction to variable and feature selection. J Mach Learn Res 1157–1182
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
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
Girish C, Ferat S (2014) A survey on feature selection methods. Comput Electr Eng 40(1):16–28
Manoranjan D, Huan L (1997) Feature selection for classification. Intel Data Anal 1(1–4):131–156
Yang Y, Pedersen JO (1997) A comparative study on feature selection in text categorization. ICML, vol 97
Blum Avrim L, Pat L (1997) Selection of relevant features and examples in machine learning. Artif Intel 97(1):245–271
Kiansing N, Huan L (2000) Customer retention via data mining. Artif Intel Rev 14(6):569–590
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
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
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
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
AbdEl-Fattah SS, Nabil E, Badr A (2016) A binary clonal flower pollination algorithm for feature selection. Pattern Recog Lett 77:21–27
Eid E et al (2015) Firefly optimization algorithm for feature selection. In: Proceedings of the 7th Balkan conference on informatics conference. ACM
Hafez, AI et al (2016) Sine cosine optimization algorithm for feature selection. In: International symposium on innovations in intelligent systems and applications (INISTA). IEEE
Eid E, Zawbaa HM, Hassanien AE (2016) Binary ant lion approaches for feature selection. Neurocomputing 213:54–65
Eid E, Zawbaa HM, Hassanien AE (2016) Binary grey wolf optimization approaches for feature selection. Neurocomputing 172:371–381
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 (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
Wolpert David H, Macready William G (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Hussien, A.G., Hassanien, A.E., Houssein, E.H., Bhattacharyya, S., Amin, M. (2019). S-shaped Binary Whale Optimization Algorithm for Feature Selection. In: Bhattacharyya, S., Mukherjee, A., Bhaumik, H., Das, S., Yoshida, K. (eds) Recent Trends in Signal and Image Processing. Advances in Intelligent Systems and Computing, vol 727. Springer, Singapore. https://doi.org/10.1007/978-981-10-8863-6_9
Download citation
DOI: https://doi.org/10.1007/978-981-10-8863-6_9
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-8862-9
Online ISBN: 978-981-10-8863-6
eBook Packages: EngineeringEngineering (R0)