Klasterisasi Masyarakat Kurang Mampu di Kelurahan Durian Kota Medan untuk Optimalisasi Penyaluran Bantuan Sosial Menggunakan Algoritma OPTICS
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
Full Text:
PDFReferences
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).
DOI: http://dx.doi.org/10.30829/algoritma.v10i1.29496
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Indexing:
 |  |  |  |
|
Algoritma: Jurnal Ilmu Komputer dan Informatika
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.