Comparative Analysis Of K Means And K Medoids Algorithms In Determining Social Assistance In Padang Sidimpuan City, North Sumatra
DOI:
https://doi.org/10.53697/jkomitek.v4i1.1795Keywords:
Assistance, Government, Clustering, K-means, K-medoids, DBIAbstract
The government's efforts to tackle poverty are by issuing several programs that can help meet people's needs. However, in practice, it is not uncommon for the distribution of aid or other government programs to not be on target, because there are no clear procedures and calculations in determining which people are entitled to receive aid. Therefore, it is necessary to have a calculation mechanism that involves data on the demographic characteristics of the community using clustering. In this clustering process, there are 2 algorithms that are often used, namely K-medoid and K-means. The research aims to classify which communities are a priority for receiving assistance and which are not a priority. In order to get more accurate results, this research also tested the two clustering algorithms to get the best algorithm and the best number of clusters based on the dataset owned by looking at the Davies Bouldin Index (DBI). This research concluded that with the data set the best algorithm was K-medoids and the number of clusters was 2 with a DBI value of 1.332. Then, in the results of the clustering carried out from a total of 1031 data analyzed, it was found that 396 residents were eligible or made priority for receiving assistance and 635 residents who were not yet included in the priority list for receiving assistance.
References
Alghifari, F. and Juardi, D. (2021) ‘Penerapan Data Mining Pada Penjualan Makanan Dan Minuman Menggunakan Metode Algoritma Naïve Bayes’, Jurnal Ilmiah Informatika, 9(02), pp. 75–81. Available at: https://doi.org/10.33884/jif.v9i02.3755.
Amalina, T. et al. (2022) ‘Metode K-Means Clustering Dalam Pengelompokan Penjualan Produk Frozen Food’, Jurnal Ilmiah Wahana Pendidikan, 8(15), pp. 574–583. Available at: https://doi.org/10.5281/zenodo.7052276.
Arifandi, M. et al. (2021) ‘Implementasi Algoritma K-Medoids Untuk Clustering Wilayah Terinfeksi Kasus Covid-19 Di Dki Jakarta’, JTT (Jurnal Teknologi Terapan), 7(2), p. 120. Available at: https://doi.org/10.31884/jtt.v7i2.353.
Candra, M.A.A. and Wulandari, I.A. (2021) ‘SISTEM INFORMASI BERPRESTASI BERBASIS WEB PADA SMP NEGERI 7 KOTA METRO’, Jurnal Mahasiswa Ilmu Komputer (JMIK), 66(8), pp. 465–471. Available at: https://doi.org/10.51620/0869-2084-2021-66-8-465-471.
Dinata, R.K. et al. (2020) ‘Reduksi Atribut Menggunakan Information Gain untuk Optimasi Cluster Algoritma K-Means’, Jurnal Edukasi dan Penelitian Informatika (JEPIN), 6(1), p. 48. Available at: https://doi.org/10.26418/jp.v6i1.37606.
Fakhrul Gunawan, F., Rakhmat Umbara, F. and Kasyidi, F. (2022) ‘MIND (Multimedia Artificial Intelligent Networking Database Pengelompokan Status Ekonomi Keluarga Desa Tanjungsari menggunakan Metode K-Means Clustering’, Journal MIND Journal | ISSN, 7(2), pp. 204–217. Available at: https://doi.org/10.26760/mindjournal.v7i2.204-217.
Hermanto, B., Yusman, M. and Nagara, N. (2019) ‘Sistem Informasi Manajemen Keuangan pada PT. Hulu Balang Mandiri Menggunakan Framework Laravel’, Jurnal Komputasi, 7(1), pp. 17–26. Available at: https://doi.org/10.23960/komputasi.v7i1.2051.
Kennardi and Budi, A. (2019) ‘PENERAPAN DATA MINING UNTUK PREDIKSI NILAI TUKAR PETANI TANAMAN PANGAN DI INDONESIA DENGAN METODE LINEAR REGRESSION DAN SUPPORT VECTOR MACHINE’, Jurnal Informatika dan Bisnis PENERAPAN, p. 32.
Manullang, N. et al. (2021) ‘Implementasi Teknik Data Mining untuk Prediksi Peminatan Jurusan Siswa Menggunakan Algoritma C4.5’, Jurnal Ilmu Komputer dan Teknologi, 2(2), pp. 1–5. Available at: https://doi.org/10.35960/ikomti.v2i2.700.
Miftahuddin, Y., Umaroh, S. and Karim, F.R. (2020) ‘Perbandingan Metode Perhitungan Jarak Euclidean, Haversine, Dan Manhattan Dalam Penentuan Posisi Karyawan’, Jurnal Tekno Insentif, 14(2), pp. 69–77. Available at: https://doi.org/10.36787/jti.v14i2.270.
Muningsih, E., Maryani, I. and Handayani, V.R. (2021) ‘Penerapan Metode K-Means dan Optimasi Jumlah Cluster dengan Index Davies Bouldin untuk Clustering Propinsi Berdasarkan Potensi Desa’, Jurnal Sains dan Manajemen, 9(1), p. 96. Available at: www.bps.go.id.
Noerkaisar, N. (2021) ‘Efektivitas Penyaluran Bantuan Sosial Pemerintah untuk Mengatasi Dampak Covid-19 di Indonesia’, Jurnal Manajemen Perbendaharaan, 2(1), pp. 83–104. Available at: https://doi.org/10.33105/jmp.v2i1.363.
Pratiwi, S.A., Noorsyarifa, G.C. and Apsari, N.C. (2022) ‘Upaya Penanggulangan Kemiskinan Ekonomi di Indonesia Melalui Perspektif Pekerja Sosial’, Focus : Jurnal Pekerjaan Sosial, 5(1), p. 72. Available at: https://doi.org/10.24198/focus.v5i1.39965.
Rafi Nahjan, M., Nono Heryana and Apriade Voutama (2023) ‘Implementasi Rapidminer Dengan Metode Clustering K-Means Untuk Analisa Penjualan Pada Toko Oj Cell’, JATI (Jurnal Mahasiswa Teknik Informatika), 7(1), pp. 101–104. Available at: https://doi.org/10.36040/jati.v7i1.6094.
Rahmah, E. et al. (2022) ‘Penerapan Algoritma K-Medoids Clustering Untuk Menentukan Srategi Promosi Pada Data Mahasiswa (Studi Kasus : Stikes Perintis Padang)’, Jurnal Nasional Komputasi dan Teknologi Informasi (JNKTI), 5(3), pp. 556–564. Available at: https://doi.org/10.32672/jnkti.v5i3.4355.
Rahmansyah, W. et al. (2020) ‘Pemetaan Permasalahan Penyaluran Bantuan Sosial Untuk Penanganan Covid-19 Di Indonesia’, Jurnal Pajak dan Keuangan Negara (PKN), 2(1), pp. 90–102. Available at: https://doi.org/10.31092/jpkn.v2i1.995.
Sholeh, M. and Aeni, K. (2023) ‘Perbandingan Evaluasi Metode Davies Bouldin, Elbow dan Silhouette pada Model Clustering dengan Menggunakan Algoritma K-Means’, STRING (Satuan Tulisan Riset dan Inovasi Teknologi), 8(1), p. 56. Available at: https://doi.org/10.30998/string.v8i1.16388.
Sindi, S. et al. (2020) ‘Analisis Algoritma K-Medoids Clustering Dalam Pengelompokan Penyebaran Covid-19 Di Indonesia’, Jurnal Teknologi Informasi, 4(1), pp. 166–173. Available at: https://doi.org/10.36294/jurti.v4i1.1296.
Sudrajat, W., Cholid, I. and Petrus, J. (2022) ‘Penerapan Algoritma K-Means Clustering untuk Pengelompokan UMKM Menggunakan Rapidminer’, Jurnal JUPITER, 14(1), pp. 27–36.
Wahyuni, D. (2021) ‘Permasalahan Penyaluran Bantuan Sosial dalam Masa Pemberlakuan Pembatasan Kegiatan Masyarakat’, Info Singkat, XIII(15/I/Puslit/Agustus/2021), pp. 13–18.
Wira, B., Budianto, A.E. and Wiguna, A.S. (2019) ‘Implementasi Metode K-Medoids Clustering Untuk Mengetahui Pola Pemilihan Program Studi Mahasiwa Baru Tahun 2018 Di Universitas Kanjuruhan Malang’, RAINSTEK : Jurnal Terapan Sains & Teknologi, 1(3), pp. 53–68. Available at: https://doi.org/10.21067/jtst.v1i3.3046.
Yuli Mardi (2019) ‘Data Mining : Klasifikasi Menggunakan Algoritma C4 . 5 Data mining merupakan bagian dari tahapan proses Knowledge Discovery in Database ( KDD ) . Jurnal Edik Informatika’, Jurnal Edik Informatika, 2(2), pp. 213–219.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Fadel Muhammad Siregar, Ujang Juhardi, Muntahanah Muntahanah, Agung Kharisma Hidayah

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.