Melanoma Detection by Means of Multiple Instance Learning

We present an application to melanoma detection of a multiple instance learning (MIL) approach, whose objective, in the binary case, is to discriminate between positive and negative sets of items. In the MIL terminology these sets are called bags and the items inside the bags are called instances. Under the hypothesis that a bag is positive if at least one of its instances is positive and it is negative if all its instances are negative, the MIL paradigm fits very well with images classification, since an image (bag) is in general classified on the basis of some its subregions (instances). In this work we have applied a MIL algorithm on some clinical data constituted by color dermoscopic images, with the aim to discriminate between melanomas (positive images) and common nevi (negative images). In comparison with standard classification approaches, such as the well known support vector machine, our method performs very well in terms both of accuracy and sensitivity. In particular, using a leave-one-out validation on a data set constituted by 80 melanomas and 80 common nevi, we have obtained the following results: accuracy = 92.50%, sensitivity = 97.50% and specificity = 87.50%. Since the results appear promising, we conclude that a MIL technique could be at the basis of more sophisticated tools useful to physicians in melanoma detection.

[1]  Jian Yin,et al.  Augmenting Multi-Instance Multilabel Learning with Sparse Bayesian Models for Skin Biopsy Image Analysis , 2014, BioMed research international.

[2]  Annabella Astorino,et al.  A Lagrangian Relaxation Approach for Binary Multiple Instance Classification , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[3]  Thomas Hofmann,et al.  Support Vector Machines for Multiple-Instance Learning , 2002, NIPS.

[4]  P. Tseng Convergence of a Block Coordinate Descent Method for Nondifferentiable Minimization , 2001 .

[5]  G. Argenziano,et al.  Epiluminescence microscopy for the diagnosis of doubtful melanocytic skin lesions. Comparison of the ABCD rule of dermatoscopy and a new 7-point checklist based on pattern analysis. , 1998, Archives of dermatology.

[6]  Eric Granger,et al.  Multiple instance learning: A survey of problem characteristics and applications , 2016, Pattern Recognit..

[7]  Antonio Fuduli,et al.  Robust spherical separation , 2017 .

[8]  Jesús B. Alonso,et al.  Symmetry Extraction in High Sensitivity Melanoma Diagnosis , 2015, Symmetry.

[9]  Gwénolé Quellec,et al.  Automatic detection of referral patients due to retinal pathologies through data mining , 2016, Medical Image Anal..

[10]  Mohammed Dauda,et al.  Image processing and SVM classification for melanoma detection , 2017, 2017 International Conference on Computing Networking and Informatics (ICCNI).

[11]  Pedro M. Ferreira,et al.  PH2 - A dermoscopic image database for research and benchmarking , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[12]  M. Guignard Lagrangean relaxation , 2003 .

[13]  Ela Claridge,et al.  From Colour to Tissue Histology: Physics Based Interpretation of Images of Pigmented Skin Lesions , 2002, MICCAI.

[14]  Guy Cazuguel,et al.  Multiple-Instance Learning for Medical Image and Video Analysis , 2017, IEEE Reviews in Biomedical Engineering.

[15]  Thomas G. Dietterich,et al.  Solving the Multiple Instance Problem with Axis-Parallel Rectangles , 1997, Artif. Intell..

[16]  Eugenio Vocaturo,et al.  A Multiple Instance Learning Algorithm for Color Images Classification , 2018, IDEAS.

[17]  N. Dubrawsky Cancer statistics , 1989, CA: a cancer journal for clinicians.

[18]  Yan Xu,et al.  Deep learning of feature representation with multiple instance learning for medical image analysis , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[19]  Jaume Amores,et al.  Multiple instance classification: Review, taxonomy and comparative study , 2013, Artif. Intell..

[20]  Jian Yin,et al.  Multi-instance learning for skin biopsy image features recognition , 2012, 2012 IEEE International Conference on Bioinformatics and Biomedicine.

[21]  B. Aruna Devi,et al.  A Survey on Artificial Intelligence Approaches for Medical Image Classification , 2011 .

[22]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[23]  Eugenio Vocaturo,et al.  On a recent algorithm for multiple instance learning. Preliminary applications in image classification , 2017, 2017 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[24]  Eugenio Vocaturo,et al.  On the use of Networks in Biomedicine , 2017, FNC/MobiSPC.

[25]  A. Jemal,et al.  Cancer statistics, 2017 , 2017, CA: a cancer journal for clinicians.

[26]  A. Kopf,et al.  ABCDE--an evolving concept in the early detection of melanoma. , 2005, Archives of dermatology.

[27]  I. Zalaudek,et al.  Seven‐point checklist of dermoscopy revisited , 2011, The British journal of dermatology.

[28]  Annabella Astorino,et al.  The Proximal Trajectory Algorithm in SVM Cross Validation , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[29]  Vandana Jagtap,et al.  Computer Aided Melanoma Skin Cancer Detection Using Image Processing , 2015 .

[30]  Jorge S. Marques,et al.  Two Systems for the Detection of Melanomas in Dermoscopy Images Using Texture and Color Features , 2014, IEEE Systems Journal.