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
|
No | Title | Action |
---|