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]](https://repository.unugiri.ac.id:8443/style/images/fileicons/text.png)
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 |