Home / Current Issue / Paper 1701134
Breast Cancer Detection Using KNN Classifier
Subject area: Science,Engineering and Technology · Area of research: COMMUNICATION SYSTEMS
Abstract
Diseases are analyzed by different digital image processing techniques. Early detection of breast cancer can improve survival rates to a great extent. Inter-observer and intra-observer errors occur frequently in analysis of medical images, given the high variability between interpretations of different radiologists. Breast cancer detection involves the steps which includes breast image preprocessing, tumor detection, feature extraction, training data generation, and classifier training. In the breast image preprocessing, denoising and enhancing contrast processes on the original mammogram have been utilized to increase the contrast between the masses and the surrounding tissues. The tumor detection is then performed to localize the tumor ROI. After that, features including morphological features, texture features and density features are extracted from the detected ROI. During the training process, the KNN (K Nearest Neighbour) classifier have been trained with every image from the breast image dataset using their extracted features and corresponding labels. GMM(Gaussian Mixture Model) segmentation used which enhances the contrast of the image to improve its visual quality.The final output in this project finally describes the presence of breast cancer for the given input data.
Keywords
Breast cancer, GMM (Gaussian Mixture Model), KNN (K Neareast Neighbour)
References
[1] Seyyid Ahmed Medjahed, Tamazouzt Ait Saadi, Abdelkader Benyettou “Breast Cancer Diagnosis by using k-Nearest Neighbor with Different Distances and Classification Rules” International Journal of Computer Applications (0975 - 8887) Volume 62 - No. 1, January 2013.
[2] Roar Johansen MD ,Line R. Jensen MS ,Jana Rydland MD ,Pål E. Goa PhD ,Kjell A. Kvistad MD, PhD ,Tone F. Bathen PhD ,David E. Axelson PhD ,Steinar Lundgren MD, PhD ,Ingrid S. Gribbestad PhD“Predicting survival and early clinical response to primary chemotherapy for patients with locally advanced breast cancer using DCE‐MRI”
[3] Ville Hautamaki, ¨ IsmoKarkk ¨ ainen ¨ and PasiFranti “Outlier Detection Using k-Nearest Neighbour Graph”
[4] Moh’d Rasoul Al-hadidi, Abdulsalam Alarabeyyat, Mohannad Alhanahnah, AlBalqa, Salt, Jordan “Breast Cancer Detection using K-nearest Neighbor Machine Learning Algorithm” 2016 9th International Conference on Developments in eSystems Engineering.
[5] J. S. Snchez, R. A. Mollineda, and J. M. Sotoca. “An analysis of how training data complexity affects the nearest neighbor classifiers” Pattern Analysis and Applications, 10(3), 2007.
[6] M. Raniszewski. Sequential reduction algorithm for nearest neighbor rule.Computer Vision and Graphics, 6375, 2010.
[7] A. Mert, N. Kilic, and A. Akan. Breast cancer classification by using support vector machines with reduced dimension. ELMAR Proceedings, 2011.
[8] M. Martn-Merino and J. De Las Rivas.Improving k-nn for human cancer classification using the gene expression profiles.Computer Science Advaces in Intelligent Data Analysis VIII, 5772/2009, 2009.
[9] L. Li and C. Weinberg. Gene selection and sample classification using a genetic algorithm and k - nearest neighbor method. A Practical Approach to Microarray Data Analysis, 2003.
[10] D. Coomans and D.L. Massart. Alternative k- nearest neighbour rules in supervised pattern recognition. AnalyticaChimicaActa, 136, 1982.
[11] M. F. Akay. Support vector machines combined with feature selection for breast cancer diagnosis. Expert Systems with Applications, 2(36), 2009.
[12] D. Bremner, E. Demaine, J. Erickson, J. Iacono, S. Langerman, P. M., and Godfried. Output-sensitive algorithms for computing nearest-neighbour decision boundaries. Discrete and Computational Geometry, 33(4), 2005.
[13] I. Guyon, J. Weston, S. Barnhill, and V. Vapnik. Gene selection for cancer classification using support vector machines.Machine Learning, 46(1- 3), 2002.
[14] O. L. Mangasarian and W. H. Wolberg.Cancer diagnosis via linear programming. SIAM News, 5(23), Sep 1990.
[15] R. Mallika and V. Saravanan.Ansvm based classification method for cancer data using minimum microarray gene expressions. World Academy of Science, Engineering and Technology, 62, 2010.
How to cite this paper
@article{1701134,
author = {SANTHANA LAKSHMI.N, CHITRA EVANGELIN CHRISTINA.M},
title = {Breast Cancer Detection Using KNN Classifier},
journal = {Iconic Research And Engineering Journals},
year = {2019},
volume = {2},
number = {10},
pages = {76-79},
issn = {2456-8880},
url = {https://www.irejournals.com/formatedpaper/1701134.pdf},
abstract = {Diseases are analyzed by different digital image processing techniques. Early detection of breast cancer can improve survival rates to a great extent. Inter-observer and intra-observer errors occur frequently in analysis of medical images, given the high variability between interpretations of different radiologists. Breast cancer detection involves the steps which includes breast image preprocessing, tumor detection, feature extraction, training data generation, and classifier training. In the breast image preprocessing, denoising and enhancing contrast processes on the original mammogram have been utilized to increase the contrast between the masses and the surrounding tissues. The tumor detection is then performed to localize the tumor ROI. After that, features including morphological features, texture features and density features are extracted from the detected ROI. During the training process, the KNN (K Nearest Neighbour) classifier have been trained with every image from the breast image dataset using their extracted features and corresponding labels. GMM(Gaussian Mixture Model) segmentation used which enhances the contrast of the image to improve its visual quality.The final output in this project finally describes the presence of breast cancer for the given input data.},
keywords = {Breast cancer, GMM (Gaussian Mixture Model), KNN (K Neareast Neighbour)
},
month = {April},
}