ACADSTAFF UGM

CREATION
Title : Perbandingan Perhitungan Jarak pada K-Nearest Neighbour dalam Data Tekstual
Author :

Wahyono, Ph.D. (1) I Nyoman Prayana Trisna (2) Sarah Lintang Sariwening (3) MUHAMMAD FAJAR M (4) Danur Wijayanto (5)

Date : 31 2020
Keyword : K-NN ,data teks,perhitungan distance,Euclidean,Chebysev,Manhattan,Minkowski K-NN ,data teks,perhitungan distance,Euclidean,Chebysev,Manhattan,Minkowski
Abstract : Klasifiaksi adalah salah satu proses penting dalam text mining karena bermanfaat dalam mengorganisir dokumen-dokumen secara otomatis. Salah satu algoritma yang dapat digunakan untuk mengklasifikasikan data tekstual adalah K-NN, dengan merubah representasi kata menjadi vektor. Penelitian ini membandingkan 4 buah perhitungan jarak yang biasa digunakan dalam K-NN: Euclidean, Chebysev, Manhattan, dan Minkowski. Hasil penelitian ini menunjukkan bahwa jarak Euclidean ataupun Minkowski pada algoritma K-NN pada data dengan representasi vektor dari kalimat sebagian besar menghasilkan hasil terbaik dibandingkan Chebycev maupun Manhattan. Hasil terbaik pada K-NN diperoleh ketika nilai K tidak terlalu besar.
Group of Knowledge : Ilmu Komputer
Original Language : Bahasa Indonesia
Level : Nasional
Status :
Published
Document
No Title Document Type Action