CFP last date
22 April 2024
Reseach Article

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

by Imad Zyout
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 59 - Number 17
Year of Publication: 2012
Authors: Imad Zyout
10.5120/9640-4349

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 },
issue_date = { December 2012 },
volume = { 59 },
number = { 17 },
month = { December },
year = { 2012 },
issn = { 0975-8887 },
pages = { 23-28 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume59/number17/9640-4349/ },
doi = { 10.5120/9640-4349 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:04:27.378110+05:30
%A Imad Zyout
%T Classification of Clustered Microcalcifications in Mammograms using Particle Swarm Optimization and Least-Squares Support Vector Machine
%J International Journal of Computer Applications
%@ 0975-8887
%V 59
%N 17
%P 23-28
%D 2012
%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
  1. Nishikawa, R. M. , "Current status and future directions of computer aided diagnosis in mammography", Computerized Medical Imaging and Graphics, 2007, 31, 224-235.
  2. Elter, M. and Horsch, A. , "CADx of mammographic mass and clustered microcalcifications: A review". Medical Physics,2009, 36(6), 2052-2068.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. Kallergi, M. , "Computer-aided diagnosis of mammogramphic microcalcification clusters", Medical Physics, 2004, 31(2)2, 314-326.
  8. 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.
  9. 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.
  10. 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.
  11. Zyout, I. 2010. Toward automated detection and diagnosis of mammographic microcalcifications. Doctoral dissertation, Dept. of Elect. & Comp. Eng. , Western Michigan University.
  12. 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.
  13. 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.
  14. Vapnik, V. 1995. The Nature of Statistical Learning Theory, Springer.
  15. Suykens, J. A. K. and Vandewalle, J. 1999. Least Squares Support Vector Machine Classifiers", Neur. Proc. Lett. , 9(3), 293- 300.
  16. 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.
  17. 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.
  18. 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.
  19. 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.
  20. 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

Keywords

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