Comparison Classifier: Support Vector Machine (SVM) and K-Nearest Neighbor (K-NN) In Digital Mammogram Images

  • Jeklin Harefa Bina Nusantara University
  • Alexander Alexander Bina Nusantara University
  • Mellisa Pratiwi Bina Nusantara University


In order to begin the initial check on breast cancer, radiologist can use Computer Aided Diagnosis (CAD) as another option to detect breast cancer. During breast cancer check, human error is often to affecting the result. Several research before have proved that CAD is able to detect breast cancer spot more accurate. The purpose of this research is to find reliable method to classify breast cancer abnormalities. Mammography Image Analysis Society (MIAS) database is used as the sample data to the proposed system in this research. Mammograms are divided into three categorize which are normal, benign and malignant according to MIAS database. Features included in this experiment are extracted by using gray level co-occurrence matrices (GLCM) at 0º, 45º, 90º and 135º with a block size of 128x128. In classification process, this research attempt to compare k-Nearest Neighbor (k-NN) and Support Vector Machine (SVM) classifier in order to achieve the better accuracy. The result shows that SVM outperforms KNN in breast cancer abnormalities classification with 93.88% accuracy.

Author Biographies

Jeklin Harefa, Bina Nusantara University
Teknik Informatika
Alexander Alexander, Bina Nusantara University
Teknik Informatika
Mellisa Pratiwi, Bina Nusantara University
Teknik Informatika


NehaTripathi and S. P. Panda, "A Review on Textural Features Based Computer Aided Diagnostic System for Mammogram Mass Classification Using GLCM & RBFNN," International Journal of Engineering Trends and Technology (IJETT), vol. 17, no. 9, pp. 462-464, 2014.

H. Sheshadri and A. Kandaswamy, "Detection of breast cancer by mammogram image segmentation," Journal of Cancer Research and Therapeutics, vol. 1, no. 4, pp. 232-234, 2005.

S. Dudea, C. Botar-Jid, D. Dumitriu, D. Vasilescu, S. Manole and M. Lenghel, "Differentiating benign from malignant superficial lymph nodes with sonoelastography," Medical Ultrasonography, vol. 15, no. 2, pp. 132-139, 2013.

L. Hadjiiski, B. Sahiner and H.-P. Chan, "Advances in CAD for Diagnosis of Breast Cancer," Curr Opin Obstet Gynecol, vol. 18, no. 1, pp. 64-70, February 2006.

K. Bashir and A. Sharma, "Review Paper on Classification on Mammography," International Journal of Engineering Trends and Technology (IJETT), vol. 14, no. 4, pp. 169-171, August 2014.

M. M. Fathima, D. Manimegalai and S. Thaiyalnayaki, "Automatic detection of tumor subtype in mammograms based On GLCM and DWT features using SVM," in International Conference on Information Communication and Embedded Systems (ICICES), Chennai, 2013.

R. Aarthi, N. K. K. Divya and S. Kavitha, "Application of Feature Extraction and clustering in mammogram classification using Support Vector Machine," in International Conference on Advanced Computing (ICoAC), Chennai, 2011.

S. Singh, V. Kumar, H. K. Verma and D. Singh, "SVM Based System for classification of Microcalcifications in Digital Mammograms," in International Conference of the IEEE Engineering in Medicine and Biology Society, New York, NY, 2006.

A. Oliver., J. Freixenet and A. Bosch, "Automatic Classification of Breast Tissue," Pattern Recognition and Image Analysis, vol. 3523, pp. 431-438, 2005.

N. V. Jog and S. R. Mahadik, "Implementation of Segmentation and Classification Techniques for Mammogram Images," International Journal of Innovative Research in Science, vol. 4, no. 2, pp. 422-426, 2015.

D. R. J. Ramteke and K. M. Yashawant, "Automatic Medical Image Classification and Abnormality Detection Using K Nearest Neighbor," International Journal of Advanced Computer Research, vol. 2, no. 6, pp. 190-196, December 2012.

P. Mohanaiah, P. Sathyanarayana and L. GuruKumar, "Image Texture Feature Extraction Using GLCM Approach," International Journal of Scientific and Research Publications, vol. 3, no. 5, pp. 1-5, 2013.

Y.-D. Zhang, S.-H. Wang, G. Liu and J. Yang, "Computer-aided diagnosis of abnormal breasts in mammogram images by weighted-type fractional Fourier transform," Advances in Mechanical Engineering, vol. 8, no. 2, pp. 1-11, 2016.

M. Sharma, R. B. Dubey, Sujata and S. K. Gupta, "Feature Extraction of Mammograms," International Journal of Advanced Computer Research, vol. 2, no. 5, pp. 201-209, 2012.

R. Haralick, K. Shanmugam and I. Dinstein, "Textural Features for Image Classification," IEEE Transactions on Systems, Man and Cybernetics, vol. 3, no. 6, pp. 610-621, 1973. [16] N. Zulpe and V. Pawar, "GLCM Textural Features for Brain Tumor Classification," International Journal of Computer Science, vol. 9, no. 3, pp. 354-359, 2012.

C.-H. Wei, C.-T. Li and R. Wilson, "General Framework for Content-Based Medical Image Retrieval with its Application to Mammograms," in Proceedings of the SPIE, San Diego, CA, 2005.

P. Sharma and M. Kaur, "Classification in Pattern Recognition: A Review," International Journal of Advanced Research in Computer Science and Software Engineering, vol. 3, no. 4, pp. 298-306, 2013.

B. E. Boser, I. M. Guyon and V. N. Vapnik, "A Training Algorithm for Optimal Margin Classifiers," in COLT '92 Proceedings of the fifth annual workshop on Computational learning theory, Pittsburgh, PA, 1992.

S. Demyanov, J. Bailey, K. Ramamohanarao and C. Leckie, "AIC and BIC based approaches for SVM parameter value estimation with RBF kernels," in JMLR: Workshop and Conference Proceedings, 2012.

T. Cover and P. Hart, "Nearest neighbor pattern classification," in IEEE Transactions on Information Theory, Menlo Park, 1967.

S. M. Kumar. and G. Balakrishnan, "Classification of Microcalcification in Digital Mammogram using Stochastic Neighbor Embedding and KNN Classifier," in International Conference on Emerging Technology Trends on Advanced Engineering Research (ICETT’12), 2013.