SISTEM PENILAIAN UJIAN ONLINE OTOMATIS PADA SOAL ESAI MENGGUNAKAN MODIFIKASI ALGORITMA RABIN KARP

Main Authors: FANROMIK, LOGIS, Boko, Susilo, Diyah, Puspitaningrum
Format: Thesis NonPeerReviewed Archive
Bahasa: eng
Terbitan: , 2017
Subjects:
Online Access: http://repository.unib.ac.id/15171/1/LOGIS%20FANROMIK%20G1A010043.pdf
http://repository.unib.ac.id/15171/
Daftar Isi:
  • Dalam proses evaluasi hasil belajar dibutuhkan sebuah alat ukur yang disebut dengan ujian. Soal dalam sebuah ujian dapat dibagi dalam beberapa bentuk seperti pilihan ganda, isian singkat dan esai. Soal bentuk esai dapat melatih siswa dalam menyampaikan sesuatu informasi secara verbal, selain itu ujian esai juga dapat digunakan untuk mengukur tingkat pemahaman manusia akan suatu ilmu secara lebih mendalam. Namun dalam soal bentuk esai, pengajar membutuhkan waktu yang lebih dalam memeriksa jawaban setiap siswa, semakin banyak ujian semakin banyak pula waktu yang dibutuhkan dalam memeriksa jawaban siswa. Hal ini menyebabkan objektivitas dalam penilaian menurun. Dalam penelitian ini membuat sebuah sistem penilaian ujian dengan soal esai secara otomatis. Metode yang digunakan dalam sistem penilaian ujian otamatis dengan soal esai ini adalah Rabin Karp. Metode ini digunakan untuk mengukur tingkat kemiripan jawaban siswa dengan kunci jawaban guru. Metode ini mengukur kemirirpan dengan menggunakan hashing untuk mencari substring atau k-gram. Langkah awal dalam penelitian ini adalah melakukan pra-proses untuk kedua teks tersebut, yang meliputi : case folding, tokenizing, filtering, stemming dan pergantian sinonim. Hasil dari pengujian dilakukan dengan membandingkan nilai rata-rata eror atau Mean Absolute Error dan Korelasi Produk Moment dari berbagai variasi k-gram, agar didapatkan k-gram yang sesuai untuk sistem penilaian otomatis soal essai. Hasil pengujian menunjukkan nilai kemiripan dengan k=3 memiliki hasil yang terbaik, dengan Mean Absolute Error 9,65 dengan korelasi Pearson 0,80.