Muhammad, Jauhar Vikri and Roihatur, Rohmah (2022) Penerapan fungsi exponential pada pembobotan fungsi jarak euclidean algoritma K-Nearest Neighbor. Generation Journal, 6 (2): 3. pp. 98-105. ISSN 2580-4952
2580-4952_6_2_2022_3.pdf - Published Version
Available under License Creative Commons Attribution Share Alike.
Download (417kB) | Preview
Abstract
k-Nearest Neighbor (K-NN) merupakan salah satu algoritma klasifikasi yang populer dan banyak digunakan untuk menyelesaikan kasus klasifikasi. Hal ini dikarenakan algoritma k-NN memiliki kelebihan seperti sederhana, mudah dijelaskan, dan mudah diterapkan. Namun, Algoritma k-NN memiliki kekurangan hasil klasifikasi sangat dipengaruhi oleh skala input data dan jarak Euclidean yang memperlakukan atribut data secara merata, tidak sesuai dengan relevansi masing-masing data atribut. Hal ini menyebabkan penurunan hasil klasifikasi. Salah satu cara meningkatkan performa akurasi klasifikasi dari algoritma k-NN adalah metode pembobotan pada fiturnya pada saat pengukuran jarak Euclidean. Fungsi Exponential pada pengukuran jarak Euclidean yang telah dioptimasi diaplikasikan ke dalam algoritma algoritma k-NN sebagai metode pengukuran jarak. Peningkatan performa metode k-NN dengan fungsi Exponential untuk pembobotan fitur pada k-NN akan dilakukan dengan eksperimen menggunakan cara Data Mining. Kemudian hasil dari performa metode tujuan akan dibandingkan dengan metode k-NN asli dan metode penelitian pembobotan k-NN terdahulu. Sebagai acuan hasil perhitungan jarak terdekat, pengambilan jarak tetangga terdekat pada k-NN akan ditentukan dengan nilai k=5. Setelah eksperimen dilakukan algoritma tujuan dibandingkan dengan algoritma k-NN, Wk-NN, dan DWk-NN. Secara berurutan hasil perbandingan memperoleh nilai rata-rata k-NN 85,87%, Wk-NN 86,98%, DWk-NN 88,19% dan algoritma k-NN yang diberikan pembobotan fungsi Exponential memperoleh nilai 90,17%.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Klasifkasi, k-NN, Pembobotan Atribut, Fungsi Exponential, Jarak Euclidean, Learning systems, Algorithms, Evaluation, testing, and research methods |
Subjects: | Computers, Control & Information Theory > Applications Software |
Depositing User: | - Dina - |
Date Deposited: | 05 Oct 2023 05:22 |
Last Modified: | 05 Oct 2023 05:22 |
URI: | https://karya.brin.go.id/id/eprint/20948 |