Research Article

Classification of Clustered Microcalcifications in Mammograms using Particle Swarm Optimization and Least-Squares Support Vector Machine

by  Imad Zyout
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 59 - Issue 17
Published: December 2012
Authors: Imad Zyout
10.5120/9640-4349
PDF

Imad Zyout . Classification of Clustered Microcalcifications in Mammograms using Particle Swarm Optimization and Least-Squares Support Vector Machine. International Journal of Computer Applications. 59, 17 (December 2012), 23-28. DOI=10.5120/9640-4349

                        @article{ 10.5120/9640-4349,
                        author  = { Imad Zyout },
                        title   = { Classification of Clustered Microcalcifications in Mammograms using Particle Swarm Optimization and Least-Squares Support Vector Machine },
                        journal = { International Journal of Computer Applications },
                        year    = { 2012 },
                        volume  = { 59 },
                        number  = { 17 },
                        pages   = { 23-28 },
                        doi     = { 10.5120/9640-4349 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2012
                        %A Imad Zyout
                        %T Classification of Clustered Microcalcifications in Mammograms using Particle Swarm Optimization and Least-Squares Support Vector Machine%T 
                        %J International Journal of Computer Applications
                        %V 59
                        %N 17
                        %P 23-28
                        %R 10.5120/9640-4349
                        %I Foundation of Computer Science (FCS), NY, USA
Abstract

Feature selection and classifier hyper-parameter optimization are important stages of any computer-aided diagnosis (CADx) system for mammography. The optimal selection for shape features, kernel parameter, and classifier regularization constant is crucial to achieve a good generalization and performance of least-squares support vector machines (LSSVMs). This paper presents a morphology-based CADx that uses a computationally attractive and unified scheme for accomplishing the model selection task. A heuristic parameter search based on particle swarm optimization (PSO) not only reduces the dimensionality of the input feature space but also optimizes hyper-parameters of the classifier. The performance of the proposed shape-based CADx including PSO-LSSVM parameter selection method is examined using 60 microcalcification clusters. Using different cross-validation procedures, the proposed PSO-LSSVM demonstrated a good generalization ability by producing classification accuracies higher than 92%. The best classification accuracy of 97% was obtained using the leave-one-out cross-validation procedure. Comparing the performance of PSO-LSSVM with PSO-SVM method that uses conventional SVM formulation, results demonstrated the attractive computational complexity and classification performance of PSO-LSSVM.

References
  • Nishikawa, R. M. , "Current status and future directions of computer aided diagnosis in mammography", Computerized Medical Imaging and Graphics, 2007, 31, 224-235.
  • Elter, M. and Horsch, A. , "CADx of mammographic mass and clustered microcalcifications: A review". Medical Physics,2009, 36(6), 2052-2068.
  • Shen, L. , Ranayyan, R. M. , and Desautels, J. E. L. , "Application of shape analysis to mammographic calcifications", IEEE Transactions on Medical Imaging,1994, 13(2), 263-274.
  • Jiang,Y. , Nishikawa, R. M. , Wolverton , Metz , C. E. , Giger, M. L. , Schmidt , R. A. , Vyborny, C. J. , and Doi, K. , "Malignant and benign clustered microcalcifications: automated feature analysis and classification", Radiology, 1996, 198, 671–678.
  • Chan, H. P. , Sahiner, B. , Lam, K. L. , Petrick, N. , Helvie, M. A. , Goodsitt, M. M. , and Adler, D. D. 1998. Computerized analysis of mammographic micro-calcifications in morphological and texture feature spaces, Medical Physics, 2007–2019.
  • Zadeh, H. S. , Nezhad, P. S. , and Rad, F. R. 2001. Shape based and texture-based feature extraction for classification of microcalcifications in mammograms. In Proceedings of SPIE Medical Imaging, 4322, 3010-310.
  • Kallergi, M. , "Computer-aided diagnosis of mammogramphic microcalcification clusters", Medical Physics, 2004, 31(2)2, 314-326.
  • Wei, L. , Yang, Y. , Nishikawa, R. M. , and Jiang, Y. , "A study on several machine-learning methods for classification of malignant and benign clustered microcalcifications", IEEE Transactions on Medical Imaging, 2005, 24(3), 1278-1285.
  • Papadopoulos, A. , Fotiadis, D. I. , and Likas, A. , "Characterization of clustered microcalcifications in digitized mammograms using neural networks and support vector machines," Artificial Intelligence in Medicine, 2005, 4(2),141-150.
  • Wang, C. , Jiang, W. , and Dong, X. , 2006. Characterizat-ion of clustered microcalcifications in mammogram based on support vector machine with Genetic algorithms. IEEE International Conference Biophoton-ics, Nanophotonics and Metamaterials, 114-117.
  • Zyout, I. 2010. Toward automated detection and diagnosis of mammographic microcalcifications. Doctoral dissertation, Dept. of Elect. & Comp. Eng. , Western Michigan University.
  • Zyout, I. , Abdel-Qader, I. , and Jacobs, C. 2011. Embedded feature selection using PSO-KNN: applicat-ion to shape-based diagnosis in mammography", International Journal of Ubiquitous Systems and Pervasive Networks (JUSPN), 3 (1/2), 7-11.
  • Zyout, I. and Abdel-Qader, I. 2012 An improvement of texture-based classification of Microcalcifications in Mammography using PSO-SVM approach, 5th Inter-national conference on Communications, Computers, and Applications (MIC-CCA2012), Istanbul, Turkey.
  • Vapnik, V. 1995. The Nature of Statistical Learning Theory, Springer.
  • Suykens, J. A. K. and Vandewalle, J. 1999. Least Squares Support Vector Machine Classifiers", Neur. Proc. Lett. , 9(3), 293- 300.
  • Suykens, J. A. K. , Gestel, T. Van, Brabanter, J. De, Moor, B. De, Vandewalle, J. , Least Squares Support Vector Machines,2002,World Scientific Publishing Co. , Singapore.
  • Guo, X. C. , Yang, J. H. , Wu, G. C. , Wang, C. Y. , and Liang, Y. C. 2008. A novel LS-SVMs hyperparameter selection based on particle swarm optimization. Neurocomputing, 71, 3211– 3215.
  • Kennedy, J. and Eberhart, R. 1995. Particle swarm optimization. In Proceedings of the IEEE International Conference on Neural Networks, Perth: IEEE Service Center, Piscataway, NJ, 4, 1942–1948.
  • Kennedy, J. and Eberhart, R. C. 1997. A discrete binary version of the particle swarm algorithm. In Proceedings of the Conference on Systems, Man, and Cybernetics, Piscataway, NJ, 4104-4109.
  • Suckling, J. , Parker, J. , Dance, D. , Astley, S. , Hutt, I. , Boggis, C. , Ricketts, I. , Stamatakis, E. , Cerneaz, N. , Kok, S. , Taylor, P. , Betal, D. , and Savage, J. 1994. The mammographic image analysis society digital mammogram database. Exerpta Medica, 1069, 375-378.
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

Computer-aided diagnosis Mammography Microcalcificat-ion Clusters Particle Swarm Optimization Least squares support vector machines

Powered by PhDFocusTM