Applied Technology and Computing Science Journal
Vol 4 No 1 (2021): June

Comparison of Distance Models on K-Nearest Neighbor Algorithm in Stroke Disease Detection

Iswanto Iswanto (Universitas Sumatera utara)
Tulus Tulus (Universitas Sumatera Utara)
Poltak Sihombing (Universitas Sumatera Utara)



Article Info

Publish Date
31 Jul 2021

Abstract

Stroke is a cardiovascular (CVD) disease caused by the failure of brain cells to get oxygen supply to pose a risk of ischemic damage and result in death. This Disease can detect based on the similarity of symptoms experienced by the sufferer so that early steps can be taking with appropriate counseling and treatment. Stroke detecting requires a machine learning method. In this research, the author used one of the supervised learning classification methods, namely K-Nearest Neighbor (K-NN). K-NN is a classification method based on calculating the distance to training data. This research compares the Euclidean, Minkowski, Manhattan, Chebyshev distance models to obtain optimal results. The distance models have been tested using the stroke dataset sourced from the Kaggle repository. Based on the test results, the Chebyshev model has the highest levels of accuracy compared to the other three distance models with an average accuracy value of 95.49%, the highest accuracy of 96.03%, at K = 10. The Euclidean and Minkowski distance models have the same level of accuracy at each K value with an average accuracy value of 95.45%, the highest accuracy of 95.93% at K = 10. Meanwhile, Manhattan has the lowest average compared to the other distance models, which is 95.42% but has the highest accuracy of 96.03% at the value of K = 6

Copyrights © 2021






Journal Info

Abbrev

ATCSJ

Publisher

Subject

Engineering Social Sciences

Description

Applied Technology and Computing Science Journal ( ISSN 2621-4458, E-ISSN 2621-4474) is a journal on all aspect of applied technology natural science that published online by Faculty of Engineering – University of Nahdlatul Ulama Surabaya. This journal published periodically twice in a year (on ...