ANALISIS JAWABAN SOAL ESSAY MENGGUNAKAN ALGORITMA RABIN KARP
No Thumbnail Available
Date
2018
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universitas Widyatama
Abstract
Ujian adalah salah satu bentuk evaluasi dari proses pembelajaran untuk mengukur keberhasilan dalam proses belajar mengajar. Ujian dengan sistem esai dapat melatih dalam menyampaikan sesuatu informasi secara verbal. Mengoreksi jawaban dari soal essai secara manual adalah hal yang membutuhkan waktu lama, selain itu banyak kesulitan jika mengoreksi jawaban essay secara manual. Untuk dapat mengoreksi jawaban dengan cepat dan akurat, maka dibutuhkan sebuah sistem yang mampu mengoreksi jawaban essay secara otomatis. Implementasi Rabin Karp merupakan algoritma multiple pattern search yang sangat efisien untuk mencari string dengan pola banyak. Hasil dari sistem ini diharapkan dapat mengoreksi jawaban soal essay dengan lebih mudah dan akurat.
Algoritma Rabin Karp adalah algoritma pencari kata yang mencari sebuah pola berupa substring dalam sebuah teks menggunakan hashing. Tahapan cara kerja algoritma ini mencakup preprocessing, kemudian membagi teks kedalam gram-gram yang ditentukan oleh K-Gram, menghitung nilai hash dengan fungsi rolling hash dari tiap gram, lalu ditentukan nilai hash yang sama dari 2 jawaban, dan terakhir menentukat tingkat akurasi persamaan dari 2 jawaban menggunakan Dice’s Similarity Coefficient.
Hasil penelitian yang dilakukan didapatkan bahwa tingkat akurasi kesamaan 2 jawaban dapat dipengaruhi oleh nilai K-Gram nya. Hasil pengujian yang dilakukan berdasarkan nilai K-Gram 1 sampai 10, mendapatkan nilai akurasi tertinggi pada angka 97.30% dengan nilai K-Gram sama dengan 1, dan nilai terendah pada angka 47.50% dengan nilai K-Gram sama dengan 10. Dapat disimpulkan bahwa makin kecil nilai K-Gram, maka akan semakin tinggi tingkat akurasinya.
Description
Keywords
Rabin Karp, Multiple Pattern Search, Hashing, Preprocessing, Rolling Hash