The role of technology during the Covid-19 pandemic has been evidently dominant, particularly in the teaching and learning process. The application of learning from home, enables E-Learning to serve as the primary learning medium. E-learning requires an automatic essay answer assessment feature to improve the objectives and efficiency of online learning activities. This study proposes the automated assessment solutions utilizing Rabin-Karp and Winnowing algorithms. The types of essay questions handled in this study include the free description and limited description types. The answer key data and answer data will be further preprocessed to be similarly calculated to the two algorithms in the process. Algorithm accuracy assessment is conducted by converting the value into a human rates version compared with the evaluation conducted by lecturers manually. This study indicated that Rabin-Karp's Algorithm had better accuracy with the slightest difference of 27.81%, compared to Winnowing's Algorithm accuracy with a more significant distinction of 44.32%.
REFERENCES
1.
R.
Komalasari
, “Manfaat Teknologi Informasi Dan Komunikasi Di Masa Pandemi Covid 19
,” Tematik
, 7
, (1
), 38
–50
(2020
).2.
A.-M.
Tîrziu
and C.
Vrabie
, “Education 2.0: E-Learning Methods
,” Procedia - Soc. Behav. Sci.
, 186
, 376
–380
(2015
).3.
W.
Hartanto
, “Penggunaan E-Learning sebagai Media Pembelajaran
,” J. Pendidik. Ekon.
, 10
, (1
), 1
–18
(2016
).4.
N. K. R.
Purwatia
and I. W.
Sumandya
, “Penerapan Partial Credit Model (PCM) dalam Mengevaluasi Tes Uraian
,” Emasains
, VIII
, (1
), 77
–85
(2019
).5.
A. H. Z.
Wulan
and R.
Aristia
, “Jenis - Jenis Instrumen dalam Evaluasi Pembelajaran
,” Univ. Muhammadiyah Sidoarjo
, 1
–13
(2018
).6.
I.
Print
, S.
Bahri
, and R.
Wajhillah
, “Optimalisasi Algoritma Rabin Karp menggunakan TF-IDF Dalam Pencocokan Text Pada Penilaian Ujian Essay Otomatis
,” 4
(2020
).7.
F. E.
Kurniawati
and W. M.
Pradnya
, “Implementasi Algoritma Winnowing Pada Sistem Penilaian Otomatis Jawaban Esai Pada Ujian Online Berbasis Web
,” VI
, 169
–175
(2020
).8.
Nurdin and
M.
Amin
, “Sistem Pendeteksian Kemiripan Judul Skripsi Menggunakan
,” J. Nas. Inform. dan Teknol. Jar.
, 2
, (1
), 90
–97
(2017
).9.
J.
Priambodo
, “Pendeteksian Plagiarisme Menggunakan Algoritma Rabin-Karp
,” J. Inform. Univ. Pamulang
, 3
, (1
), 39
–45
(2018
).10.
N.
ALAMSYAH
, “Perbandingan Algoritma Winnowing Dengan Algoritma Rabin Karp Untuk Mendeteksi Plagiarisme Pada Kemiripan Teks Judul Skripsi
,” Technol. J. Ilm.
, 8
, (3
), 124
(2017
).11.
M. A.
Rosid
, A. S.
Fitrani
, I. R. I.
Astutik
, N. I.
Mulloh
, and H. A.
Gozali
, “Improving Text Preprocessing for Student Complaint Document Classification Utilizing Sastrawi
,” IOP Conf. Ser. Mater. Sci. Eng.
, 874
, (1
) 2020
.12.
T.
Winarti
, J.
Kerami
, and S.
Arief
, “Determining Term on Text Document Clustering utilizing Algorithm of Enhanced Confix Stripping Stemming
,” Int. J. Comput. Appl.
, 157
, (9
), 8
–13
(2017
).13.
A. R.
Lahitani
, A. E.
Permanasari
, and N. A.
Setiawan
, “Cosine similarity to determine similarity measure: Study case in online essay assessment
,” Proc. 2016 4th Int. Conf. Cyber IT Serv. Manag. CITSM
(2016
).14.
A.
Yudhana
, S. -, and A.
Djalil
, “Implementation of Pattern Matching Algorithm for Portable Document Format
,” Int. J. Adv. Comput. Sci. Appl.
, 8
, (11
), 509
–512
(2017
).15.
R.
Sutoyo
, I.
Ramadhani
, and A. D.
Ardiatma
, “Detecting Documents Plagiarism utilizing Winnowing Algorithm and K-Gram Method
,” 67
–72
.16.
D. B.
Rahmawati
, M. L.
Irfani
, and R. B. R.
Purba
, “Text Mining to Detect Plagiarism in E-Learning System Utilizing Rabin Karp Algorithm
,” IRE Journals
, 3
, (8
), 183
–191
(2020
).17.
A. Agung Putri
Ratna
, D. Lalita
Luhurkinanti
, I.
Ibrahim
, D.
Husna
, and P. Dewi
Purnamasari
, “Automatic Essay Grading System for Japanese Language Examination Utilizing Winnowing Algorithm
,” Proc. - 2018 Int. Semin. Appl. Technol. Inf. Commun. Creat. Technol. Hum. Life, iSemantic 2018
, 565
–569
(2018
).18.
H.
Jiang
and S. J.
Lin
, “A Rolling Hash Algorithm and the Implementation to LZ4 Data Compression
,” IEEE Access
, 8
, 35529
–35534
(2020
).19.
A.
Sunyoto
and T.
Informatika
, “Implementasi Algoritma Rabin Karp untuk Pendeteksian Plagiat Dokumen Teks Menggunakan Konsep Similarity
,” 23
–28
(2013
).20.
R.
Kaderka
et al., “Geometric and dosimetric evaluation of atlas based auto-segmentation of cardiac structures in breast cancer patients
,” Radiother. Oncol.
, 131
, 215
–220
(2019
).21.
A. P. U.
Siahaan
et al., “Combination of levenshtein distance and rabin-karp to improve the accuracy of document equivalence level
,” Int. J. Eng. Technol.
, 7
, (2 Special Issue 27), 17
–21
(2018
).22.
A. P. U.
Siahaan
, “Rabin-Karp Elaboration in Comparing Pattern Based on Hash Data
,” Int. J. Secur. Its Appl.
, 12
, (2
), 59
–66
(2018
).23.
M. Misbah
Musthofa
and A.
Yaqin
, “Implementation of Rabin Karp algorithm for essay writing test system on organization XYZ
,” 2019 Int. Conf. Inf. Commun. Technol. ICOIACT 2019
, 502
–507
(2019
).24.
B.
Leonardo
and S.
Hansun
, “Text documents plagiarism detection utilizing Rabin-Karp and Jaro-Winkler distance algorithms
,” Indones. J. Electr. Eng. Comput. Sci.
, 5
, (2
), 462
–471
(2017
).25.
S.
Astutik
, A. D.
Cahyani
, and M. K.
Sophan
, “Sistem Penilaian Esai Otomatis Pada E-Learning Dengan Algoritma Winnowing
,” J. Inform.
, 12
, (2
), 47
–52
(2016
).26.
C.
Jain
, A.
Dilthey
, S.
Koren
, S.
Aluru
, and A. M.
Phillippy
, “A fast approximate algorithm for mapping long reads to large reference databases
,” Lect. Notes Comput. Sci. (including Subser. Lect. Notes Artif. Intell. Lect. Notes Bioinformatics
), 10229 LNCS
, 66
–81
(2017
).27.
H. T.
Nugroho
, “Pengaruh Algoritma Stemming Nazief-Adriani Terhadap Kinerja Algoritma Winnowing Untuk Mendeteksi Plagiarisme Bahasa Indonesia
,” J. Ultim. Comput.
, 9
, (1
), 36
–40
(2017
).28.
E. G.
Hasan
, A.
Wicaksana
, and S.
Hansun
, “The Implementation of Winnowing Algorithm for Plagiarism Detection in Moodle-based E-learning
,” Proc. - 17th IEEE/ACIS Int. Conf. Comput. Inf. Sci. ICIS 2018
, 321
–325
(2018
).29.
M.
Faisal
, F.
Nugroho
, M. M.
El Sulthan
, F.
Amini
, M. A.
Hariyadi
, and A.
Sedayu
, “Plagiarism detection utilizing manber and winnowing algorithm
,” Int. J. Adv. Sci. Technol.
, 29
, (6
Special Issue), 2130
–2136
(2020
).30.
R.
Fitri
and A. N.
Asyikin
, “Aplikasi Penilaian Ujian Essay Otomatis Menggunakan Metode Cosine Similarity
,” Poros Tek.
, 7
, (2
), 88
–94
(2015
).
This content is only available via PDF.
© 2022 Author(s).
2022
Author(s)
You do not currently have access to this content.
