TINJAUAN PUSTAKA SISTEMATIS PERBANDINGAN ALGORITMA K-MEANS DAN DBSCAN PADA KLASTERISASI DATA LAYANAN PUBLIK

Systematic Literature Review of K-Means And DBscan Algorithms Comparison In Public Service Data Clustering

  • Sausan Salsabila Musriyanti Politeknik Imigrasi dan Pemasyarakatan
  • Muhammad Fahrury Romdendine Politeknik Imigrasi dan Pemasyarakatan
  • Cakra Trinata Politeknik Imigrasi dan Pemasyarakatan

Abstract

This study presents a systematic literature review comparing K-Means and DBSCAN in clustering public service data. The article adopts the PRISMA approach to make the review process systematic, transparent, and reproducible. Searches were conducted in Google Scholar, ScienceDirect, and IEEE Xplore using keywords related to K-Means, DBSCAN, clustering, and public service data. A total of 11,700 records were identified, 140 studies were retained as candidates after initial screening, and 30 studies were included in the final synthesis. The review shows that K-Means is often used because it is simple, fast, and efficient for structured data, while DBSCAN performs better for datasets containing noise, density variation, and irregular cluster shapes. In public service data, algorithm selection depends on data characteristics, analytical objectives, and parameter sensitivity.

Downloads

Download data is not yet available.

References

[1] MacQueen, J. (1967). Some methods for classification and analysis of multivariate observations. Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, 1, 281-297.
[2] Ester, M., Kriegel, H. P., Sander, J., & Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, 226-231.
[3] Page, M. J., McKenzie, J. E., Bossuyt, P. M., Boutron, I., Hoffmann, T. C., Mulrow, C. D., et al. (2021). The PRISMA 2020 statement: an updated guideline for reporting systematic reviews. BMJ, 372, n71. https://doi.org/10.1136/bmj.n71.
[4] Khalish, F., Piranti, N. M., & Martadireja, O. (2025). Implementasi data mining menggunakan teknik clustering dengan metode K-Means. JIIP (Jurnal Ilmiah Ilmu Pendidikan), 8(5), 5392-5397.
[5] Irsyad, A. K., Assiroj, P., & Hartati, B. M. (2025). Algoritma K-Means dalam implementasi bidang pekerjaan. Pendas: Jurnal Ilmiah Pendidikan Dasar, 10(2), 250-259.
[6] Praharani, B., Assiroj, P., & Romdendine, M. F. (2025). Tinjauan sistematis analisis sentimen dengan metode PRISMA (2021-2025). Pendas: Jurnal Ilmiah Pendidikan Dasar, 10(3).
[7] Syahfitri, R. I., Ayu, D., Zahroh, S., Sinaga, H., Tanjung, H. Y., Fidorova, Y., & Tumanggor, S. R. (2024). Analisis pengaruh pola makan terhadap gastritis menggunakan metode PRISMA. El-Mujtama: Jurnal Pengabdian Masyarakat, 4(2).
[8] Wibowo, A., & Sasongko, R. (2022). Penerapan data mining pada suku bunga investasi deposito di Indonesia menggunakan metode K-Means clustering untuk pengelompokan profitabilitas. ASCARYA, 2(1).
[9] Sophia, A., & Jasmir. (2024). Penerapan data mining dalam pengelompokan uang kuliah tunggal menggunakan metode K-Means pada Universitas Jambi. Jurnal Ilmiah Rekayasa dan Manajemen Sistem Informasi.
[10] Assiroj, P. (2022). Implementasi metode Search Engine Optimization (SEO) pada situs web Imigrasi Wonosobo. INFOTECH Journal, 8(1).
Published
2026-07-30
How to Cite
MUSRIYANTI, Sausan Salsabila; ROMDENDINE, Muhammad Fahrury; TRINATA, Cakra. TINJAUAN PUSTAKA SISTEMATIS PERBANDINGAN ALGORITMA K-MEANS DAN DBSCAN PADA KLASTERISASI DATA LAYANAN PUBLIK. Journal of Information System, Applied, Management, Accounting and Research, [S.l.], v. 10, n. 3, p. 886-891, july 2026. ISSN 2598-8719. Available at: <https://www.journal.stmikjayakarta.ac.id/index.php/jisamar/article/view/2560>. Date accessed: 06 aug. 2026. doi: https://doi.org/10.52362/jisamar.v10i3.2560.