Implementation of K-Means Clustering with Attribute Adjustment and Cluster Validation in a Web-Based TPQ Student Assessment Information System

Aura Firdausiyah; Sri Widoyoningrum

doi:10.32664/smatika.v16i02.2386

Authors

Aura Firdausiyah Universitas Hasyim Asy'ari
Sri Widoyoningrum Universitas Hasyim Asy’Ari

DOI:

https://doi.org/10.32664/smatika.v16i02.2386

Keywords:

Grouping, Information System, K-Means, Student Assessment, TPQ

Abstract

This study aims to implement K-Means Clustering with attribute-level adjustment in a web-based TPQ student assessment information system and evaluate the quality of the resulting clustering results. The study was conducted at TPQ Ashfiya' Kauman Ngoro Jombang using a dataset of 40 students at the Al-Qur'an level obtained from learning assessment data. The variables used include fashohah, tajwid, ghorib and musykilat, as well as voice and melody. The clustering process was carried out using the K-Means algorithm to group students based on similarity in scores, while attribute adjustment was applied in the system design to prevent unused assessment components from being interpreted as low ability scores. Evaluation of cluster quality was carried out using the Sum of Squared Error (SSE), Silhouette Score, and Davies-Bouldin Index (DBI). Based on the evaluation results, K=3 was selected because it formed an interpretable grouping structure and was supported by the Elbow Method. The results show that the application of the K-Means method in the information system can help group students' abilities in a more structured and objective manner and support assessment data management by TPQ teachers. However, the results of this study are a case study in the TPQ environment studied and have not been intended for generalization to a wider population.

References

[1] M. Azuddin and others, “Design and Implementation of Relational Database for Academic Information System,” Int. Trans. Artif. Intell., vol. 3, no. 2, pp. 171–180, 2025, doi: 10.33050/italic.v3i2.801.

[2] L. D. Fitrani and A. C. Puspitaningrum, “Utilization of Unified Modeling Language (UML) in Academic Information System Design Based on the OOAD Method,” J. Acad. Syst. Inf., vol. 12, pp. 614–625, 2023, doi: 10.32520/stmsi.v12i2.2871.

[3] Tilawati Center, “Tilawati Metode Baca Al-Qur’an Terpercaya di Indonesia,” 2026. [Online]. Available: https://tilawati.org/

[4] P. S. Hasugian and J. R. Sagala, “Application of Data Mining for Student Grouping Based on Academic Grades with the K-Means Algorithm,” Informatics Comput. Sci. Rev., vol. 3, no. 3, pp. 262–268, 2022.

[5] I. D. Setiawan and A. Triayudi, “Application of Data Mining Using the K-Means Clustering Algorithm for Major Allocation in Senior High Schools,” vol. 5, no. 2, pp. 380–392, 2024, doi: 10.47065/josyc.v5i2.4970.

[6] S. Dewi and S. Fatimah, “Implementation of the K-Means Algorithm Clustering Method to Determine Tahfidz and Tahsin Groups at the Al-Ma’soem Islamic Boarding School,” vol. 6, no. 1, pp. 10–18, 2023, doi: 10.32627/aims.v6i1.701.

[7] A. Firdaus and J. Heikal, “Student Segmentation Using K-Means Clustering: Case Study of Citamulia Quran Memorization Elementary School (SDTQ),” vol. 5, no. 11, pp. 1420–1430, 2024, doi: 10.59141/japendi.v5i11.5922.

[8] Z. Rahman, “Use of Website-Based K-Means Algorithm in Determining Al-Qur’an Guidance Groups at the Islamic Boarding School of Syafiiyah Sumberanyar,” vol. 6, no. 1, pp. 53–62, 2025, doi: 10.33650/trilogi.v6i1.10666.

[9] S. Natalia, B. Sembiring, H. Winata, and S. Kusnasari, “Grouping Student Achievement Using the K-Means Algorithm,” vol. 1, pp. 31–40, 2022, doi: 10.53513/jursi.v1i1.4784.

