Found 1 Documents
Journal : Jurnal Teknologi dan Sistem Komputer

Comparison of Distance Measurement on K-Nearest Neighbour in Textual Data Classification Wahyono, Wahyono; Trisna, I Nyoman Prayana; Sariwening, Sarah Lintang; Fajar, Muhammad; Wijayanto, Danur
Jurnal Teknologi dan Sistem Komputer 2020: Publication In-Press
Publisher : Departemen Teknik Sistem Komputer, Fakultas Teknik, Universitas Diponegoro

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.14710/jtsiskom.0.0.2020.%p


One algorithm to classify textual data in automatic organizing of documents application is KNN, by changing word representations into vectors. The distance calculation in the KNN algorithm becomes essential in measuring the closeness between data elements. This study compares four distance calculations commonly used in KNN, namely Euclidean, Chebyshev, Manhattan, and Minkowski. This study showed that Euclidian or Minkowski on the KNN algorithm achieved the best result compared to Chebycev and Manhattan. The best results on KNN are obtained when the K value is 3.