A Comparative Study of K-Means and K-Medoids for Clustering Dengue Fever Risk Areas in Medan

Authors

  • Anisa Amelia Fitri Universitas Malikussaleh
  • Munirul Ula Universitas Malikussaleh
  • Cut Agusniar Universitas Malikussaleh

DOI:

https://doi.org/10.30865/json.v6i4.8702

Keywords:

Dengue Hemorrhagic Fever, K-Means, K-Medoids, Clustering, Silhouette Coefficient, Davies-Bouldin Index

Abstract

Dengue Hemorrhagic Fever (DHF) is a localized disease that continues to contribute to a high number of cases in Medan City. The local health authority faces challenges in identifying priority areas for effective prevention and control. This study applies data clustering techniques to map DHF risk areas by comparing the performance of K-Means and K-Medoids algorithms. The optimal number of clusters was determined using the Silhouette Coefficient, while the clustering quality was assessed using the Davies-Bouldin Index (DBI). The findings indicate that K-Means performs best with four clusters and achieves a lower DBI value compared to K-Medoids. Based on this, the study recommends using K-Means to categorize DHF risk areas into four priority levels: high, medium, low, and very low. This approach is expected to support the Medan City Health Office in implementing more targeted and efficient DHF control strategies.

References

M. A. Roffa, “Pemetaan Sebaran Penyakit Demam Berdarah Dengue di Kota Lhokseumawe Tahun 2022-2023,” Universitas malikussaleh, Lhokseumawe, 2024. Accessed: Dec. 18, 2024. [Online]. Available: https://rama.unimal.ac.id/id/eprint/884

R. P. Manurung, “Januari Hingga Juli 2024, Tercatat 558 Kasus DBD di Kota Medan,” Mistar.id. Accessed: Dec. 18, 2024. [Online]. Available: https://mistar.id/edukasi/kesehatan/januari-hingga-juli-2024-tercatat-558-kasus-dbd-di-kota-medan/

M. G. Tansil, N. H. Rampengan, and R. Wilar, “Faktor Risiko Terjadinya Kejadian Demam Berdarah Dengue Pada Anak,” Jurnal Biomedik:JBM, vol. 13, no. 1, p. 90, Mar. 2021, doi: 10.35790/jbm.13.1.2021.31760.

A. Hamid, A. Lestari, and I. Maliga, “Analisis Perbandingan Faktor Lingkungan Terkait Dengan Prevalensi Kejadian Demam Berdarah Dengue (DBD) Pada Daerah Sporadis Dan Daerah Endemis,” Jurnal Kesehatan Lingkungan Indonesia, vol. 22, no. 1, pp. 13–20, Feb. 2023, doi: 10.14710/jkli.22.1.13-20.

I. G. W. K. Mahardika, M. Rismawan, and I. N. Adiana, “Hubungan Pengetahuan Ibu Dengan Perilaku Pencegahan DBD pada Anak Usia Sekolah di Desa Tegallinggah,” Jurnal Riset Kesehatan Nasional, vol. 7, no. 1, pp. 51–57, 2023, doi: https://doi.org/10.37294.

I. J. Panjaitan, T. Wulandari, and B. Susetyo, “Perbandingan Hasil Analisis Cluster K-Means Dan K-Medoids Untuk Pemetaan Mutu SMK,” Jurnal Bayesian: Jurnal Ilmiah Statistika dan Ekonometrika, vol. 4, no. 1, pp. 63–75, 2024, doi: 10.46306/bay.v4i1.

A. Supriyadi, A. Triayudi, and I. D. Sholihati, “PERBANDINGAN ALGORITMA K-MEANS DENGAN K-MEDOIDS PADA PENGELOMPOKAN ARMADA KENDARAAN TRUK BERDASARKAN PRODUKTIVITAS,” JIPI (Jurnal Ilmiah Penelitian dan Pembelajaran Informatika), vol. 6, no. 2, pp. 229–240, 2021.

R. Ramadhani and Y. Hendriyani, “PREDIKSI PRESTASI SISWA BERBASIS DATA MINING MENGGUNAKAN ALGORITMA DECISION TREE (STUDI KASUS: SMKN 2 PADANG),” 2021, [Online]. Available: http://ejournal.unp.ac.id/index.php/voteknika/

T. S. Syamfithriani, N. Mirantika, and R. Trisudarmo, “Perbandingan Algoritma K-Means dan K-Medoids Untuk Pemetaan Daerah Penanganan Diare Pada Balita di Kabupaten Kuningan,” JURNAL SISTEM INFORMASI BISNIS, vol. 12, no. 2, pp. 132–139, Mar. 2023, doi: 10.21456/vol12iss2pp132-139.

