ANALISA KOREKSI KATA SOAL UJIAN SEMESTER DENGAN ALGORITMA LEVENSHTEIN DISTANCE

Aida Indriani, Mussalimah Mussalimah, Suprianto Suprianto

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.

Keywords


koreksi kata; levenshtein distance; text mining; similarity

Full Text:

PDF

References


A.I. Fahma, I. Cholissodin, dan R.S. Perdana, “Identifikasi kesalahan penulisan kata

(typographical error) pada dokumen berbahasa indonesia menggunakan metode ngram dan levenshtein distance,” Jurnal Pengembangan Teknologi Informasi dan Ilmu

Komputer, Vol.2 No.1, Fakultas Ilmu Komputer Universitas Brawijaya: Malang,

hlm.53-62, Januari 2018.

A.L. Adiasto, W. Witanti, dan R. Yuniarti, “Sistem koreksi kesalahan pengetikan

menggunakan levenshtein distance pada layout qwerty,” Seminar Nasional

Telekomunikasi dan Informatika, Universitas Pasundan: Bandung, hlm.171-176, Mei

A. Yudhana, A.D. Djayali, dan Sunardi, “Sistem deteksi plagiarisme dokumen karya ilmiah

dengan algoritma pencocokan pola,” Jurnal Rekayasa Teknologi Informasi, Vol.1

No.2, Fakultas Ilmu Komputer dan Teknologi Informasi Jurusan Teknologi Informasi

dan Komunikasi Universitas Mulawarman: Samarinda, hlm.178-187, Desember 2017.

I. Adiwijaya, “Text mining dan knowledge discovery,” Kolokium bersama komunitas

datamining Indonesia & soft-computing Indonesia, September 2006.

“Kamus Besar Bahasa Indonesia,” Pusat Bahasa Departemen Pendidikan Nasional, Jakarta

K.N.M. Ngafidin dan H. Wibawanto, “Implementasi fitur autocomplete dan algoritma

levenshtein distance untuk meningkatkan efektivitas pencarian kata di kamus besar

bahasa Indonesia (KBBI),” Jurnal Teknik Elektro, Vol.7 No.1, Fakultas Teknik

Jurusan Teknik Elektro Universitas Negeri Semarang: Semarang, hlm.1-6, Juni 2015.

N.M.M. Adriyani, I.W. Santiyasa, dan A. Muliantara, “Implementasi algoritma levenshtein

distance dan metode empiris untuk menampilkan saran perbaikan kesalahan

pengetikan dokumen berbahasa Indonesia,” Jurnal Elektronik Ilmu Komputer

Universitas Udayana, Vol.1 No.1, Universitas Udayana: Bali, Agustus 2012.

T.N. Maghfira, I. Cholissodin, dan A.W. Widodo, “Deteksi kesalahan ejaan dan penentuan

rekomendasi koreksi kata yang tepat pada dokumen jurnal JTIIK menggunakan

dictionary lookup dan damerau-levenshtein distance,” Jurnal Pengembangan

Teknologi Informasi dan Ilmu Komputer, Vol.1 No.6, Fakultas Ilmu Komputer

Universitas Brawijaya: Malang, hlm.498-506, Juni 2017.


Refbacks

  • There are currently no refbacks.