Klasterisasi Masyarakat Kurang Mampu di Kelurahan Durian Kota Medan untuk Optimalisasi Penyaluran Bantuan Sosial Menggunakan Algoritma OPTICS

Authors

  • Siti Nurisma Siregar Universitas Muhammadiyah Sumatera Utara
  • Yohanni Syahra Universitas Muhammadiyah Sumatera Utara

DOI:

https://doi.org/10.30829/algoritma.v10i1.29496

Abstract

This study aims to classify underprivileged communities in Kelurahan Durian, Medan, to optimize social assistance distribution using the OPTICS algorithm. The socio-economic data used includes income, expenditure, occupation, education level, and number of dependents, comprising 800 records, which after preprocessing became 789 data points. The research stages include preprocessing, parameter determination through K-Distance Plot and Grid Search, the clustering process, and evaluation using the Silhouette Index. Optimal parameters were obtained at min_samples = 15, max_eps = 0.3, and xi = 0.030, yielding a Silhouette Index value of 0.2409. The clustering produced 4 clusters: unable, underprivileged, capable, and highly capable, along with a number of noise points. The OPTICS algorithm proved effective in identifying data structures with varying densities and automatically detecting outliers. Results were visualized through a reachability plot. This study is expected to improve the accuracy of targeted social assistance distribution through a data-driven approach. Keywords: Clustering, OPTICS, Data Mining, Social Assistance, Poverty

References

Dwitra Gusti Alriscki & Fauzan, A. (2024). Peningkatan Distribusi Bantuan Sosial di Pangkalpinang dengan Pengelompokan Berbantuan Algoritma K-Means. Statistika, 24(2). https://doi.org/10.29313/statistika.v24i2.4305

Jhos Franklin Kemit. (2024). Analisis Regulasi Program Keluarga Harapan (PKH) dan Bantuan Pangan Non-Tunai (BPNT): Studi Kasus Dinas Sosial Kota Medan. Doktrin: Jurnal Dunia Ilmu Hukum Dan Politik, 2(4), 49–53. https://doi.org/10.59581/doktrin.v2i4.3799

Ferdiyansah, J., & Kriswibowo, A. (2023). Analisis Pengaruh Bantuan Pangan Non Tunai dan Program Keluarga Harapan Terhadap Kemiskinan di Kota Mojokerto Tahun 2019-2021. Jurnal Manajemen Dan Ilmu Administrasi Publik (JMIAP), 5(4), 341–347.

Mayasari, S. N., & Nugraha, J. (2023). Implementasi K-Means Cluster Analysis untuk Mengelompokkan Kabupaten/Kota Berdasarkan Data Kemiskinan di Provinsi Jawa Tengah. Jurnal Statistika, 3(2).

Darmawan, I. A., Randy, M. F., Yunianto, I., Mutoffar, M. M., & Salis, M. T. P. (2022). Penerapan Data Mining Menggunakan Algoritma Apriori Untuk Menentukan Pola Golongan Penyandang Masalah Kesejahteraan Sosial. Sebatik, 26(1), 223–230. https://doi.org/10.46984/sebatik.v26i1.1622

Fitriyah, H., Safitri, E. M., Muna, N., Khasanah, M., Aprilia, D. A., & Nurdiansyah, D. (2023). Implementasi Algoritma Clustering dengan Modifikasi Metode Elbow untuk Mendukung Strategi Pemerataan Bantuan Sosial di Kabupaten Bojonegoro. Jurnal Lebesgue, 4(3), 1598–1607. https://doi.org/10.46306/lb.v4i3.453

Tugas Setiyawan, D., & Shouni Barkah, A. (2025). Comparative Analysis of DBSCAN, OPTICS, and Agglomerative Clustering Methods for Identifying Disease Distribution Patterns. Jurnal Teknik Informatika (JUTIF), 6(3). https://doi.org/10.52436/1.jutif.2025.6.2.4577

Abdul, S., Defit, S., & Yunus, Y. (2021). Klasterisasi Dana Bantuan Pada Program Keluarga Harapan (PKH) Menggunakan Metode K-Means. Jurnal Informatika Ekonomi Bisnis, 3(2). https://doi.org/10.37034/infeb.v3i2.66

Hastuti, S. H., Septiani, A., Hendrayani, H., & Nurmayanti, W. P. (2024). Penerapan Metode OPTICS dan ST-DBSCAN untuk Klasterisasi Data Kesehatan. Edumatic: Jurnal Pendidikan Informatika, 8(1), 252–261. https://doi.org/10.29408/edumatic.v8i1.25765

Sitorus, Z., & Suhartika. (2024). Penerapan Data Mining untuk Clustering Penduduk Miskin di Kota Tanjungbalai Menggunakan Metode Algoritma K-Means. Jurnal Informatika.

Fadilah, Z. R., & Wijayanto, A. W. (2023). Perbandingan Metode Klasterisasi Data Bertipe Campuran. Journal of Applied Informatics and Computing, 7(1), 57–67. https://doi.org/10.30871/jaic.v7i1.5857

Rabbani, A. D., Hindrayani, K. M., & Nasrudin, M. (2025). Perbandingan K-Means, DBSCAN, dan OPTICS untuk Klasterisasi Pasien Anemia Berdasarkan Parameter Hematologi. Jurnal Informatika, 01.

Syahra, Y., Franciska, Y., Tarigan, B., & Andriani, K. (2025). Decision Trees in Predicting Loan Default Risk in Customer Relationships within the Financial Sector. Jurnal Teknologi Informasi, 9(2), 734–745.

Schröer, C., Kruse, F., & Gómez, J. M. (2021). A systematic literature review on applying CRISP-DM process model. Procedia Computer Science, 181, 526–534. https://doi.org/10.1016/j.procs.2021.01.199

Klaster Berbasis Kepadatan Dengan Dbscan Dan Optics, & Salman, N. (2023). Density-Based Clustering Analysis with DBSCAN and OPTICS. Jurnal Informatika, 8(1).

Downloads

Published

2026-04-30

Issue

Vol. 10 No. 1 (2026): April 2026

Section

Articles

License

Copyright

Authors published in this journal agree to the following terms:

The copyright of each article remains with the author
The authors grant the journal first publication rights with the work simultaneously licensed under the Creative Commons Attribution License, which allows others to share the work with acknowledgment of authorship and initial publication in this journal.
Authors may enter into separate additional contractual agreements for non-exclusive distribution of the journal's published version of the work (e.g., submitting it to an institutional repository or publishing it in a book), with acknowledgment of their initial publication in this journal.
Authors are permitted and encouraged to post their work online (E.g. in an Institutional Repository or on their website) before and during the submission process, as this can lead to productive exchange, as well as citing earlier and larger published works.
The article and all related materials are published under the terms of the Creative Commons Attribution-ShareAlike 4.0 International License.

Attribution-ShareAlike 4.0 International (CC BY-SA 4.0)

This is a summary that the reader's license allows (and is not a replacement). Disclaimer.

You are free to:

Share — copying and redistributing material in any medium or format

Adapt — remix, change, and build on the material for any purpose, even commercial.

The licensor cannot take away this freedom as long as you follow the terms of the license.

Under the following conditions:

Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.

ShareAlike — If you remix, modify, or build upon the material, you must distribute your contributions under the same license as the original.

No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything under the license.