Least-Squares Support Vector Machine for Characterization of Clusters of Microcalcifications

Authors: Baljit Singh Khehra, Amar Partap Singh Pharwaha

Abstract:

Clusters of Microcalcifications (MCCs) are most frequent symptoms of Ductal Carcinoma in Situ (DCIS) recognized by mammography. Least-Square Support Vector Machine (LS-SVM) is a variant of the standard SVM. In the paper, LS-SVM is proposed as a classifier for classifying MCCs as benign or malignant based on relevant extracted features from enhanced mammogram. To establish the credibility of LS-SVM classifier for classifying MCCs, a comparative evaluation of the relative performance of LS-SVM classifier for different kernel functions is made. For comparative evaluation, confusion matrix and ROC analysis are used. Experiments are performed on data extracted from mammogram images of DDSM database. A total of 380 suspicious areas are collected, which contain 235 malignant and 145 benign samples, from mammogram images of DDSM database. A set of 50 features is calculated for each suspicious area. After this, an optimal subset of 23 most suitable features is selected from 50 features by Particle Swarm Optimization (PSO). The results of proposed study are quite promising.

Keywords: Clusters of Microcalcifications, Ductal Carcinoma in Situ, Least-Square Support Vector Machine, Particle Swarm Optimization.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1336324

References:

