Skip to main content
SpringerLink
Log in

Improving the classification accuracy of melanoma detection by performing feature selection using binary Harris hawks optimization algorithm

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Out of the various types of skin cancers, melanoma is observed to be the most malignant and fatal type. Early detection of melanoma increases the chances of survival which necessitates the need to develop an intelligent classifier that classifies the dermoscopic images accurately as melanoma or non-melanoma. Features extracted from an image have a major impact on the performance of a classifier. In this paper, handcrafted feature extraction techniques are used to extract features from dermoscopic images. It is quite possible that not all the features extracted from dermoscopic images contribute in the process of classification which imposes the need of selection of significant features from the feature set. Here, two binary variants of Harris Hawk Optimization (HHO) algorithm namely BHHO-S and BHHO-V are presented that employ S-shaped and V-shaped transfer functions with time-dependent behavior, respectively, for feature selection. The selected features are given to a classifier that classifies the dermoscopic image as melanoma or non-melanoma. Comparison of the performance of the proposed methods is done with existing metaheuristic algorithms. The results obtained after experimentation show the superiority of classifier that uses features selected using BHHO-S over BHHO-V and the classifiers that use existing state-of-the-art metaheuristic algorithms. The experimental results also reveal that texture features extracted using local binary pattern along with color features provides higher classification accuracy as compared to global and other local texture feature extraction techniques.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Data availability

Enquiries about data availability should be directed to the authors.

