PERBANDINGAN ALGORITMA WINNOWING DAN COSINE SIMILIARITY PADA PENILAIAN JAWABAN ESAI

Abstrak

Algoritma winnowing dan cosine similiarity merupakan beberapa contoh algoritma untuk mengukur tingkat kesamaan dokumen. Dokumen yang diukur tingkat kesamaannya biasanya berupa dokumen yang dalam penilaiannya membutuhkan waktu dan pemikiran yang lama. Salah satunya yaitu pada penilaian jawaban esai. Untuk mengatasi permasalahan tersebut sudah terdapat beberapa aplikasi penilaian esai. Namun belum diketahui algoritma manakah yang terbaik dalam menangani penilaian esai tersebut. Dalam penelitian ini telah dilakukan perbandingan antara algoritma winnowing dan algoritma cosine similiarity pada penilaian jawaban esai. Penelitian ini bertujuan untuk mengetahui tingkat akurasi dan waktu yang dibutuhkan dalam mengeksekusi program pada algoritma winnowing dan algoritma cosine similiarity. Dari hasil penelitian dapat disimpulkam bahwa hasil nilai akurasi algoritma winnowing lebih rendah yaitu sebesar 64,58% dibandingkan dengan algoritma cosine similiarity dengan prosentase sebesar 70,62 % dengan selisih yang dihasilkan yaitu 6,04%. Namun dalam hal rata-rata waktu eksekusi algoritma winnowing lebih cepat yaitu sebesar 0,097 detik sedangkan waktu eksekusi program menggunakan algoritma cosine similiarity sebesar 8,516 detik.