Support vector machine skin lesion classification in Clifford algebra subspaces. (English) Zbl 07144729

Akar, Mutlu; Sirakov, Nikolay Metodiev

Appl. Math., Praha 64, No. 5, 581-598 (2019).

Summary: The present study develops the Clifford algebra Cl\(_{5,0}\) within a dermatological task to diagnose skin melanoma using images of skin lesions, which are modeled here by means of 5D lesion feature vectors (LFVs). The LFV is a numerical approximation of the most used clinical rule for melanoma diagnosis - ABCD. To generate the Cl\(_{5,0}\) we develop a new formula that uses the entries of a 5D vector to calculate the entries of a 32D multivector. This vector provides a natural mapping of the original 5D vector onto the 2-, 3-, 4-vector Cl\(_{5,0}\) subspaces. We use a sample set of 112 5D LFVs and apply the new formula to calculate 112 32D multivectors in the Cl\(_{5,0}\). Next we map the 5D LFVs onto the 2-, 3-, 4-vector subspaces of the Cl\(_{5,0}\). In every subspace we apply a binary support vector machine to classify the mapped 112 LFVs. With the obtained results we calculate six metrics and evaluate the effectiveness of the diagnosis in every subspace. At the end of the paper we compare the classification results, obtained in every subspace, with the results obtained by the four diagnosing rules most used in clinical practice and contemporary machine learning methods. This way we reveal the potential of using Clifford algebras in the analysis and classification of medical images.

MSC:

15A66	Clifford algebras, spinors
08A70	Applications of universal algebra in computer science
92B05	General biology and biomathematics

Keywords:

Clifford algebra; multivector; subspace; classification; skin lesion

References:

