Implementation of the K-Means Algorithm to Cluster Levels of Violations by Islamic Boarding School Students in the Area of Ubudiyah

##plugins.themes.academic_pro.article.main##

Siti Hotija
Imam Wahyudi

Abstract

Violations in the field of ubudiyah committed by students can affect the discipline building process within the Islamic boarding school environment. The large amount of stored violation data has not been optimally utilized to identify patterns of violations, so the discipline building process is still carried out in a general manner. This study aims to implement the K-Means algorithm to cluster the severity of religious discipline violations committed by students at the Annuqayah Lubangsa Putri Islamic Boarding School. The research method used is Knowledge Discovery in Databases (KDD), which includes data cleaning, data transformation, normalization using the Min-Max method, determining the number of clusters using the Elbow method, the clustering process using the K-Means algorithm, and evaluation using the Silhouette Score. The dataset consists of 1,022 student records with 58 variables related to religious discipline violations. The results indicate that the optimal number of clusters is three (K=3). The clustering results yielded Cluster 0 with 983 students (96.18%), Cluster 1 with 14 students (1.37%), and Cluster 2 with 25 students (2.45%). The evaluation using the Silhouette Score yielded a value of 0.6491, indicating that the quality of the clustering falls into the good category. These findings demonstrate that the K-Means algorithm is capable of clustering data on student violations based on the similarity of characteristics, thereby providing a foundation for school administrators to develop more effective, objective, and data driven guidance strategies.

##plugins.themes.academic_pro.article.details##

How to Cite
Hotija, S. and Wahyudi, I. (2026) “Implementation of the K-Means Algorithm to Cluster Levels of Violations by Islamic Boarding School Students in the Area of Ubudiyah”, Ranah Research : Journal of Multidisciplinary Research and Development, 8(6), pp. 2544-2553. doi: 10.38035/rrj.v8i6.2309.

References

Almohammedi, A., & Abido, M. (2020). RES on power operation: K-means clustering over elbow approach. WSEAS Transactions on Power Systems, 15, 214–221. https://doi.org/10.37394/232016.2020.15.25
Berkah, D., & Zamroni, M. A. (2024). Management of Islamic boarding school shapes the character of santri discipline. CJoTL, 3(2), 147–159. https://doi.org/10.31538/cjotl.v3i2.1109
Chi, D. (2021). Research on the application of K-means clustering algorithm in student achievement. In 2021 IEEE International Conference on Consumer Electronics and Computer Engineering (ICCECE) (pp. 435–438). IEEE. https://doi.org/10.1109/ICCECE51280.2021.9342164
Dila, R., Defit, S., & Arlis, S. (2025). Analisis algoritma K-means clustering dalam pengelompokan prestasi belajar siswa menengah atas (SMA). Vol. 5(5).
Hakim, L., Ridla, M. A., & Munazilin, A. (2024). Penentuan pola pelanggaran santri pada bidang keamanan dan ketertiban dengan menggunakan algoritma Apriori. Vol. 1(2).
Hartanti, N. T., Seniwati, E., Pramitasari, R., & Wulandari, I. R. (2024). Jumlah cluster optimal dalam pengelompokan siswa SMK dengan metode Elbow K-means clustering. JAIS, 4(2), 67–73. https://doi.org/10.31294/jais.v4i2.7531
Irawan, H., Fawzi, M. I., & Hidayat, S. (2025). Integration of K-means clustering and Elbow method for mapping Baccaurea spp. distribution to support agroindustrial development in West Sulawesi. J. Tek. Inform. (JUTIF), 6(2), 1057–1068. https://doi.org/10.52436/1.jutif.2025.6.2.4671
Ishak, R., & Bengnga, A. (2022). Clustering tingkat pemahaman mahasiswa pada perkuliahan probabilitas statistika dengan metode K-means. JJEEE, 4(1), 65–69. https://doi.org/10.37905/jjeee.v4i1.11997
Lubis, D. J., & Tamam, M. B. (2022). Penerapan K-means untuk pengelompokkan beasiswa santri di Pondok Pesantren Miftahul Huda Bogor. Jurnal Teknologi Informasi, 12(1).
Maharana, K., Mondal, S., & Nemade, B. (2022). A review: Data pre-processing and data augmentation techniques. Global Transitions Proceedings, 3(1), 91–99. https://doi.org/10.1016/j.gltp.2022.04.020
Mawarni, Q. I., & Budi, E. S. (2022). Implementasi algoritma K-means clustering dalam penilaian kedisiplinan siswa. Journal of Software Engineering, Computer Science and Information Technology (JSON), 3(4), 522. https://doi.org/10.30865/json.v3i4.4242
Mawarni, Q. I., & Budi, E. S. (2022). Implementasi algoritma K-means clustering dalam penilaian kedisiplinan siswa. Journal of Software Engineering, Computer Science and Information Technology (JSON), 3(4), 5221. https://doi.org/10.30865/json.v3i4.4242
Najib, M. A., & Rasiban. (2023). Penerapan algoritma K-means untuk analisis nilai tahfidz santri berdasarkan nilai fashohah dan tajwid (studi kasus: Pesantren Modern At-Taqwa Bogor). JIMIK, 4(3), 1670–1679. https://doi.org/10.35870/jimik.v4i3.392
Oti, E. U., Olusola, M. O., Eze, F. C., & Enogwe, S. U. (2021). Comprehensive review of K-means clustering algorithms. IJASRE, 07(08), 64–69. https://doi.org/10.31695/IJASRE.2021.34050
Raj, S., & Paliwal, M. (2022). Higher education dashboard implementation using data mining and data warehouse: A review paper. IJIRCST, 107–111. https://doi.org/10.55524/ijircst.2022.10.1.19
Ridla, M. A., & Munazilin, A. (2024). Penentuan pola pelanggaran santri pada bagian ubudiyah menggunakan algoritma Apriori. Vol. 1(2).
Rodi, M., Hendrik, Amir Bagja, M. Nurul Wathani, & Zaenul Amri. (2024). Perbandingan metode optimasi penentuan sentroid awal pada algoritma K-means menggunakan Elbow PSO dan SSE. JINTEKS, 6(4), 794–801. https://doi.org/10.51401/jinteks.v6i4.4803
Sari, T. P., Simanjuntak, M., & Prahmana, I. G. (2024). Implementasi data mining untuk mengelompokkan data tingkat pelanggaran santri berdasarkan sanksi yang diberikan.
Wahyudi, I., Sulthan, M. B., & Suhartini, L. (2021). Analisa penentuan cluster terbaik pada metode K-means menggunakan Elbow terhadap sentra industri produksi di Pamekasan. Jatim, 2(2), 72–81. https://doi.org/10.31102/jatim.v2i2.1274
Wahyuni, D., & Arianto, A. (2024). Penerapan data mining pada data pelanggaran lalu lintas menggunakan metode K-means clustering (studi kasus: Pengadilan Negeri Dumai).