Optimasi K-Means untuk Pengelompokan Jumlah Sekolah di Riau Menggunakan Particle Swarm Optimization
Keywords:
K-Means, PSO, elbow, Klasterisasi, Jumlah SekolahAbstract
Pendidikan merupakan aspek yang sangat penting dalam menciptakan sumber daya manusia yang unggul dan mampu bersaing. Jarak tempuh yang jauh antara sekolah dan tempat tinggal mempengaruhi murid melanjutkan pendidikannya yang diakibatkan oleh ketidakmerataan distribusi sekolah. Peristiwa ini dapat mempengaruhi tingkat indeks pendidikan di provinsi Riau dan kualitas sumber daya manusianya. Penelitian ini bertujuan untuk mengelompokan jumlah sekolah di provinsi Riau berdasarkan kecamatan menggunakan algoritma K-Means yang dioptimasikan dengan algoritma Particle Swarm Optimization untuk menentukan centroid awal dan algoritma Elbow dalam menentukan jumlah kluster yang optimal. Hasil penelitian menunjukkan bahwa optimasi yang dilakukan pada metode K-means memberikan hasil clustering yang optimum yang dilihat dari Davies- Bouldin Index (DBI), Silhouette Score, Sum of Square Error (SSE), dan Quantization error daripada tidak dilakukannya optimasi.
References
[1] E. Y. T. P. Dewi and I. Kamila, “Pengelompokan Wilayah Berdasarkan Faktor Pendukung Pendidikan dengan Jumlah Sekolah dan Jumlah Guru menggunakan Algoritma K-Means,” Interval: Jurnal Ilmiah Matematika, vol. 2, no. 1, pp. 1–12, 2022.
[2] C. I. S. Puspa, D. N. O. Rahayu, and M. Parhan, “Transformasi pendidikan abad 21 dalam merealisasikan sumber daya manusia unggul menuju indonesia emas 2045,” Jurnal Basicedu, vol. 7, no. 5, pp. 3309–3321, 2023.
[3] Z. I. Alfianti, “Pengelompokan Tingkat Pendidikan Berdasarkan Jumlah Sekolah Di Provinsi Jawa Barat Menggunakan Algoritma K-Means,” 2022.
[4] Budiman and T. P. Yoga, “Optimalisasi K-Means Berbasis Particle Swarm Optimization untuk Hasil Produksi Tanaman Sayuran di Indonesia,” JURNAL NUANSA INFORMATIKA, vol. 17, pp. 2614–5405, 2023, doi: 10.25134/nuansa.
[5] D. Toresa, “IMPLEMENTASI K-MEANS TERHADAP PENYEBARAN PENYAKIT TBC DI RIAU MENGGUNAKAN RAPID MINER,” JUTIM (Jurnal Teknik Informatika Musirawas), vol. 5, no. 1, pp. 35–42, May 2020, doi: 10.32767/jutim.v5i1.809.
[6] Taslim, D. Toresa, D. Jollyta, D. Suryani, and E. Sabna, “Optimasi K-Means dengan Algoritma Genetika untuk Target Pemanfaat Air Bersih Provinsi Riau,” Indonesian Journal of Computer Science, vol. 10, no. 1, 2021.
[7] A. R. Lashiyanti, I. R. Munthe, and F. A. Nasution, “Optimisasi Klasterisasi Nilai Ujian Nasional dengan Pendekatan Algoritma K-Means, Elbow, dan Silhouette,” Jurnal Ilmu Komputer dan Sistem Informasi (JIKOMSI), vol. 6, no. 1, pp. 14–20, 2023.
[8] R. G. Prasasti Alam and Y. Everhard, “Optimasi K-Means Dengan Particle Swarm Optimization Dalam Penentuan Titik Awal Pusat Klaster Data Telekomunikasi.,” Techno. com, vol. 23, no. 1, 2024.
[9] A. Y. Hendrawan, “Peningkatan Kinerja Algoritma K Means Dengan Menggunakan Particle Swarm Optimization Dalam Pengelompokan Data Penyediaan Akses,” Electro Luceat, vol. 6, no. 2, pp. 213–227, 2020.
[10] I. Setiaji and A. Zainul Fanani, “Optimasi K-means Clustering Dengan Menggunakan Particle Swarm Optimization Untuk Menentukan Jumlah Cluster Pada Kanker Serviks,” vol. 7, no. 3, pp. 1463–1473, 2023, doi: 10.30865/mib.v7i3.6292.
[11] F. Yusuf Bisilisin, Y. Herdiyeni, and B. Paruhum Silalahi, “Optimasi K-Means Clustering Menggunakan Particle Swarm Optimization pada Sistem Identifikasi Tumbuhan Obat Berbasis Citra K-Means Clustering Optimization Using Particle Swarm Optimization on Image Based Medicinal Plant Identification System”, [Online]. Available: http://journal.ipb.ac.id/index.php/jika
[12] D. N. P. Sari and Y. L. Sukestiyarno, “Analisis Cluster dengan Metode K-Means pada Persebaran Kasus Covid-19 Berdasarkan Provinsi di Indonesia,” PRISMA, Prosiding Seminar Nasional Matematika, vol. 4, pp. 602–610, 2021, [Online]. Available: https://journal.unnes.ac.id/sju/index.php/prisma/
[13] Y. S. Sari, H. Oktavianto, and H. Wahyu Sulistyo, “ALGORITMA K-MEANS DENGAN METODE ELBOW UNTUK MENGELOMPOKKAN KABUPATEN/KOTA DI JAWA TENGAH BERDASARKAN KOMPONEN PEMBENTUK INDEKS PEMBANGUNAN MANUSIA K-MEANS ALGORITHM WITH ELBOW METHOD TO GROUPING DISTRICT/CITY IN CENTRAL JAVA BASED ON COMPONENTS OF HUMAN DEVELOPMENT INDEX,” 2022. [Online]. Available: http://jurnal.unmuhjember.ac.id/index.php/JST
[14] Kuncoro Renaldy Surya, “OPTIMASI PENJADWALAN JAM KERJA DIMASA PANDEMI COVID-19 MENGGUNAKAN METODE PARTICLE SWARM OPTIMIZATION,” JURNAL INDUSTRI KREATIF DAN INFORMATIKA SERIES (JIKIS), vol. 01, May 2021.
[15] A. S. Rahmadhnai, A. A. Supianto, and C. Dewi, “Penerapan Particle Swarm Optimization Pada Algoritme K-Means Untuk Pengelompokan Proses Berpikir Siswa Dalam Belajar,” 2020. [Online]. Available: http://j-ptiik.ub.ac.id
[16] I. T. Umagapi, B. Umaternate, H. Hazriani, and Y. Yuyun, “Uji Kinerja K-Means Clustering Menggunakan Davies-Bouldin Index Pada Pengelompokan Data Prestasi Siswa,” Prosiding SISFOTEK, vol. 7, no. 1, pp. 303–308, 2023.
[17] L. Petra Refialy, H. Maitimu, and M. Soyano Pesulima, “Perbaikan Kinerja Clustering K-Means pada Data Ekonomi Nelayan dengan Perhitungan Sum of Square Error (SSE) dan Optimasi nilai K cluster,” 2021.
[18] D. Jollyta, S. Efendi, M. Zarlis, and H. Mawengkang, “Optimasi Cluster Pada Data Stunting: Teknik Evaluasi Cluster Sum of Square Error dan Davies Bouldin Index,” 2019.
[19] G. K. Patel, V. K. Dabhi, and H. B. Prajapati, “Clustering using a combination of particle swarm optimization and K-means,” Journal of Intelligent Systems, vol. 26, no. 3, pp. 457–469, 2019.
[20] R. B. Trianto, A. S. Nugroho, and E. Supriyadi, “Klasterisasi Menggunakan Algoritma K-Means Dan Elbow Pada Opini Masyarakat Tentang Kebijakan Sekolah Luring Tahun 2022,” Jurnal Inovtek Polbeng Seri Informatika, vol. 8, no. 1, pp. 1–13, 2023.
[2] C. I. S. Puspa, D. N. O. Rahayu, and M. Parhan, “Transformasi pendidikan abad 21 dalam merealisasikan sumber daya manusia unggul menuju indonesia emas 2045,” Jurnal Basicedu, vol. 7, no. 5, pp. 3309–3321, 2023.
[3] Z. I. Alfianti, “Pengelompokan Tingkat Pendidikan Berdasarkan Jumlah Sekolah Di Provinsi Jawa Barat Menggunakan Algoritma K-Means,” 2022.
[4] Budiman and T. P. Yoga, “Optimalisasi K-Means Berbasis Particle Swarm Optimization untuk Hasil Produksi Tanaman Sayuran di Indonesia,” JURNAL NUANSA INFORMATIKA, vol. 17, pp. 2614–5405, 2023, doi: 10.25134/nuansa.
[5] D. Toresa, “IMPLEMENTASI K-MEANS TERHADAP PENYEBARAN PENYAKIT TBC DI RIAU MENGGUNAKAN RAPID MINER,” JUTIM (Jurnal Teknik Informatika Musirawas), vol. 5, no. 1, pp. 35–42, May 2020, doi: 10.32767/jutim.v5i1.809.
[6] Taslim, D. Toresa, D. Jollyta, D. Suryani, and E. Sabna, “Optimasi K-Means dengan Algoritma Genetika untuk Target Pemanfaat Air Bersih Provinsi Riau,” Indonesian Journal of Computer Science, vol. 10, no. 1, 2021.
[7] A. R. Lashiyanti, I. R. Munthe, and F. A. Nasution, “Optimisasi Klasterisasi Nilai Ujian Nasional dengan Pendekatan Algoritma K-Means, Elbow, dan Silhouette,” Jurnal Ilmu Komputer dan Sistem Informasi (JIKOMSI), vol. 6, no. 1, pp. 14–20, 2023.
[8] R. G. Prasasti Alam and Y. Everhard, “Optimasi K-Means Dengan Particle Swarm Optimization Dalam Penentuan Titik Awal Pusat Klaster Data Telekomunikasi.,” Techno. com, vol. 23, no. 1, 2024.
[9] A. Y. Hendrawan, “Peningkatan Kinerja Algoritma K Means Dengan Menggunakan Particle Swarm Optimization Dalam Pengelompokan Data Penyediaan Akses,” Electro Luceat, vol. 6, no. 2, pp. 213–227, 2020.
[10] I. Setiaji and A. Zainul Fanani, “Optimasi K-means Clustering Dengan Menggunakan Particle Swarm Optimization Untuk Menentukan Jumlah Cluster Pada Kanker Serviks,” vol. 7, no. 3, pp. 1463–1473, 2023, doi: 10.30865/mib.v7i3.6292.
[11] F. Yusuf Bisilisin, Y. Herdiyeni, and B. Paruhum Silalahi, “Optimasi K-Means Clustering Menggunakan Particle Swarm Optimization pada Sistem Identifikasi Tumbuhan Obat Berbasis Citra K-Means Clustering Optimization Using Particle Swarm Optimization on Image Based Medicinal Plant Identification System”, [Online]. Available: http://journal.ipb.ac.id/index.php/jika
[12] D. N. P. Sari and Y. L. Sukestiyarno, “Analisis Cluster dengan Metode K-Means pada Persebaran Kasus Covid-19 Berdasarkan Provinsi di Indonesia,” PRISMA, Prosiding Seminar Nasional Matematika, vol. 4, pp. 602–610, 2021, [Online]. Available: https://journal.unnes.ac.id/sju/index.php/prisma/
[13] Y. S. Sari, H. Oktavianto, and H. Wahyu Sulistyo, “ALGORITMA K-MEANS DENGAN METODE ELBOW UNTUK MENGELOMPOKKAN KABUPATEN/KOTA DI JAWA TENGAH BERDASARKAN KOMPONEN PEMBENTUK INDEKS PEMBANGUNAN MANUSIA K-MEANS ALGORITHM WITH ELBOW METHOD TO GROUPING DISTRICT/CITY IN CENTRAL JAVA BASED ON COMPONENTS OF HUMAN DEVELOPMENT INDEX,” 2022. [Online]. Available: http://jurnal.unmuhjember.ac.id/index.php/JST
[14] Kuncoro Renaldy Surya, “OPTIMASI PENJADWALAN JAM KERJA DIMASA PANDEMI COVID-19 MENGGUNAKAN METODE PARTICLE SWARM OPTIMIZATION,” JURNAL INDUSTRI KREATIF DAN INFORMATIKA SERIES (JIKIS), vol. 01, May 2021.
[15] A. S. Rahmadhnai, A. A. Supianto, and C. Dewi, “Penerapan Particle Swarm Optimization Pada Algoritme K-Means Untuk Pengelompokan Proses Berpikir Siswa Dalam Belajar,” 2020. [Online]. Available: http://j-ptiik.ub.ac.id
[16] I. T. Umagapi, B. Umaternate, H. Hazriani, and Y. Yuyun, “Uji Kinerja K-Means Clustering Menggunakan Davies-Bouldin Index Pada Pengelompokan Data Prestasi Siswa,” Prosiding SISFOTEK, vol. 7, no. 1, pp. 303–308, 2023.
[17] L. Petra Refialy, H. Maitimu, and M. Soyano Pesulima, “Perbaikan Kinerja Clustering K-Means pada Data Ekonomi Nelayan dengan Perhitungan Sum of Square Error (SSE) dan Optimasi nilai K cluster,” 2021.
[18] D. Jollyta, S. Efendi, M. Zarlis, and H. Mawengkang, “Optimasi Cluster Pada Data Stunting: Teknik Evaluasi Cluster Sum of Square Error dan Davies Bouldin Index,” 2019.
[19] G. K. Patel, V. K. Dabhi, and H. B. Prajapati, “Clustering using a combination of particle swarm optimization and K-means,” Journal of Intelligent Systems, vol. 26, no. 3, pp. 457–469, 2019.
[20] R. B. Trianto, A. S. Nugroho, and E. Supriyadi, “Klasterisasi Menggunakan Algoritma K-Means Dan Elbow Pada Opini Masyarakat Tentang Kebijakan Sekolah Luring Tahun 2022,” Jurnal Inovtek Polbeng Seri Informatika, vol. 8, no. 1, pp. 1–13, 2023.
Downloads
Published
2024-11-01
Issue
Section
Articles
How to Cite
Optimasi K-Means untuk Pengelompokan Jumlah Sekolah di Riau Menggunakan Particle Swarm Optimization. (2024). SEMASTER: Seminar Nasional Teknologi Informasi & Ilmu Komputer, 3(1), 37-46. https://journal.unilak.ac.id/index.php/Semaster/article/view/23764
