OPTIMASI PUSAT CLUSTER K-PROTOTYPES PADA PENGELOMPOKAN PENERIMAAN BANTUAN REHABILITASI RUTILAHU DI KOTA SURABAYA

Lisya Septyo Ningrum, Kartika Maulida Hindrayani, Wahyu Syaifullah Jauharis Saputra

Abstract


Clustering merupakan teknik penting dalam data mining yang digunakan untuk mengelompokkan data berdasarkan kesamaan karak-teristik. Algoritma K-Prototypes sering digunakan pada data bertipe campuran karena mengombinasikan K-Means untuk atribut numerik dan K-Modes untuk atribut kategorikal. Namun, kinerjanya sangat ber-gantung pada inisialisasi pusat klaster awal. Penelitian ini men-gusulkan penerapan tiga algoritma optimasi yaitu Particle Swarm Op-timization (PSO), Genetic Algorithm (GA), dan Flower Pollination Algorithm (FPA) untuk meningkatkan performa K-Prototypes dalam pengelompokan calon penerima program rehabilitasi Rumah Tidak Layak Huni (Rutilahu) di Kota Surabaya. Evaluasi dilakukan menggunakan Davies-Bouldin Index (DBI), Silhouette Score, dan wak-tu komputasi. Berdasarkan hasil penelitian menunjukkan bahwa PSO memberikan hasil terbaik dengan DBI terendah sebesar 0,6467, Silhou-ette Score tertinggi sebesar 0,5498, dan waktu komputasi tercepat yaitu 23,5168 detik. GA menghasilkan DBI tertinggi sebesar 0,7134, Silhou-ette Score sebesar 0,5143, serta waktu komputasi terlama yaitu 7220,6384 detik. FPA memiliki DBI 0,6467 dan Silhouette Score yang sama dengan PSO, tetapi dengan waktu komputasi sebesar 3415,9175 detik. Dengan demikian, PSO terbukti paling efektif dalam meningkat-kan akurasi dan efisiensi clustering K-Prototypes, serta mendukung distribusi bantuan yang lebih adil dan tepat sasaran.

Keywords


Flower Pollination Algorithm; Genetic Algorithm; K-Prototype Clustering; Particle Swarm Optimization; Rehabilitasi Rutilahu

Full Text:

PDF

References


S. Hidayati, A. T. Darmaliana, and R. Riski, “Comparison of K-Means, Fuzzy C-Means, Fuzzy Gustafson Kessel, and DBSCAN for Village Grouping in Surabaya Based on Poverty Indicators,” Jurnal Pendidikan Matematika (Kudus), vol. 5, no. 2, 2022, doi: 10.21043/jpmk.v5i2.16552.

A. Anilshi, R. Thimotius Abineno, and A. Aha Pekuwali, “Penerapan Algoritma K-Means Clustering Nilai Kemampuan Siswa Dalam Pelajaran Matematika,” in Prosiding Seminar Nasional Sustainable Agricultural Technology Innovation (SATI), Fakultas Sains dan Teknologi Universitas Kristen Wira Wacana Sumba, Aug. 2024, pp. 720–743. doi: https://ojs.unkriswina.ac.id/index.php/semnas-FST.

A. F. Purba, M. Mustafid, and P. Kartikasari, “Penerapan Algoritma K-Prototype Untuk Pengelompokan Desa Di Kabupaten Bekasi Berdasarkan Infrastruktur Digital,” Jurnal Gaussian, vol. 13, no. 2, pp. 479–489, Jan. 2025, doi: 10.14710/j.gauss.13.2.479-489.

P. Suwirmayanti, G. Darma Putra, and S. Kumara, “Optimasi Pusat Cluster K-Prototype dengan Algoritma Genetika,” Majalah Ilmiah Teknologi Elektro, vol. 13, no. 2, Dec. 2020, doi: 10.24843/10.24843/MITE.2015.v13i02p02.

H. Harliana, R. M. Herdian Bhakti, O. Saeful Bachri, and F. Sofian Efendi, “Optimasi K-Means dengan Particle Swarm Optimization pada Penge-lompokkan Daerah Stunting,” Jurnal Ilmiah Intech : Information Technology Journal of UMUS, vol. 3, no. 02, 2021, doi: 10.46772/intech.v3i02.457.

M. I. Hanafi, Billy Coster Junior, and Yesy Diah Rosita, “Optimasi Rute Penyebaran Brosur Bimbingan Belajar Menggunakan Algoritma Geneti-ka,” Jurnal Informatika Teknologi dan Sains (Jinteks), vol. 5, no. 2, 2023, doi: 10.51401/jinteks.v5i2.2319.

