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##
Published
Oct 14, 2026
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##

This work is licensed under a Creative Commons Attribution 4.0 International License.
Hak Cipta :
Penulis yang mempublikasikan manuskripnya di jurnal ini menyetujui ketentuan berikut:
- Hak cipta pada setiap artikel adalah milik penulis.
- Penulis mengakui bahwa Ranah Research : Journal of Multidisciplinary Research and Development berhak menjadi yang pertama menerbitkan dengan lisensi Creative Commons Attribution 4.0 International (Attribution 4.0 International CC BY 4.0) .
- Penulis dapat mengirimkan artikel secara terpisah, mengatur distribusi non-eksklusif manuskrip yang telah diterbitkan dalam jurnal ini ke versi lain (misalnya, dikirim ke repositori institusi penulis, publikasi ke dalam buku, dll.), dengan mengakui bahwa manuskrip telah diterbitkan pertama kali di Ranah Research.
References
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).