Comparison Analysis of Rabin-Karp and Winnowing Algorithms in Automated Essay Answer Assessment System

Billhaqqi, Titan Tawang Ilal and Wicaksono, Galih Wasis and Aditya, Christian Sri Kusuma (2022) Comparison Analysis of Rabin-Karp and Winnowing Algorithms in Automated Essay Answer Assessment System. In: 1st International Conference on Technology, Informatics, and Engineering. International Conference of Computational Methods in Sciences and Engineering 2022 (ICCMSE-2022), 2453 (1). American Institute of Physics (AIP) Conference Proceedings, AIP Publishing, 030018-1-030018-6. ISBN 1551-7616

[thumbnail of Billhaqqi Wicaksono Aditya - rabin karp winnowing automated essay answer.pdf]
Preview
Text
Billhaqqi Wicaksono Aditya - rabin karp winnowing automated essay answer.pdf

Download (951kB) | Preview
[thumbnail of Similarity - Billhaqqi Wicaksono Aditya - rabin karp winnowing automated essay answer.pdf]
Preview
Text
Similarity - Billhaqqi Wicaksono Aditya - rabin karp winnowing automated essay answer.pdf

Download (1MB) | Preview

Abstract

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%.

Item Type: Book Section / Proceedings
Keywords: Learning and learning models; Teaching; Coronaviruses.
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Engineering > Department of Informatics (55201)
Depositing User: galih.w.w Gali Wasis Wicaksono,S.Kom
Date Deposited: 15 Mar 2024 02:06
Last Modified: 15 Mar 2024 02:06
URI: https://eprints.umm.ac.id/id/eprint/4806

Actions (login required)

View Item
View Item