ANALISA KOREKSI KATA SOAL UJIAN SEMESTER DENGAN ALGORITMA LEVENSHTEIN DISTANCE

Abstract

Setiap Perguruan Tinggi pasti mempunyai aturan yang diterapkan dalam pengelolaan akademik, salah satunya adalah untuk mengevaluasi hasil belajar setiap mahasiswa untuk setiap semester. Proses UTS maupun UAS diserahkan sepenuhnya oleh bagian akademik. Soal ujian semester yang dikumpulkan dalam bentuk soft copy (file) sering kali terdapat kesalahan pengetikan (typo). Untuk meminimalkan kata typo pada soal ujian semester, penulis melakukan analisa koreksi kata pada soal ujian semester sebelum diperbanyak dan didistribusikan. Analisa koreksi kata yang dilakukan adalah dengan menggunakan teknik text mining yaitu mengubah teks menjadi kata (term) dengan proses pre-processing dan menggunakan algoritma Levenshtein Distance sebagai persamaan dalam memperoleh nlai jarak kata typo dengan kata pada kamus besar bahasa Indonesia (KBBI) dengan membuat sebuah matrix yang akan menghasilkan nilai edit distance. Selanjutnya dilakukan perhitungan nilai similarity antara kata typo dengan kata pembanding. Nilai similarity yang tertinggi merupakan kata yang tepat dijadikan kata koreksi. Langkah terakhir algoritma Levenshtein Distance adalah melakukan 3 (tiga) operasi utama yaitu menambah, mengubah atau menghapus karakter. Hasil analisa dari penelitian dapat disimpulkan bahwa penggunaan algoritma Levenshtein Distance untuk melakukan koreksi kata dapat dilakukan. Tetapi kata koreksi yang diperoleh menghasilkan lebih dari 1 (satu) kata koreksi dikarenakan banyaknya kata dalam KBBI yang mempunyai karakter yang hampir sama.