Kantor Urusan Agama (KUA) Binjai Selatan menerima permohonan surat keterangan yang jumlahnya terus meningkat setiap tahun, namun data permohonan tersebut selama ini hanya disimpan sebagai arsip dan belum dimanfaatkan untuk mendukung pengambilan keputusan. Penelitian ini bertujuan untuk menerapkan metode clustering guna mengelompokkan pola permohonan surat keterangan berdasarkan variabel usia pemohon, kelurahan domisili, dan jenis surat yang diajukan. Metode yang digunakan adalah algoritma K-Means melalui tahapan Knowledge Discovery in Database (KDD), yaitu data selection, preprocessing, transformation, data mining, dan evaluation, dengan bantuan aplikasi MATLAB. Penentuan jumlah cluster optimal dilakukan menggunakan metode Elbow berdasarkan nilai Sum of Squared Error (SSE), yang menghasilkan titik siku pada k=3. Data permohonan surat keterangan periode 2023-2025 kemudian dikelompokkan ke dalam tiga cluster menggunakan algoritma K-Means. Hasil penelitian menunjukkan bahwa proses clustering berhasil membentuk tiga kelompok permohonan dengan karakteristik berbeda berdasarkan usia pemohon, kelurahan, dan jenis surat, dengan Cluster 1 (589 data) didominasi pemohon usia 29-36 tahun di Kelurahan Binjai Estate untuk surat Keterangan Sudah Menikah, sedangkan Cluster 2 (268 data) dan Cluster 3 (308 data) didominasi pemohon usia 20-28 tahun untuk surat Kehendak Menikah. Hasil pengelompokan ini dapat menjadi bahan informasi bagi KUA Binjai Selatan dalam meningkatkan efektivitas dan efisiensi layanan administrasi pernikahan berdasarkan pola data yang nyata.
References
Aldi Febrian, Neny Marlina, S.IP., M. ., & Departemen. (2025). Pengaruh Pemberian Insentif Terhadap Kualitas Pelayanan Publik Pada Dinas Kependudukan dan Pencatatan Sipil Kota Jakarta Selatan.
Aliyah, H. (2022). Implementasi Pelaksanaan Standar Pelayanan Minimal (SPM) Di Kantor Urusan Agama Kecamatan Mojoroto Kementrian Agama Kota Kediri. 11(1), 182-198.
Candra, Y., Tri, A., & Dani, R. (2025). Transformasi Data Kementerian: Studi Clustering Hierarki pada Layanan Keagamaan. 7, 2075-2086.
Dicha Mutia Dhani., Relita Buaton., I. G. P. (2024). Penerapan Metode K-Means Clustering untuk Menentukan Kepuasan Mahasiswa terhadap Fasilitas Sarana dan Prasarana Kampus di STMIK Kaputama Binjai. 3.
Febriyani, S., Buroiroh, H., Wahyu, N., Septiani, N. T., & Faiz, M. (2025). Clustering Daerah Rawan Gempa di Pulau Jawa Berbasis Metode Algoritma K-Means. 5(2), 115-122.
Hariyanto, Y., Primadewi, A., & Hanafi, M. (2025). Analisis Kepuasan Masyarakat terhadap Pelayanan Publik Menggunakan K-Means Clustering. 6(2). https://doi.org/10.47065/josh.v6i2.6577
Islam, Y. I., Maulana, N. A., Azise, N., Ibrahimy, U., Timur, S. J., Ibrahimy, U., Timur, S. J., Ibrahimy, U., & Timur, S. J. (2025). Sistem Informasi Pembuatan Surat Rekom Pindah Nikah Berbasis Website. 2(1), 76-84.
Jelita, T., Buaton, R., & Simajuntak, M. (2023). Pengelompokan Bidang Usaha Terhadap Bantuan Produktif Usaha Mikro (BPUM) Berdasarkan Wilayah Deli Serdang Menggunakan Metode Clustering K-Means (Studi Kasus: Dinas Koperasi Dan UMKM Kabupaten Deli Serdang). 3(2), 50-57.
Magister, P., Keluarga, H., Iain, P., & Raya, P. (n.d.). Kebijakan Kementrian Agama Dalam Memberikan Layanan Nikah Bagi Daerah 3T Di Kabupaten Pulang Pisau. 1586-1607.
Meiliana, A., Hutasoit, B., Buaton, R., & Sitepu, K. A. B. (2025). Data Mining Faktor Penyebab Masuk Penjara Menggunakan Metode Clustering (Studi Kasus: Lembaga Pemasyarakatan Kelas 1 Medan). 1, 662-672.
Nuraeni Septiani, Saeful Anwar, R. H. (2023). Penerapan Algoritma K-Means Clustering Untuk Harga Rumah di Jakarta Selatan. 1(2).
Rahmawati, N., Buaton, R., Ambarita, I., Jl, A., No, V., Kota, K. B., Binjai, K., & Utara, S. (2024). Klasifikasi Tingkat Kepuasan Masyarakat Penggunaan BPJS Kesehatan di Kota Binjai Menggunakan K-Means Clustering. 5.
Renni, A., & Ambarita, Novrianini, I. (2023). The Grouping Of Types Of Tax Revenue In Binjai City Uses The K-Means Clustering Method Algorithm. 3(1).
Riani, A. P., Voutama, A., & Ridwan, T. (2023). Penerapan K-Means Clustering Dalam Pengelompokan Hasil Belajar Peserta Didik Dengan Metode Elbow. 6, 164-172.
Sulistiyawati, A., & Supriyanto, E. (2021). Implementasi Algoritma K-means Clustring dalam Penetuan Siswa Kelas Unggulan. 15(2), 25-36.
Wani, A. A. (2024). Comprehensive Analysis Of Clustering Algorithms: Exploring Limitation and Innovative Solution. https://doi.org/10.7717/peerj-cs.2286