Penerapan Fungsi Exponential Pada Pembobotan Fungsi Jarak Euclidean Algoritma K-Nearest Neighbor

Vikri, Muhammad Jauhar and Rohmah, Roihatur Penerapan Fungsi Exponential Pada Pembobotan Fungsi Jarak Euclidean Algoritma K-Nearest Neighbor. Generation Journal, 6 (2). pp. 98-104. ISSN 2549-2233

[thumbnail of Salinan Penerapan Fungsi Exponential Pada Pembobotan Fungsi Jarak Euclidean Algoritma K-Nearest Neighbor 2022.pdf] Text
Salinan Penerapan Fungsi Exponential Pada Pembobotan Fungsi Jarak Euclidean Algoritma K-Nearest Neighbor 2022.pdf - Published Version

Download (417kB)

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 DWkNN. 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
Subjects: 000 - Komputer, Informasi dan Referensi Umum > 000 Ilmu komputer, ilmu pengetahuan dan sistem-sistem > 000 Ilmu komputer, informasi dan pekerjaan umum
000 - Komputer, Informasi dan Referensi Umum > 000 Ilmu komputer, ilmu pengetahuan dan sistem-sistem > 004 Pemrosesan data dan ilmu komputer
Divisions: Fakultas Sains dan Teknologi > Teknik Informatika
Depositing User: Muhammad Jauhar Vikri
Date Deposited: 14 Mar 2025 09:26
Last Modified: 14 Mar 2025 09:41
Contributors (Pembimbing / Pengarah):
Contribution
Name
NIDN
Author
Vikri, Muhammad Jauhar
NIDN0712078803
Author
Rohmah, Roihatur
NIDN0711049301
URI: https://repository.unugiri.ac.id:8443/id/eprint/7077

Actions (login required)

View Item
View Item