[1] Hassanien, A. E., "Fuzzy rough sets hybrid scheme for breast cancer detection,” Image and Vision Computing, vol. 25, no. 2, pp. 172-183, 2007.
[2] Xu, J. and Tang, J., "Detection of clustered microcalcifications using an improved texture based approach for computer aided breast cancer diagnosis system,” CSI Communications, vol. 31, no. 10, pp. 17-20, 2008.
[3] Sickles, E. A., "Breast calcifications: mammographic evaluation,” Radiology, vol. 160, no. 2, pp. 289-293, 1986.
[4] Wallis, M. G., Walsh, M. T. and Lee, J. R., "A review of false negative mammography in a symptomatic population,” Clinical Radiology, vol. 144, no. 1, pp. 13-15, 1991.
[5] Varela, C., Tahoces, P. G., Mendez, A. J., Souto, M. and Vidal, J. J., "Computerized detection of breast masses in digitized mammograms,” Computers in Biology and Medicine, vol. 37, no. 2, pp. 214-226, 2007.
[6] Wei, L., Yang, Y., Nishikawa, R. M. and Jiang, Y., "A study of several machine-learning methods for classification of malignant and benign clustered microcalcifications,” IEEE Trans. Medical Imaging, vol. 24, no. 3, pp. 371-380, 2005.
[7] Kramer, D. and Aghdasi, F., "Classifications of microcalcifications in digitized mammograms using multiscale statistical texture analysis,” Proc. South African Symposium on Communications and Signal Processing (COMSIG-98), Rondebosch, South African, 7-8 Sep. 1998, pp. 121-126.
[8] Bruce, L. M. and Adhami, R. R., "Classifying mammographic mass shapes using the wavelet transform modulus-maxima method,” IEEE Trans. Medical Imaging, vol. 18, no. 12, pp. 1170-1177, 1999.
[9] Bottema, M. J. and Slavotinek, J. P., "Detection and classification of lobular and DCIS (small cell) microcalcifications in digital mammograms,” Pattern Recognition Letters, vol. 21, no. 13-14, pp. 1209-1214, 2000.
[10] Nicandro, C.-R., Hector, G. A.-M., Humberto, C.-C., Luis, A. N.-F. and Rocio, E. B.-M., "Diagnosis of breast cancer using Bayesian networks: a case study,” Computers in Biology and Medicine, vol. 37, no. 11, pp. 1553-1564, 2007.
[11] Hassanien, A. E., "Fuzzy rough sets hybrid scheme for breast cancer detection,” Image and Vision Computing, vol. 25, no. 2, pp. 172-183, 2007.
[12] Christoyianni, I., Koutras, A., Dermatas, E. and Kokkinakis, G., "Computer aided diagnosis of breast cancer in digitized mammograms,” Computerized Medical Imaging and Graphics, vol. 26, no. 5, pp. 309-319, 2002.
[13] Halkiotis, S., Botsis, T. and Rangoussi, M., "Automatic detection of clustered microcalcifications in digital mammograms using mathematical morphology and neural networks,” Signal Processing, vol. 87, no. 7, pp. 1559-1568, 2007.
[14] Mazurowski, M. A., Habas, P. A., Zurada, J. M., Lo, J. Y., Baker, J. A. and Tourassi, G. D., "Training neural network classifiers for medical decision making: the effect of imbalanced datasets on classification performance,” Neural Networks, vol. 21, no. 2-3, pp. 427-436, 2008.
[15] Vapnik, V.N., The nature of statistical learning theory, 2nd ed. Springer-Verlag, NY, USA, 2000, p 131.
[16] Arodz, T., Kurdziel, M., Sevre, E. O. D. and Yuen, D. A., "Pattern recognition techniques for automatic detection of suspicious-looking anomalies in mammograms,” Computer Methods and Programs in Biomedicine, vol. 79, no. 2, pp. 135-149, 2005.
[17] El-Naqa, I., Yang, Y., Wernick, M. N., Galatsanos, N. P. and Nishikawa, R. M., "A support vector machine approach for detection of microcalcifications,” IEEE Trans. Medical Imaging, vol. 21, no. 12, pp. 1552-1563, 2002.
[18] Fu, J.C., Lee, S. K., Wong, S. T., Yeh, J. Y., Wang, A. H. and Wu, H. K., "Image segmentation features selection and pattern classification for mammographic microcalcifications,” Computerized Medical Imaging and Graphics, vol.29, no. 6, pp. 419-429, 2005.
[19] Mavroforakis, M. E., Georgiou, H. E., Dimitropoulos, N., Cavouras, D. and Theodoridis, S., "Mammographic masses characterization based on localized texture and dataset fractal analysis using linear, neural and support vector machine classifiers,” Artificial Intelligence in Medicine, vol. 37, no. 2, pp. 145-162, 2006.
[20] Wei, L., Yang, Y. and Nishikawa, R.M., "Microcalcification classification assisted by content-based image retrieval for breast cancer diagnosis,” Pattern Recognition. vol. 42, no. 6, pp. 1126–1132, 2009.
[21] Suykens, J. A. K. and Vandewalle, J., " Least squares support vector machine classifiers,” Neural Processing Letters, vol. 9, no. 3, pp. 293-300, 1999.
[22] Vanschoenwinkel, B. and Manderick, B., "Appropriate kernel functions for support vector machine learning with sequences of symbolic data,” Deterministic and Statistical Methods in Machine Learning (Eds. Joab Winkler, Mahesan Niranjan and Neil Lawrence), Lecture Notes in Computer Science, 3635, Springer-Verlag, Berlin, Germany, pp. 256-280, 2005.
[23] Rardin, R. L., Optimization in Operation Research, 2nd ed. Pearson Education, Inc., Delhi, India, 2003, p 810.
[24] Cortes, C. and Vapnik, V., "Support-Vector Networks,” Machine Learning, vol. 20, no. 3, pp. 273-297, 1995.
[25] Burges, C. J. C., "A tutorial on support vector machines for pattern recognition,” Data Mining and Knowledge Discovery, vol. 2, no. 2, pp. 121-167, 1998.
[26] Ayat, N. E., Cheriet, M. and Suen, C.Y., "Automatic model selection for the optimization of SVM kernels,” Pattern Recognition, vol. 38, no. 10, pp. 1733-1745, 2005.
[27] Karatzoglou, A., Meyer, D. and Hornik, K., "Support vector machines in R,” Journal of Statistical Software, vol. 15, no. 9, pp. 1-28, 2006.
[28] Malon, C., Uchida, S. and Suzuki, M., "Mathematical symbol recognition with support vector machines,” Pattern Recognition Letters, vol. 29, no. 9, pp. 1326-1332, 2008.
[29] Adankon, M. M. and Cheriet, M., "Model selection for the LS-SVM: application to handwriting recognition,” Pattern Recognition, vol. 42, no. 12, pp. 3264-3270, 2009.
[30] Taha, H. A., Operation Research: an introduction, 7th ed. Pearson Education, Inc., New Delhi, India, 2006, p 765.
[31] Suykens, J. A. K., Gestel, T. V., Brabanter, J. D., Moor, B. D. and Vandewalle, J., Least Squares Support Vector Machines, World Scientific, Co., Singapore, 2002, p 71.
[32] Kohavi, R. and Provost, F., "Glossary of Terms,”, Journal Machine Learning-Special Issue on Applications of Machine Learning and the Knowledge Discovery Process, vol. 30, no. 2-3, pp. 271-274, 1998.
[33] Fawcett, T., "An introduction to ROC analysis,” Pattern Recognition Letters, vol. 27, no. 8, pp. 861-874, 2006.
[34] Karnan, M. and Thangavel, K., "Automatic detection of the breast border and nipple position on digital mammograms using genetic algorithm for asymmetry approach to detection of microcalcifications,” Computer Methods and Programs in Biomedicine, vol. 87, no. 1, pp. 12-20, 2007.
[35] Hosmer, D. W. and Lemeshow, S., Applied Logistic Regression, 2nd ed. John Wiley & Sons, Inc., NJ, USA, 2000, p 164.
[36] http://marathon.csee.usf.edu/Mammography/Database.html.
[37] Kennedy, J. and Eberhart, R. 1995. Particle swarm optimization. Proc. IEEE International Conference on Neural Networks, Perth, Australia, 27 Nov.- 01 Dec. 1995, vol. 4, pp. 1942-1948.