[1]	Agresti, A.; Coull, B. A., Approximate is better than “exact” for interval estimation of binomial proportions, Am. Stat. 52 (1998), 119-126
[2]	Society, American Cancer, Cancer Facts & Figures, American Cancer Society, Atlanta (2010), Available at \brokenlink{https://www.cancer.org/research/cancer-facts-statistics/{all-cancer-facts-figures/cancer-facts-figures-2010.html}}
[3]	Aragón, J. L.; Aragon-Camarasa, G.; Aragón-González, G.; Rodríguez-Andrade, M. A., Clifford algebra with mathematica, Available at https://arxiv.org/abs/0810.2412 (2018), 10 pages · Zbl 1253.15033
[4]	Argenziano, G.; Soyer, H. P.; Giorgi, V. De; Piccolo, D., Dermoscopy: A Tutorial, Edra Medical Publishing & New Media, Milan (2000)
[5]	Barata, C.; Celebi, M. E.; Marques, J. S., A survey of feature extraction in dermoscopy image analysis of skin cancer, IEEE J. Biomedical and Health Inf. 23 (2018), 1096-1109
[6]	Bayro-Corrochano, E. J.; Arana-Daniel, N., Clifford support vector machines for classification, regression, and recurrence, IEEE Trans. Neural Networks 21 (2010), 1731-1746
[7]	N. C. F. Codella, D. Gutman, M. E. Celebi, B. Helba; M. A. Marchetti; S. W. Dusza; A. Kalloo; K. Liopyris; N. Mishra; H. Kittler; A. Halpern, Skin lesion analysis toward melanoma detection: A Challenge at the 2017 International Symposium on Biomedical Imaging (ISBI), Hosted by the International Skin Imaging Collaboration (ISIC), Available at https://arxiv.org/abs/1710.05006 (2017), 5 pages
[8]	Dolianitis, C.; Kelly, J.; Wolfe, R.; Simpson, P., Comparative performance of 4 dermoscopic algorithms by nonexperts for the diagnosis of melanocytic lesions, Arch. of Dermatology 141 (2005), 1008-1014
[9]	Esteva, A.; Kuprel, B.; Novoa, R. A.; Ko, J.; Swetter, S. M.; Blau, H. M.; Thrun, S., Dermatologist-level classification of skin cancer with deep neural networks, Nature 542 (2017), 115-118
[10]	Guy, G. P.; Ekwueme, D. U.; Tangka, F. K.; Richardson, L. C., Melanoma treatment costs: A systematic review of the literature, 1990-2011, Am. J. Prev. Med. 43 (2012), 537-545
[11]	Harangi, B., Skin lesion classification with ensembles of deep convolutional neural networks, J. Biomedical Inf. 86 (2018), 25-32
[12]	Jafari, M. H.; Samavi, S.; Karimi, N.; Soroushmehr, S. M. R.; Ward, K.; Najarian, K., Automatic detection of melanoma using broad extraction of features from digital images, Engineering in Medicine and Biology Society (EMBC), Annual International Conference of the IEEE IEEE, New York (2016), 1357-1360
[13]	Korotkov, K., Automatic Change Detection in Multiple Skin Lesions, Ph.D. Thesis, Universitat de Girona, Girona (2014)
[14]	Lounesto, P., Clifford Algebras and Spinors, London Mathematical Society Lecture Note Series 286, Cambridge University Press, Cambridge (2001) · Zbl 0973.15022
[15]	Masood, A.; Al-Jumaily, A. A., Computer aided diagnostic support system for skin cancer: a review of techniques and algorithms, Int. J. Biomedical Imaging 2013 (2013), Article ID 323268, 22 pages
[16]	Mete, M.; Sirakov, N. M., Dermoscopic diagnosis of melanoma in a 4D feature space constructed by active contour extracted features, Computerized Medical Imaging and Graphics 36 (2012), 572-579
[17]	Mete, M.; Sirakov, N. M.; Griffin, J.; Menter, A., A novel classification system for dysplastic nevus and malignant melanoma, IEEE International Conference on Image Processing (ICIP) IEEE, New York (2016), 3414-3418
[18]	Mishra, B.; Wilson, P. R.; Wilcock, R., A geometric algebra co-processor for color edge detection, Electronics 4 (2015), 94-117
[19]	F. Nachbar, W. Stolz; T. Merkle; A. B. Cognetta; T. Vogt; M. Landthaler; P. Bilek; O. Braun Falco; G. Plewig, The ABCD rule of dermatoscopy. High prospective value in the diagnosis of doubtful melanocytic skin lesions, J. Am. Acad. Dermatol. 30 (1994), 551-559
[20]	Roy, S.; Mitra, A.; Setua, S. K., Color image representation using multivector, 5th International Conference on Intelligent Systems, Modelling and Simulation IEEE, Langkawi (2014), 27-29
[21]	Schott, R.; Staples, G. S., Reductions in computational complexity using Clifford algebras, Adv. Appl. Clifford Algebr. 20 (2010), 121-140 · Zbl 1191.68335
[22]	Singh, N.; Gupta, S. K., Recent advancement in the early detection of melanoma using computerized tools: An image analysis perspective, Skin Res. Technol. 25 (2019), 129-141
[23]	Sirakov, N. M.; Mete, M.; Selvaggi, R.; Luong, M., New accurate automated melanoma diagnosing systems, International Conference on Healthcare Informatics IEEE, Dallas 374-379 (2015)
[24]	Sultana, N. N.; Mandal, B.; Puhan, N. B., Deep residual network with regularized fisher framework for detection of melanoma, IET Computer Vision 12 (2018), 1096-1104
[25]	J. Vaz, Jr.; R. da Rocha, Jr., An Introduction to Clifford Algebras and Spinors, Oxford University Press, Oxford (2016) · Zbl 1347.15001
[26]	Wahba, M. A.; Ashour, A. S.; Guo, Y.; Napoleon, S. A.; Elnaby, M. M. Abd, A novel cumulative level difference mean based GLDM and Modified ABCD features ranked using eigenvector centrality approach for four skin lesion types classification, Computer Methods and Programs in Biomedicine 165 (2018), 163-174
[27]	Yu, Z.; Jiang, X.; Zhou, F.; Qin, J.; Ni, D.; Chen, S.; Lei, B.; Wang, T., Melanoma recognition in dermoscopy images via aggregated deep convolutional features, IEEE Trans. Biomed. Eng. 66 (2019), 1006-1016