R. Karim and Salim, “Penerapan Flower Pollination Algorithm dengan Teknik Clustering dalam Penyelesaian Masalah Diophantine,” Techno.Com, vol. 22, no. 2, 2023, doi: 10.33633/tc.v22i2.7174.

D. B. Wijaya, E. Noersasongko, and P. Purwanto, “Optimasi Centroid Awal Algoritma K-Medoids Menggunakan Particle Swarm Optimization Untuk Segmentasi Customer,” Techno.Com, vol. 23, no. 1, 2024, doi: 10.62411/tc.v23i1.9516.

T. M. S. Karim, H. S. Panigoro, and L. O. Nashar, “Implementasi Metode K-Prototype Menggunakan Optimasi Flower Pollination Algorithm Pada Data Penderita Diabetes Melitus Tipe 2 di Kota Gorontalo,” Universitas Negeri Gorontalo, Gorontalo, 2024.

S. Azahra, Zilrahmi, D. Vionanda, and F. Fitri, “K-Modes Analysis with Validation of the DBI in Grouping Provinces in Indonesia based on Indicators of Poor Households,” UNP Journal of Statistics and Data Science, vol. 2, no. 2, pp. 173–178, May 2024, doi: 10.24036/ujsds/vol2-iss2/165.

T. Rahmawati, Y. Wilandari, and P. Kartikasari, “Analisis Perbandingan Silhouette Coefficient Dan Metode Elbow Pada Pengelompokkan Provinsi Di Indonesia Berdasarkan Indikator Ipm Dengan K-Medoids,” Jurnal Gaussian, vol. 13, no. 1, pp. 13–24, Aug. 2024, doi: 10.14710/j.gauss.13.1.13-24.

J. A. P. Setyawan and A. Prathama, “Implementasi Kebijakan Program Rehabilitasi Rumah Tidak Layak Huni Di Kota Surabaya (Studi Kasus Kelurahan Sawunggaling),” Jdp (Jurnal Dinamika Pemerintahan), vol. 7, no. 1, 2024, doi: 10.36341/jdp.v7i1.3905.

Y. Kusnadi and M. S. Putri, “Clustering Menggunakan Metode K-Means Untuk Menentukan Prioritas Penerima Bantuan Bedah Rumah (Studi Kasus : Desa Ciomas Bogor),” Jurnal Teknologi Informatika dan Komputer, vol. 7, no. 1, 2021, doi: 10.37012/jtik.v7i1.498.

N. Haya Zen, L. Mageiasti, and Yulhendri, “Analisis Penerapan Sdgs Dalam Pembangunan Berkelanjutan Di Indonesia: Tinjauan Literatur Dan Tantangan Implementasi,” Gudang Jurnal Multidisiplin Ilmu, vol. 3, no. 1, pp. 775–785, Jan. 2025, doi: 10.59435/gjmi.v3i1.1316.

A. Muhaimin et al., “Sentiment Analysis in Social Media: Case Study in Indonesia,” in Nusantara Science and Technology Proceedings, Galaxy Science, May 2024, pp. 27–30. doi: 10.11594/nstp.2024.4106.

T. M. Fahrudin, P. A. Riyantoko, and K. M. Hindrayani, “Implementation of Web Scraping on Google Search Engine for Text Collection Into Structured 2D List,” Telematika, vol. 20, no. 2, 2023, doi: 10.31315/telematika.v20i2.9575.

P. A. Riyantoko, T. M. Fahrudin, K. M. Hindrayani, and M. Idhom, “Exploratory Data Analysis and Machine Learning Algorithms to Classifying Stroke Disease,” IJCONSIST JOURNALS, vol. 2, no. 02, 2021, doi: 10.33005/ijconsist.v2i02.49.

S. Renaldi Sahat, P. Dwi Arman, and M. Amri, “Analisis Klaster Partitioning Around Medoids dengan Gower Distance untuk Rekomendasi In-dekos (Studi Kasus: Indekos di Sekitar Kampus UPNVJT),” G-Tech : Jurnal Teknologi Terapan, vol. 8, no. 3, pp. 2060–2068, Jul. 2024.

A. Agung, A. Daniswara, I. Kadek, and D. Nuryana, “Data Preprocessing Pola Pada Penilaian Mahasiswa Program Profesi Guru,” Journal of Informatics and Computer Science, vol. 05, 2023, doi: https://doi.org/10.26740/jinacs.v5n01.p97-100.

