PENERAPAN ALGORITMA LEVENSHTEIN DISTANCE PADA SISTEM PENILAIAN OTOMATIS TIPE SOAL ESAI

Pada setiap proses pembelajaran, biasanya di akhir proses belajar akan ada suatu evaluasi atau ujian untuk menilai sejauh mana materi pembelajaran sudah dipahami atau dikuasai. Evaluasi ini bisa berupa ujian dalam bentuk soal pilihan ganda atau esai. Pada e-learning, ujian dalam bentuk pilihan ganda sudah bisa dinilai secara otomatis oleh sistem, sedangkan untuk ujian esai biasanya masih dinilai secara manual. Dengan menilai secara manual, tentunya membutuhkan lebih banyak waktu yang mengakibatkan tidak efisiennya penilaian. Penilaian secara manual juga memiliki kemungkinan tidak objektif karena diperlukan analisa
terhadap jawaban esai. Untuk itulah dibuat sistem penilaian otomatis jawaban esai menggunakan algoritma Levenshtein Distance yang bisa menilai tingkat kemiripan antara dua
jawaban. Levenshtein Distance dibuat oleh Vladimir Levenshtein pada tahun 1965. Perhitungan edit distance didapatkan dari matriks yang digunakan untuk menghitung jumlah perbedaan string antara dua string. Perhitungan jarak antara dua string ini ditentukan dari jumlah minimum operasi perubahan untuk membuat string A menjadi string B. Pengujian
dilakukan dengan simulasi ujian yang terdiri dari 10 soal. Hasil dari pengujian menunjukkan nilai dari ujian adalah 49,08.

Kata Kunci: Levenshtein Distance, E-Learning, Sistem Penilaian Otomatis