Implementation of the Jaro-Winkler Algorithm for Automatic Grading of Short Answer Questions in the Kifayatul Azhar Elementary School Exam

Rizki Halomoan, Benny Yoga, Nauval Ardana, Trisna Gelar, Santi Sundari

Abstract


Kifayatul Azhar Primary School faces significant obstacles in examination administration. High logistical costs and inefficient social media coordination hamper physical exam distribution. Existing digital tools, such as Google Forms, cannot adapt to minor typographical errors in short-answer evaluations. This research develops a web-based automated grading system using the Jaro-Winkler algorithm and the Rational Unified Process (RUP) framework. The RUP methodology manages iterative development through four stages: Inception, Elaboration, Construction, and Transition. The system engine performs text preprocessing tasks such as case folding and tokenization prior to calculating Jaro-Winkler similarity scores. Experimental results indicate that dw≥0.8 serves as the optimal threshold for differentiating acceptable typographical variants from substantive errors. The system validation process included 26 integration test cases and 76 User Acceptance Test (UAT) cases, encompassing four distinct user roles: Admin, Teacher, Mentor, and Parent. All tests demonstrated a complete functional success rate. This system provides a centralized, automated environment that reduces administrative workload while maintaining grading objectivity.

Keywords


Automatic Grading; Elementary Education; Jaro-Winkler Algorithm; Rational Unified Process (RUP); Short Answer Questions

Full Text:

PDF

References


Nor Annisa, Noor Padilah, Reni Rulita, Renny Yuniar, and Nita Priyanti, “Model Pembelajaran Homeschooling Pendidikan Anak Usia Dini,” EDUKASIA J. Pendidik. dan Pembelajaran, vol. 4, no. 1, pp. 89–100, Aug. 2022, doi: 10.62775/edukasia.v4i1.106. Available: https://jurnaledukasia.org/index.php/edukasia/article/view/106

M. Munawarah, I. Ikhsan, L. N. W. Fajzrina, R. Aulia, and C. N. Fadillah, “Strategy for Accepting New Students Post-COVID-19: A Case Study,” Al-Athfal J. Pendidik. Anak, vol. 8, no. 2, pp. 105–116, Mar. 2023, doi: 10.14421/al-athfal.2022.82-03. Available: https://ejournal.uin-suka.ac.id/tarbiyah/alathfal/article/view/6330

M. Lutviatiani, N. C. Shofiyah, C. F. Wijaksono, and A. A. Zawawi, “The Implementation of an Online Distance Learning Program with an Independent Curriculum-Based on Improving Child-Parent Relations,” Educ. J. Ilm. Pendidik., vol. 1, no. 2, pp. 51–62, Jul. 2023, doi: 10.37985/educative.v1i2.56. Available: https://publikasi.abidan.org/index.php/educative/article/view/56

H. W. Dhany and S. Sapriadi, “Pengembangan Perangkat Lunak Penilaian Otomatis Ujian Pilihan Ganda Menggunakan Algoritma String Matching,” J. Minfo Polgan, vol. 14, no. 2, pp. 2768–2774, Nov. 2025, doi: 10.33395/jmp.v14i2.15452. Available: https://jurnal.polgan.ac.id/index.php/jmp/article/view/15452

M. Sabri and A. Wais, “Artificial Intelligence dalam Pengukuran dan Penilaian Pendidikan,” J. Eval. Pendidik., vol. 16, no. 2, pp. 95–107, Oct. 2025, doi: 10.21009/jep.v16i2.60738. Available: https://journal.unj.ac.id/unj/index.php/jep/article/view/60738

D. P. Sidik, A. Rozak, F. Fatqurhohman, and H. Fatkurochman, “Literature Review of Artificial Intelligence in Learning: Trends and Opportunities,” RESET Rev. Educ. Sci. Technol., vol. 1, no. 1, pp. 43–54, Aug. 2025, doi: 10.66031/reset.v1i1.19. Available: https://jurnal.ihsancahayapustaka.id/index.php/reset/article/view/19

K. Harefa and A. J. Lubis, “Aplikasi Sistem Automated Essay Scoring untuk Jawaban Soal Ujian dengan Menerapkan Algoritma Jaro-Winkler,” J. Ilmu Komput. dan Sist. Komput. Terap., vol. 4, no. 2, pp. 109–119, 2022, doi: https://doi.org/10.35447/jikstra.v4i2.611

A. R. Amri, C. Charlina, and M. Sinaga, “Kesalahan Pemakaian Ejaan Bahasa Indonesia dalam Soal Try Out Ujian Sekolah Berstandar Nasional Sekolah Dasar Tahun Pelajaran 2017/2018,” J. TUAH Pendidik. dan Pengajaran Bhs., vol. 2, no. 1, pp. 1–9, 2020, doi: https://dx.doi.org/10.31258/jtuah.2.1.p.1-9

