IMPLEMENTASI LEVENSHTEIN DISTANCE PADA SISTEM KOREKSI PENULISAN TEKS ELEKTRONIK BERBAHASA INDONESIA DENGAN STEMMING LEMMATIZATION
Sebuah kata, kalimat maupun tulisan dikatakan layak jika telah memenuhi standar yang mengatur semua kaidah penulisan dalam bahasa Indonesia yaitu EyD (Ejaan yang Disempurnakan) yang sekarang menjadi PUEBI (Pedoman Umum Ejaan Bahasa Indonesia) dan KBBI (Kamus Besar Bahasa Indonesia). Namun, dalam penulisan suatu dokumen seperti karya ilmiah mapun skripsi, tidak jarang ditemui banyak sekali kesalahan penulisan yang tidak memenuhi kebakuan dan tidak sesuai dengan PUEBI dan kesalahan penulisan (typographical error) yaitu salah dalam pengetikkan karena kecepatan perpindahan jari yang tidak seimbang dari satu tombol ke tombol lain untuk merangkai kata yang akhirnya membuat orang salah paham dengan maksud kalimat yang dihasilkan dari susunan kata tersebut karena tidak ada dalam KBBI. Lemmatization adalah proses untuk menemukan bentuk dasar dari suatu kata sehingga dapat berguna untuk melakukan pendeteksian kesalahan penulisan berdasarkan kata dasar yang ditemukan. Dalam penerapan lemmatization, dapat digunakan aturan-aturan penghapusan imbuhan yang digunakan agar dapat dibandingkan hasil yang didapat apakah sesuai dengan kata dasar yang ada didalam KBBI. Suatu kata dapat dikatakan salah atau tidak tepat apabila kata dasar hasil dari lemmatization tidak tercantum didalam KBBI. Apabila kata yang salah telah ditemukan, selanjutnya dapat menerapkan algoritma levenshtein distance untuk melakukan pemberian saran kata yang tepat berdasarkan jarak terpendek dari kata yang salah dengan kata saran yang ada didalam KBBI dan juga aturan imbuhan yang ada didalam PUEBI. Tingkat akurasi dari penerapan algoritma lemmatization untuk melakukan deteksi kesalahan penulisan adalah 78.67% apabila dipengaruhi oleh singkatan-singkatan, nama tempat, nama orang, istilah asing, serta yang lain sebagainya. Namun, apabila tanpa dipengaruhi hal tersebut, keberhasilan algoritma lemmatization dalam proses stemming untuk menentukan kesalahan penulisan berdasarkan kata dasar adalah mencapai 93%. Sedangkan dalam pemberian saran kata yang tepat adalah dengan perbedaan karakter dengan jarak yang paling kecil adalah 1 karakter dan juga 2 karakter. Apabila jarak dalam perbedaan karakter antara satu kata dengan kata lainnya lebih dari 2, maka saran tersebut diragukan kebenarannya.
Detail Information
Citation
APA Style
. (2018).IMPLEMENTASI LEVENSHTEIN DISTANCE PADA SISTEM KOREKSI PENULISAN TEKS ELEKTRONIK BERBAHASA INDONESIA DENGAN STEMMING LEMMATIZATION ().Teknik Informatika:FTI
Chicago Style
.IMPLEMENTASI LEVENSHTEIN DISTANCE PADA SISTEM KOREKSI PENULISAN TEKS ELEKTRONIK BERBAHASA INDONESIA DENGAN STEMMING LEMMATIZATION ().Teknik Informatika:FTI,2018.Text
MLA Style
.IMPLEMENTASI LEVENSHTEIN DISTANCE PADA SISTEM KOREKSI PENULISAN TEKS ELEKTRONIK BERBAHASA INDONESIA DENGAN STEMMING LEMMATIZATION ().Teknik Informatika:FTI,2018.Text
Turabian Style
.IMPLEMENTASI LEVENSHTEIN DISTANCE PADA SISTEM KOREKSI PENULISAN TEKS ELEKTRONIK BERBAHASA INDONESIA DENGAN STEMMING LEMMATIZATION ().Teknik Informatika:FTI,2018.Text