[10] N. D. Rahayu, A. H. Anshor, and I. Afriantoro, “Application of Data Mining for Mapping High-Achieving Students Using the K-Means Clustering Method,” vol. 6, pp. 71–83, 2024, doi: 10.53842/juki.v6i1.474.

[11] M. S. Hasibuan, A. H. Lubis, and M. N. Sari, “Comparison of DBSCAN and K-Means Clustering Algorithms in Grouping the Best Students,” vol. 5, pp. 301–309, 2024, doi: 10.37373/infotech.v5i2.1457.

[12] B. Janghel and A. Ambhaikar, “Comparative Study and Analysis of Student Outcomes Using Clustering Technique,” vol. 9, no. 2, 2021.

[13] P. Zhou, L. Du, and X. Li, “Adaptive Consensus Clustering for Multiple,” IEEE Trans. Knowl. Data Eng., vol. 35, no. 10, pp. 10251–10264, 2023, doi: 10.1109/TKDE.2023.3264970.

[14] J. Nielsen, Usability Engineering. San Francisco, CA: Morgan Kaufmann, 1993. doi: 10.1016/B978-0-08-052029-2.50007-3.

[15] N. Suguna and K. G. Thanushkodi, “Predicting Missing Attribute Values Using k-Means Clustering,” J. Comput. Sci., vol. 7, no. 2, pp. 216–224, 2011, doi: 10.3844/jcssp.2011.216.224.

[16] M. Diantika, A. Rusgiyono, and B. Saputra, “Comparison of Silhouette, Elbow, and Gap Statistics Optimization Methods in Determining the Number of Best Clusters in K-Means Clustering Analysis,” Int. J. Math. Comput. Res., vol. 13, no. 12, pp. 5953–5958, 2025, doi: 10.47191/ijmcr/v13i12.03.

[17] R. Liu, “Data Analysis of Educational Evaluation Using K-Means Clustering Method,” Comput. Intell. Neurosci., vol. 2022, Art. no. 3762431, 2022, doi: 10.1155/2022/3762431.

[18] S. Bharara, S. Sabitha, and A. Bansal, “Application of learning analytics using clustering data mining for students’ disposition analysis,” Educ. Inf. Technol., vol. 23, no. 2, pp. 957–984, 2018, doi: 10.1007/s10639-017-9645-7.

[19] W. Chang, X. Ji, Y. Liu, Y. Xiao, B. Chen, H. Liu, and S. Zhou, “Analysis of university students’ behavior based on a fusion k-means clustering algorithm,” Appl. Sci., vol. 10, no. 18, p. 6566, 2020, doi: 10.3390/app10186566.

[20] R. Vankayalapati, K. B. Ghutugade, R. Vannapuram, and B. P. S. Prasanna, “K-Means Algorithm for Clustering of Learners Performance Levels Using Machine Learning Techniques,” Rev. Intell. Artif., vol. 35, no. 1, pp. 99–104, 2021, doi: 10.18280/ria.350112.

[21] A. Revythi and N. Tselios, “Extension of technology acceptance model by using system usability scale to assess behavioral intention to use e-learning,” Educ. Inf. Technol., vol. 24, no. 4, pp. 2341–2355, 2019, doi: 10.1007/s10639-019-09869-4.

[22] A. E. Smale-Jacobse, A. Meijer, M. Helms-Lorenz, and R. Maulana, “Differentiated Instruction in Secondary Education: A Systematic Review of Research Evidence,” Front. Psychol., vol. 10, Art. no. 2366, 2019, doi: 10.3389/fpsyg.2019.02366.

[23] E. B. Mandinach, “A Perfect Time for Data Use: Using Data-Driven Decision Making to Inform Practice,” Educ. Psychol., vol. 47, no. 2, pp. 71–85, 2012, doi: 10.1080/00461520.2012.667064.