N. Widaad and D. Anggraini, “Sentiment Analysis Of Chatgpt App User Reviews Using Svm And Cnn Methods,” Jurnal Teknik Informatika (JUTIF), vol. 5, no. 6, pp. 1687–1700, 2024, doi: 10.52436/1.jutif.2024.5.6.4010.

N. Saniyah, N. Suarna, and W. Prihartono, “Clustering Pelanggaran Lalu Lintas Pada Kendaraan Bermotor Menggunkan Algoritma K-Prototype (Studi Kasus: Pengadilan Negeri Cirebon),” 2024. doi: https://doi.org/10.36040/jati.v8i1.8420.

M. Ganmanah and A. Kudus, “Penerapan Algoritme K-Prototypes untuk Pengelompokkan Desa-Desa di Provinsi Jawa Barat Berdasarkan Indi-kator Indeks Desa Membangun Tahun 2020,” Prosiding Statistika, vol. 7, no. 2, 2021.

D. Arman Prasetya, A. P. Sari, M. Idhom, and A. Lisanthoni, “Optimizing Clustering Analysis to Identify High-Potential Markets for Indonesian Tuber Exports,” IJEEEMI : Indonesian Journal of Electronics, Electromedical Engineering, and Medical Informatics, vol. 7, no. 1, pp. 113–122, 2025, doi: 10.35882/ijeeemi.v7i1.55.

Y. Istianto and S. ’Uyun, “Klasifikasi Kebutuhan Jumlah Produk Makanan Customer Menggunakan K-Means Clustering dengan Optimasi Pusat Awal Cluster Algoritma Genetika,” Jurnal Teknologi Informasi dan Ilmu Komputer, vol. 8, no. 5, 2021, doi: 10.25126/jtiik.2021842990.

D. Ghaniyyu Muqsit, S. Achmadi, and Y. Agus Pranoto, “Penerapan Algoritma Genetika Untuk Penjadwalan Mata Pelajaran,” JATI (Jurnal Ma-hasiswa Teknik Informatika), vol. 7, no. 5, 2024, doi: 10.36040/jati.v7i5.7569.

P. E. Mergos and X. S. Yang, “Flower pollination algorithm parameters tuning,” Soft comput, vol. 25, no. 22, 2021, doi: 10.1007/s00500-021-06230-1.

R. Karim, K. A. Sidarto, and S. Bantun, “Optimasi Fungsi Multimodal Menggunakan Flower Pollination Algorithm Dengan Teknik Clustering,” Techno.Com, vol. 19, no. 2, 2020, doi: 10.33633/tc.v19i2.3216.

N. A. Maori and E. Evanita, “Metode Elbow dalam Optimasi Jumlah Cluster pada K-Means Clustering,” Simetris: Jurnal Teknik Mesin, Elektro dan Ilmu Komputer, vol. 14, no. 2, 2023, doi: 10.24176/simet.v14i2.9630.

Y. A. Wijaya, D. A. Kurniady, E. Setyanto, W. S. Tarihoran, D. Rusmana, and R. Rahim, “Davies Bouldin Index Algorithm for Optimizing Clus-tering Case Studies Mapping School Facilities,” TEM Journal, vol. 10, no. 3, 2021, doi: 10.18421/TEM103-13.

K. R. Shahapure and C. Nicholas, “Cluster quality analysis using silhouette score,” in Proceedings - 2020 IEEE 7th International Conference on Data Science and Advanced Analytics, DSAA 2020, 2020. doi: 10.1109/DSAA49011.2020.00096.

T. M. Fahrudin, P. A. Riyantoko, K. M. Hindrayani, and M. H. P. Swari, “Cluster Analysis of Hospital Inpatient Service Efficiency Based on BOR, BTO, TOI, AvLOS Indicators using Agglomerative Hierarchical Clustering,” Telematika, vol. 18, no. 2, 2021, doi: 10.31315/telematika.v18i2.4786.




DOI: https://doi.org/10.29100/jipi.v11i1.7656

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

JIPI (Jurnal Ilmiah Penelitian dan Pembelajaran Informatika)
ISSN 2540-8984
Published by
Prodi Pendidikan Teknologi Informasi
Universitas Bhinneka PGRI

Website :https://jurnal.stkippgritulungagung.ac.id/index.php/jipi/index
Email: jipistkippti@gmail.com

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.