I. Kamila, U. Khairunnisa, and Mustakim, “Perbandingan Algoritma K-Means dan K-Medoids untuk Pengelompokan Data Transaksi Bongkar Muat di Provinsi Riau,” Jurnal Ilmiah Rekayasa dan Manajemen Sistem Informasi, vol. 5, no. 1, pp. 119–125, 2019, Accessed: Dec. 18, 2024. [Online]. Available: https://ejournal.uin-suska.ac.id/index.php/RMSI/article/view/7381/0

R. Anggraini, E. Haerani, J. Jasril, and I. Afrianty, “Pengelompokkan Penyakit Pasien Menggunakan Algoritma K-Means,” JURIKOM (Jurnal Riset Komputer), vol. 9, no. 6, p. 1840, Dec. 2022, doi: 10.30865/jurikom.v9i6.5145.

A. Fitri, “PENERAPAN METODE K-MEANS CLUSTERING UNTUK PENGELOMPOKAN SISWA PADA APLIKASI SIAKAD GUNA MEWUJUDKAN SMART SCHOOL DI UPTD SMP NEGERI 1 PEUSANGAN ,” Universitas Malikussaleh, Lhokseumawe, 2024. Accessed: Dec. 20, 2024. [Online]. Available: https://rama.unimal.ac.id/id/eprint/4973/1/SKRIPSI%20AIDILLA%20FITRI.pdf

C. F. Palembang, M. Y. Matdoa, and S. P. Palembang, “Perbandingan Algoritma K-Means Dan K-Medoids Dalam Pengelompokkan Tingkat Kebahagiaan Provinsi Di Indonesia,” BULLET?: Jurnal Multidisiplin Ilmu, vol. 01, no. 5, pp. 830–839, 2022, Accessed: Dec. 18, 2024. [Online]. Available: https://journal.mediapublikasi.id/index.php/bullet/article/view/1135

A. Talia, S. Suhartini, and R. Suprianto, “Rancang Bangun Aplikasi Pelayanan Sistem Rujukan Pada Puskesmas Sukajadi Berbasis Web,” Jurnal Minfo Polgan, vol. 13, no. 2, pp. 1367–1376, Sep. 2024, doi: 10.33395/jmp.v13i2.14058.

D. Hastari, F. Nurunnisa, S. Winanda, and D. Dwi Aprillia, “Penerapan Algoritma K-Means dan K-Medoids untuk Mengelompokkan Data Negara Berdasarkan Faktor Sosial-Ekonomi dan Kesehatan,” SENTIMAS: Seminar Nasional Penelitian dan Pengabdian Masyarakat, vol. 1, no. 1, pp. 274–281, 2023, [Online]. Available: https://journal.irpi.or.id/index.php/sentimas

P. Vania and B. Nurina Sari, “Perbandingan Metode Elbow dan Silhouette untuk Penentuan Jumlah Klaster yang Optimal pada Clustering Produksi Padi menggunakan Algoritma K-Means,” Jurnal Ilmiah Wahana Pendidikan, vol. 9, no. 21, pp. 547–558, 2023, doi: 10.5281/zenodo.10081332.

M. Herviany, P. D. Saleha, T. Nurhidayah, and Kasini, “Perbandingan Algoritma K-Means dan K-Medoids untuk Pengelompokkan Daerah Rawan Tanah Longsor di Provinsi Jawa Barat,” MALCOM: Indonesian Journal of Machine Learning and Computer Science, vol. 1, no. 1, pp. 34–40, 2021, Accessed: Dec. 18, 2024. [Online]. Available: https://journal.irpi.or.id/index.php/malcom

Salamah, D. Abdullah, and Nurdin, “Comparative Analysis of K-Means and K-Medoids to Determine Study Programs,” International Journal of Engineering, Science and Information Technology, vol. 5, no. 1, pp. 167–176, Dec. 2024, doi: 10.52088/ijesty.v5i1.673.

Downloads

Published

2025-06-30

How to Cite

Fitri, A. A., Ula, M., & Agusniar, C. (2025). A Comparative Study of K-Means and K-Medoids for Clustering Dengue Fever Risk Areas in Medan. Jurnal Sistem Komputer Dan Informatika (JSON), 6(4), 193–201. https://doi.org/10.30865/json.v6i4.8702

Issue

Section

Articles