Abstract
The kNN (k Nearest Neighbors) method is a classification method that could show low accuracy figures for even values of k. This paper details one method to improve the accuracy of the kNN method for those cases. It also shows one method that could improve the accuracy of it for biased classification sets and for odd values of k.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
P-N. Tan, M. Steinbach and V. Kumar, Introduction to Data Mining, Pearson Education Inc., 2006.
Shelly Gupta, Dharminder Kumar and Anand Sharma, “ Data Mining Classification Techniques Applied for Cancer Breast Diagnosis and Prognosis,” Indian Journal of Computer Science and Engineering, Vol. 2, No. 2, pp. 188–195, May 2011.
Shweta Kharya, “ Using Data Mining Techniques for Diagnosis and Prognosis of Cancer Disease,” International Journal of Computer Science and Information Technology, Vol. 2, No. 2, pp. 55–66, April 2012.
Gouda I. Salama, M. B. Abdelhalim, and Magdy Abd-elghany Zeid, “Breast Cancer Diagnosis on Three Different Data sets Using Multi-Classifiers,” International Journal of Computer and Information Technology Vol. 1, Issue 1, pp. 36–43, September 2012.
Shomona G. Jacob and R. Geetha Ramani, “Efficient Classifier for Classification of Prognosis Breast Cancer Data Through Data Mining Techniques,” Proceedings of the World Congress on Engineering and Computer Science 2012, Vol. I, October 2012.
Ethem Alpaydin, Introduction to Machine Learning 2nd. Edition, The MIT Press, 2010. Chap. 8.
Manish Sarkar and Tze-Yun Leong, “Application of k-Nearest Neighbors Algorithm on Breast Cancer Diagnosis Problem,” Proceedings of American Medical Informatics Association (AMIA) Annual Symposium, pp. 759–763, 2000.
Jini R. Marsilin and G. Wiselin Jiji, “An Efficient CBIR Approach for Diagnosing the Stages of Breast Cancer Using KNN Classifier,” Bonfring International Journal of Advances in Image Processing, Vol. 2, No. 1, pp. 1–5, March 2012.
Alberto Palacios Pawlovsky and Mai Nagahashi, “A Method to Select a Good Setting for the kNN Algorithm when Using it for Breast Cancer Prognosis,” Proceedings of the 2nd. IEEE International Conference on Biomedical and Health Informatics (BHI 2014), pp. 189–192, Sevilla, Spain, June, 2014.
Katsuyoshi Odajima and Alberto Palacios Pawlovsky, “A Detailed Description of the Use of the kNN Method for Breast Cancer Diagnosis,” Proceedings of the 7th International Conference on Biomedical Engineering and Informatics (BMEI 2014) Dalian, pp. 606–610, China, October 2014.
Seyyid A. Medjahed, Tamazouzt A. Saadi, and Abdelkader Benyettou, “Breast Cancer Diagnosis by using k-Nearest Neighbor with Different Distances and Classification Rules,” International Journal of Computer Applications, Vol. 62, No.1, pp. 1–5, January 2013.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Pawlovsky, A.P., Kurematsu, D. (2019). Improving the Accuracy of the KNN Method When Using an Even Number K of Neighbors. In: Zhang, YT., Carvalho, P., Magjarevic, R. (eds) International Conference on Biomedical and Health Informatics. ICBHI 2015. IFMBE Proceedings, vol 64. Springer, Singapore. https://doi.org/10.1007/978-981-10-4505-9_8
Download citation
DOI: https://doi.org/10.1007/978-981-10-4505-9_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-4504-2
Online ISBN: 978-981-10-4505-9
eBook Packages: EngineeringEngineering (R0)