Perbandingan Kinerja Algoritma Clustering K-Means dan K-Medoids dalam Pengelompokan Sekolah di Provinsi Riau Berdasarkan Ketersediaan Sarana dan Prasarana
Comparison of K-Means and K-Medoids Clustering Algorithm Performance in Grouping Schools in Riau Province Based on Availability of Facilities and Infrastructure
DOI:
https://doi.org/10.57152/malcom.v5i3.1950Keywords:
Clustering, Davies-Bouldin Index, K-Means, K-Medoids, SekolahAbstract
Pendidikan yang berkualitas sangat dipengaruhi oleh ketersediaan sarana dan prasarana yang memadai. Penelitian ini bertujuan untuk membandingkan kinerja dua algoritma clustering, yaitu K-Means dan K-Medoids, dalam mengelompokkan 497 sekolah negeri di Provinsi Riau yang terdiri dari jenjang SD, SMP, SMA, dan SMK. Data yang dianalisis meliputi jumlah guru, siswa, ruang kelas, laboratorium, akses internet, sanitasi, dan status akreditasi. Data diperoleh dari Dinas Pendidikan dan Badan Pusat Statistik (BPS) Provinsi Riau, kemudian dianalisis melalui Exploratory Data Analysis (EDA), preprocessing, dan reduksi dimensi dengan Principal Component Analysis (PCA). Hasil evaluasi menggunakan Davies-Bouldin Index (DBI) dengan k=3 menunjukkan bahwa K-Medoids menghasilkan cluster yang lebih terpisah dan lebih baik (0,61) dibandingkan K-Means (0,80). Keunggulan K-Medoids terletak pada ketahanannya terhadap outlier dan distribusi data yang tidak merata. Hasil penelitian ini dapat digunakan sebagai acuan dalam perencanaan kebijakan pendidikan yang lebih merata dan tepat sasaran di Provinsi Riau.
Downloads
References
S. A. Nurfatimah, S. Hasna, dan D. Rostika, “Membangun Kualitas Pendidikan di Indonesia dalam Mewujudkan Program Sustainable Development Goals (SDGs),” Jurnal Basicedu, vol. 6, no. 4, hlm. 6145–6154, Mei 2022, doi: 10.31004/basicedu.v6i4.3183.
A. Edo dan M. Yasin, “Dampak Kesenjangan Akses Pendidikan dan Faktor Ekonomi Keluarga terhadap Mobilitas Sosial,” 2024.
T. Hidayat dan A. Kosasih, “Analisis Peraturan Menteri Pendidikan Dan Kebudayaan Republik Indonesia Nomor 22 Tahun 2016 Tentang Standar Proses Pendidikan Dasar Dan Menengah Serta Implikasinya Dalam Pembelajaran Pai Di Sekolah,” 2019.
K. E. Setiawan dan A. Kurniawan, “Jurnal Informatika Terpadu Pengelompokan Rumah Sakit Di Jakarta Menggunakan Model Dbscan, Gaussian Mixture, Dan Hierarchical Clustering,” Jurnal Informatika Terpadu, vol. 9, no. 2, hlm. 149–156, 2023, [Daring]. Tersedia pada: https://journal.nurulfikri.ac.id/index.php/JIT
F. Farahdinna, I. Nurdiansyah, A. Suryani, dan A. Wibowo, “Perbandingan Algoritma K-Means Dan K-Medoids Dalam Klasterisasi Produk Asuransi Perusahaan Nasional,” Jurnal Ilmiah FIFO, vol. 11, no. 2, hlm. 208, Nov 2019, doi: 10.22441/fifo.2019.v11i2.010.
Tusyakdiah Halima dkk., “Implementasi Metode K-Means Dan K-Medoids Pada Pengelompokan Provinsi Indonesia Berdasarkan Aspek Pendidikan Pemuda,” Community Services Social Work Bulletin, 2023, doi: http://dx.doi.org/10.31000/cswb.v3i1.10153.
S. Rahayu Ningsih, I. Sudahri Damanik, A. Perdana Windarto, H. Satria Tambunan, A. Wanto, dan S. A. Tunas Bangsa Pematangsiantar Jl Jenderal Sudirman Blok No, “Prosiding Seminar Nasional Riset Information Science (SENARIS) Analisis K-Medoids Dalam Pengelompokkan Penduduk Buta Huruf Menurut Provinsi,” 2019.
T. Kurita, “Principal component analysis (PCA),” Computer vision: a reference guide (pp. 1013-1016). Cham: Springer International Publishing, 2021.
S. A. Mazhar, “Methods of Data Collection: A Fundamental Tool of Research,” Journal of Integrated Community Health, vol. 10, no. 01, hlm. 6–10, Jun 2021, doi: 10.24321/2319.9113.202101.
A. Chandra, “Memahami Data Dengan Exploratory Data Analysis,” 2019.
J. Khatib Sulaiman, Z. Azhari, L. Efrizoni, W. Agustin, R. Yanti, dan S. AMIK Riau Pekanbaru, “Opinion Mining menggunakan Algoritma Deep Learning untuk Menganalisis Penggunaan Aplikasi Jamsostek Mobile,” Indonesian Journal of Computer Science Attribution, vol. 12, no. 2, hlm. 2023–666, 2023.
M. A. Rofiq dan A. Qoiriah, “Pengelompokan Kategori Buku Berdasarkan Judul Menggunakan Algoritma Agglomerative Hierarchical Clustering Dan K-Medoids,” Journal of Informatics and Computer Science, vol. 02, 2021.
R. Riyaddulloh dan A. Romadhony, “Normalisasi Teks Bahasa Indonesia Berbasis Kamus Slang Studi Kasus: Tweet Produk Gadget Pada Twitter,” Agustus, vol. 8, no. 4, 2021.
F. F. Firdaus, H. A. Nugroho, dan I. Soesanti, “A Review of Feature Selection and Classification Approaches for Heart Disease Prediction,” 2020.
F. Bolikulov, R. Nasimov, A. Rashidov, F. Akhmedov, dan Y. I. Cho, “Effective Methods of Categorical Data Encoding for Artificial Intelligence Algorithms,” Mathematics, vol. 12, no. 16, Agu 2024, doi: 10.3390/math12162553.
J. Brownlee, “Machine Learning Resource Guide,” 2014.
W. Zhou, H. Zhu, W. Chen, C. Chen, dan J. Xu, “Outlier Handling Strategy of Ensembled-Based Sequential Convolutional Neural Networks for Sleep Stage Classification,” Bioengineering, vol. 11, no. 12, Des 2024, doi: 10.3390/bioengineering11121226.
A. A. A dan L. R. Nair, “Anovel Study of Silhouette Method to Solve The Issues of Outlier and Improve the Quality of Cluster,” Journal of Data Acquisition and Processing, vol. 38, 2023.
T. Emmanuel, T. Maupong, D. Mpoeleng, T. Semong, B. Mphago, dan O. Tabona, “A survey on missing data in machine learning,” J Big Data, vol. 8, no. 1, Des 2021, doi: 10.1186/s40537-021-00516-9.
I. T. Jollife dan J. Cadima, “Principal component analysis: A review and recent developments,” 13 April 2016, Royal Society of London. doi: 10.1098/rsta.2015.0202.
S. Anastassia Amellia Kharis dan A. Haqqi Anna Zili, “Learning Analytics dan Educational Data Mining pada Data Pendidikan,” Jurnal Riset Pembelajaran Matematika Sekolah, vol. 6, 2022.
H. Chong dkk., “High-resolution mapping of SO2 using airborne observations from the GeoTASO instrument during the KORUS-AQ field study: PCA-based vertical column retrievals,” Remote Sens Environ, vol. 241, Mei 2020.
T. Soni Madhulatha, “Comparison Between K-means and K-medoids Clustering Algorithms,” International Journal of Advanced Computing (IJAC), 2011, Diakses: 10 April 2025. [Daring]. Tersedia pada: https://d1wqtxts1xzle7.cloudfront.net/37978604/Vol3Iss2Apr2011_4-libre.pdf?1435050054=&response-content-disposition=inline%3B+filename%3DVol_3_Issue_2_April_11.pdf&Expires=1744281456&Signature=NfFm1Eosceq3UgtUFm5Td2EEm7642WEMWsHIONJ7h7oUqHBM1XzBRYgseC8DMy2mUcymiTd9~nJUaLWAWOjO7BNxsISCWICdOhzhZs1sz4hrh5vLY1P4arG3KNdUHh3D1YGkaPioSZbITpVQjAnwWJnv12glbreO9poUbqPwRawaOnjwXuvRnDR9OlbUJtbLBn0Sx6CFB15sQqbX3TrzOqFh-PVDrWBI5sCzQFRaJGuUYnnh3kVkLhl~OUElkMTH5ll7qQo4Vd6aL8B4x6fD0mqnIS3FVhn~Do8qTlbTbFU02LChMc~p5V-~nJssvW4tfeBitBvXZ4PN9zbzp9tg3g__&Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA
Y. Darmi, A. Setiawan, J. Bali, K. Kampung Bali, K. Teluk Segara, dan K. Bengkulu, “Penerapan Metode Clustering K-Means Dalam Pengelompokan Penjualan Produk,” 2016.
M. Benri, H. Metisen, dan S. Latipa, “Analisis Clustering Menggunakan Metode K-Means Dalam Pengelompokkan Penjualan Produk Pada Swalayan Fadhila,” 2015.
S. Agustina, D. Yhudo, H. Santoso, N. Marnasusanto, A. Tirtana, dan F. Khusnu, “Clustering Kualitas Beras Berdasarkan Ciri Fisik Menggunakan Metode K-Means,” 2012. Diakses: 10 April 2025. [Daring]. Tersedia pada: https://d1wqtxts1xzle7.cloudfront.net/46692771/clustering-kualitas-beras-dengan-k-means-libre.pdf?1466562959=&response-content-disposition=inline%3B+filename%3dclustering_Kualitas_Beras_Berdasarkan_CI.pdf&Expires=1744281359&Signature=Ynlf-mmeLzSG5~qYhxfmC8xva7osdnlrIdMswe-7pibZHNvH1Yi00FOUBHE2cmC40vZr9kz1XSWGaiMeVBnr0-zS1KLfBFmVOblP4CVxZaMXWhxrZ6vSP-X898pYrmFh6ZDtOV8sdP0ZH4HUNuw3IWL4PAU1qtf94bX7Aw5rs3I~25kwLK2AdYHLJLtLKPI9ll-hKx-9tkYbSr2~36xA~qPHSg6vjqzPd8EYtyyMHLoQNlmR94~IlX3CEkrCSNfAjxYc2glBf4gW0JV260OZZKTFcyBCGY1RqQeBE8yURCa2BfQz9PUkHOcfBjsSXrbdCqzDeWN30b93XrrWeOOl-g__&Key-Pair-Id=APKAJLOHF5GGSLRBV4ZA
T. Avini, Mk. Zumhur Alamin, M. Kom Giandari Maulani, dan Mk. Eza Budi Perkasa, Fundamental Algorithma. PT Sada Kurnia Pustaka, 2024.
R. A. Farissa, R. Mayasari, dan Y. Umaidah, “Perbandingan Algoritma K-Means dan K-Medoids Untuk Pengelompokkan Data Obat dengan Silhouette Coefficient,” 2021. [Daring]. Tersedia pada: http://jurnal.polibatam.ac.id/index.php/JAIC
D. Marlina, N. Fauzer Putri, A. Fernando, dan A. Ramadhan, “Implementasi Algoritma K-Medoids dan K-Means untuk Pengelompokkan Wilayah Sebaran Cacat pada Anak,” Jurnal CoreIT, vol. 4, no. 2, 2018.
V. Benny Alexsius Pardosi, Kecerdasan Komputasional. 2022. Diakses: 11 April 2025. [Daring]. Tersedia pada: https://www.researchgate.net/profile/Ilham-Ilham-17/publication/385125274_Kecerdasan_Komputasional/Links/6717570268ac304149aa4c56/Kecerdasan-Komputasional.pdf
Y. Hasan, “Pengukuran Silhouette Score dan Davies-Bouldin Index pada Hasil Cluster K-Means dan Dbscan,” 2024.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Muhammad Dzaki Salman, Rahmaddeni, Nanda Rizki Pratama , M. Nakhlah Farid A, Ahmad Agung Setiawan , Fenisya Zalianti, Isra Bil Huda
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Copyright © by Author; Published by Institut Riset dan Publikasi Indonesia (IRPI)
This Indonesian Journal of Machine Learning and Computer Science is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