References

  • Afifi AJ, Ashour WM (2012) Image retrieval based on content using color feature. International Scholarly Research Notices

  • Alfed N, Khelifi F (2017) Bagged textural and color features for melanoma skin cancer detection in dermoscopic and standard images. Expert Syst Appl 90:101–110

    Article  Google Scholar 

  • Aljarah I, Faris H, Mirjalili S (2018) Optimizing connection weights in neural networks using the whale optimization algorithm. Soft Comput 22(1):1–15

    Article  Google Scholar 

  • Arora S, Anand P (2019) Binary butterfly optimization approaches for feature selection. Expert Syst Appl 116:147–160

    Article  Google Scholar 

  • Bakheet S (2017) An svm framework for malignant melanoma detection based on optimized hog features. Computation 5(1):4

    Article  Google Scholar 

  • Ballerini L, Fisher RB, Aldridge B, Rees J (2013) A color and texture based hierarchical K-NN approach to the classification of non-melanoma skin lesions. Color Medical Image Analysis. Springer, Dordrecht, pp 63–86

    Chapter  Google Scholar 

  • Bansal P, Gupta S, Kumar S, Sharma S, Sharma S (2019) MLP-LOA: a metaheuristic approach to design an optimal multilayer perceptron. Soft Comput 23(8):12331–12345

    Article  Google Scholar 

  • Barata C, Ruela M, Francisco M, Mendonça T, Marques JS (2013) Two systems for the detection of melanomas in dermoscopy images using texture and color features. IEEE Syst J 8(3):965–979

    Article  Google Scholar 

  • Binder M, Schwarz M, Winkler A, Steiner A, Kaider A, Wolff K, Pehamberger H (1995) Epiluminescence microscopy: a useful tool for the diagnosis of pigmented skin lesions for formally trained dermatologists. Arch Dermatol 131(3):286–291

    Article  Google Scholar 

  • Bisla D, Choromanska A, Berman RS, Stein JA, Polsky D (2019) Towards automated melanoma detection with deep learning: data purification and augmentation. In: Proceedings of the IEEE conference on computer vision and pattern recognition workshops

  • Brinker TJ, Hekler A et al (2019a) Deep learning outperformed 136 of 157 dermatologists in a head-to-head dermoscopic melanoma image classification task. Eur J Cancer 113:47–54

    Article  Google Scholar 

  • Brinker TJ, Hekler A et al (2019b) Deep neural networks are superior to dermatologists in melanoma image classification. Eur J Cancer 119:11–17

    Article  Google Scholar 

  • Cai J, Luo J, Wang S, Yang S (2018) Feature selection in machine learning: a new perspective. Neurocomputing 300:70–79

    Article  Google Scholar 

  • Carvalho M, Ludermir TB (2007) Particle swarm optimization of neural network architectures and weights. In: 7th International conference on hybrid intelligent systems, IEEE, pp 336–339

  • Celebi ME, Kingravi HA, Uddin B, Iyatomi H, Aslandogan YA, Stoecker WV, Moss RH (2007) A methodological approach to the classification of dermoscopy images. Comput Med Imaging Graph 31(6):362–373

    Article  Google Scholar 

  • Codella N, Rotemberg V, Tschandl P, Celebi ME, Dusza S, Gutman D, Helba B, Kalloo A, Liopyris K, Marchetti M, Kittler H, Halpern A (2018) Skin lesion analysis toward melanoma detection 2018: a challenge hosted by the international skin imaging collaboration (ISIC). https://arxiv.org/abs/1902.03368

  • Dascalu A, David EO (2019) Skin cancer detection by deep learning and sound analysis algorithms: a prospective clinical study of an elementary dermoscope. EBioMedicine 43:107–111

    Article  Google Scholar 

  • Dash M, Liu H (1997) Feature selection for classification. Intell Data Anal 1(3):131–156

    Article  Google Scholar 

  • Dorj UO, Lee KK, Choi JY, Lee M (2018) The skin cancer classification using deep convolutional neural network. Multimedia Tools Appl 77(8):9909–9924

    Article  Google Scholar 

  • Esteva A, Kuprel B, Novoa RA, Ko J, Swetter SM, Blau HM, Thrun S (2017) Dermatologist-level classification of skin cancer with deep neural networks. Nature 542(7639):115–118

    Article  Google Scholar 

  • Faris H, Aljarah I, Mirjalili S (2016) Training feedforward neural networks using multi-verse optimizer for binary classification problems. Appl Intell 45(2):322–332

    Article  Google Scholar 

  • Faris H, Mafarja MM, Heidari AA, Aljarah I et al (2018) An efficient binary salp swarm algorithm with crossover scheme for feature selection problems. Knowl Based Syst 154:43–67

    Article  Google Scholar 

  • Ganster H, Pinz P, Rohrer R, Wildling E, Binder M, Kittler H (2001) Automated melanoma recognition. IEEE Trans Med Imaging 20(3):233–239

    Article  Google Scholar 

  • Ghaemi M, Feizi-Derakhshi MR (2016) Feature selection using forest optimization algorithm. Pattern Recogn 60:121–129

    Article  Google Scholar 

  • Giotis I, Molders N, Land S, Biehl M, Jonkman MF, Petkov N (2015) MED-NODE: a computer-assisted melanoma diagnosis system using non-dermoscopic images. Expert Syst Appl 42(19):6578–6585

    Article  Google Scholar 

  • Haralick RM, Shanmugam K, Dinstein IH (1973) Textural features for image classification. IEEE Trans Syst Man Cybern SMC 3(6):610–621

    Article  Google Scholar 

  • Heidari AA, Faris H, Aljarah I, Mirjalili S (2018) An efficient hybrid multilayer perceptron neural network with grasshopper optimization. Soft Comput 29:7941–7958. https://doi.org/10.1007/s00500-018-3424-2

    Article  Google Scholar 

  • Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Futur Gener Comput Syst 97:849–872

    Article  Google Scholar 

  • Iyatomi H, Oka H, Celebi ME, Hashimoto M, Hagiwara M, Tanaka M, Ogawa K (2008) An improved internet-based melanoma screening system with dermatologist-like tumor area extraction algorithm. Comput Med Imaging Graph 32(7):566–579

    Article  Google Scholar 

  • Jain AK, Dubes, RC (1988) Algorithms for clustering data. Prentice-Hall, Inc.

  • Jerant AF, Johnson JT, Sheridan CD, Caffrey TJ (2000) Early detection and treatment of skin cancer. Am Fam Phys 62(2):357–368

    Google Scholar 

  • Kalouche S, Ng A, Duchi J (2016) Vision-based classification of skin cancer using deep learning conducted on stanfords machine learning course (CS 229)

  • Katrutsa A, Strijov V (2017) Comprehensive study of feature selection methods to solve multicollinearity problem according to evaluation criteria. Expert Syst Appl 76:1–11

    Article  Google Scholar 

  • Kavitha JC, Suruliandi A, Nagarajan D, Nadu T (2017) Melanoma detection in dermoscopic images using global and local feature extraction. Int J Multimedia Ubiquitous Eng 12(5):19–28

    Article  Google Scholar 

  • Kavitha JC, Suruliandi A (2016) Texture and color feature extraction for classification of melanoma using SVM. In: 2016 International conference on computing technologies and intelligent data engineering (ICCTIDE'16), IEEE, pp 1–6

  • Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm algorithm. In: 1997 IEEE international conference on systems, man, and cybernetics. computational cybernetics and simulation, vol 5, IEEE, pp 4104–4108

  • Kumar V, Kumar D (2018) Binary whale optimization algorithm and its application to unit commitment problem. In: Neural computing and applications, pp 1–29

  • Li Y, Shen L (2018) Skin lesion analysis towards melanoma detection using deep learning network. Sensors 18(2):556

    Article  Google Scholar 

  • Liu H, Motoda, H (eds) (1998) Feature extraction, construction and selection: a data mining perspective, vol 453, Springer

  • Mafarja M, Aljarah I, Heidari AA, Faris H, Fournier-Viger P, Li X, Mirjalili S (2018) Binary dragonfly optimization for feature selection using time-varying transfer functions. Knowl Based Syst 161:185–204

    Article  Google Scholar 

  • Mafarja M, Aljarah I, Faris H, Hammouri AI, Ala’M AZ, Mirjalili S, (2019) Binary grasshopper optimisation algorithm approaches for feature selection problems. Expert Syst Appl 117:267–286

    Article  Google Scholar 

  • Mhaske, HR, Phalke DA (2013) Melanoma skin cancer detection and classification based on supervised and unsupervised learning. In: International conference on circuits, controls and communications (CCUBE), IEEE, pp 1–5

  • Nanni L, Ghidoni S, Brahnam S (2017) Handcrafted vs. non-handcrafted features for computer vision classification. Pattern Recogn 71:158–172

    Article  Google Scholar 

  • Ojala T, Pietikainen M, Maenpaa T (2002) Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Trans Pattern Anal Mach Intell 24(7):971–987

    Article  MATH  Google Scholar 

  • Olugbara OO, Taiwo TB, Heukelman D (2018) Segmentation of melanoma skin lesion using perceptual color difference saliency with morphological analysis. Math Prob Eng 2018:1

    Article  Google Scholar 

  • Rublee E, Rabaud V, Konolige K, Bradski G (2011) ORB: an efficient alternative to SIFT or SURF. In: 2011 International conference on computer vision, IEEE, pp 2564–2571

  • Ruela M, Barata C, Marques JS, Rozeira J (2017) A system for the detection of melanomas in dermoscopy images using shape and symmetry features. Comput Methods Biomech Biomed Eng Imaging Vis 5(2):127–137

    Article  Google Scholar 

  • Salido JAA, Ruiz C (2018) Using deep learning to detect melanoma in dermoscopy images. Int J Mach Learn Comput 8(1):61–68

    Article  Google Scholar 

  • Seetharaman K (2019) Melanoma image classification based on multivariate parametric statistical tests of hypothesis. In: Advanced classification techniques for healthcare analysis, IGI Global, pp 89–109

  • Soyer HP, Argenziano G, Chimenti S, Ruocco V (2001) Dermoscopy of pigmented skin lesions. Eur J Dermatol 11:270–276

    Google Scholar 

  • Tkalcic M, Tasic JF (2003) Colour spaces: perceptual, historical and applicational background. In; Proceedings of EUROCON 2003: computer as a tool, vol 1, IEEE, pp 304–308

  • Tschandl P, Rosendahl C, Kittler H (2018) The HAM10000 dataset, a large collection of multi-source dermatoscopic images of common pigmented skin lesions. Sci Data 5:180161

    Article  Google Scholar 

  • Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82

    Article  Google Scholar 

  • Zarshenas A, Suzuki K (2016) Binary coordinate ascent: an efficient optimization technique for feature subset selection for machine learning. Knowl Based Syst 110:191–201

    Article  Google Scholar 

Download references

Funding

The research received no funding from any organization.

Author information

Authors and Affiliations

  1. Division of Information Technology, Netaji Subhas University of Technology, Dwarka, New Delhi, India

    Priti Bansal

  2. Division of Information Technology, Netaji Subhas University of Technology, Dwarka, New Delhi, India

    Abhishek Vanjani & Astha Mehta

  3. School of Computer Science and Engineering, REVA University, Bengaluru, India

    J. C. Kavitha

  4. Department of Computer Science, Amity School of Engineering and Technology, Amity University, Noida, Uttar Pradesh, India

    Sumit Kumar

Authors
  1. Priti Bansal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abhishek Vanjani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Astha Mehta
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. J. C. Kavitha
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sumit Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Priti Bansal.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bansal, P., Vanjani, A., Mehta, A. et al. Improving the classification accuracy of melanoma detection by performing feature selection using binary Harris hawks optimization algorithm. Soft Comput 26, 8163–8181 (2022). https://doi.org/10.1007/s00500-022-07234-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-022-07234-1

Keywords

Search

Navigation