N. S. Lagutina and K. V. Lagutina, “A Survey of Models for Automatic Assessment of Similarity of Student’s Answer to the Reference Answer,” Autom. Control Comput. Sci., vol. 59, no. 7, pp. 1152–1169, Dec. 2025, doi: 10.3103/S0146411625700427. Available: https://link.springer.com/10.3103/S0146411625700427

Y. Rochmawati and R. Kusumaningrum, “Studi Perbandingan Algoritma Pencarian String dalam Metode Approximate String Matching untuk Identifikasi Kesalahan Pengetikan Teks,” J. Buana Inform., vol. 7, no. 2, Jan. 2016, doi: 10.24002/jbi.v7i2.491. Available: https://ojs.uajy.ac.id/index.php/jbi/article/view/491

H. Jayadianti, B. Santosa, J. Cahyaning, S. Saifullah, and R. Drezewski, “Essay auto-scoring using N-Gram and Jaro Winkler based Indonesian Typos,” MATRIK J. Manajemen, Tek. Inform. dan Rekayasa Komput., vol. 22, no. 2, pp. 325–338, Mar. 2023, doi: 10.30812/matrik.v22i2.2473. Available: https://journal.universitasbumigora.ac.id/index.php/matrik/article/view/2473

W. E. Winkler, “Record Linkage,” 2009, pp. 351–380. doi: 10.1016/S0169-7161(08)00014-X. Available: https://linkinghub.elsevier.com/retrieve/pii/S016971610800014X

T. K. Tia, I. Nuryasin, and M. Maskur, “Model Simulasi Rational Unified Process (RUP) Pada Pegembagan Perangkat Lunak,” J. Repos., vol. 2, no. 4, Jan. 2024, doi: 10.22219/repositor.v2i4.30511. Available: https://ejournal.umm.ac.id/index.php/repositor/article/view/30511

A. Ayaan and K.-W. Ng, “Automated grading using natural language processing and semantic analysis,” MethodsX, vol. 14, p. 103395, Jun. 2025, doi: 10.1016/j.mex.2025.103395. Available: https://linkinghub.elsevier.com/retrieve/pii/S2215016125002419

I. M. A. Purwadi, “PENGARUH PEMBERIAN UMPAN BALIK DARI TEMAN SEJAWAT TERHADAP KEMAMPUAN KEMAMPUAN BERPIKIR KRITIS DAN KOMUNIKASI MATEMATIS SISWA SMP LABORATORIUM UNDIKSHA SINGARAJA,” J. Pendidik. Mat. Undiksha, vol. 11, no. 1, pp. 63–72, 2020, doi: https://doi.org/10.23887/jjpm.v11i1.24382

T. Mardiana, T. Bharata Adji, and I. Hidayah, “Stemming Influence on Similarity Detection of Abstract Written in Indonesia,” TELKOMNIKA (Telecommunication Comput. Electron. Control., vol. 14, no. 1, p. 219, Mar. 2016, doi: 10.12928/telkomnika.v14i1.1926. Available: http://telkomnika.uad.ac.id/index.php/TELKOMNIKA/article/view/1926




DOI: https://doi.org/10.17509/coelite.v5i1.98351

Refbacks

  • There are currently no refbacks.


Journal of Computer Engineering, Electronics and Information Technology (COELITE)


is published by UNIVERSITAS PENDIDIKAN INDONESIA (UPI),
and managed by Department of Computer Enginering.
Jl. Dr. Setiabudi No.229, Kota Bandung, Indonesia - 40154
email: [email protected]
e-ISSN: 2829-4149
p-ISSN: 2829-4157
Owner: OBS

https://poltekkesjakut.org/

https://poltekkeskalteng.org/

nana4d

https://poltekkessulsel.org/

https://poltekkesjaksel.org/

slot88

slot88

slot88

nana4d

nana4d

https://processoseletivo.fumec.br/

rokokbet

https://sigindonesia.com/

nana4d

slot88

https://jimki.bapin.or.id/

matauangslot

matauangslot

matauangslot

matauangslot

matauangslot

matauangslot

matauangslot

matauangslot

matauangslot

matauangslot

matauangslot

matauangslot

matauangslot

matauangslot

slot thailand

matauangslot

matauangslot

matauangslot

matauangslot

himpsi

himpsi

himpsi

himpsi

chope

mayora

matauangslot

matauangslot

matauangslot

matauangslot

matauangslot

barbartoto

toto777

barbartoto

toto777

barbartoto

barbartoto

toto777

toto777

toto777

barbartoto

toto777

toto777

barbartoto

barbartoto

barbartoto

barbartoto

barbartoto

barbartoto

barbartoto

barbartoto

barbartoto

barbartoto