Implementasi Algoritma Jaro-Winkler Distance dan N-Gram untuk Deteksi dan Prediksi Perbaikan Kesalahan Penulisan Kata Bahasa Indonesia pada Karya Tulis Ilmiah Mahasiswa

Implementation of The Jaro-Winkler Distance and N-Gram Algorithm for Detection and Prediction of Correction of Errors in Writing Indonesian Words in Student Scientific Writing

Karya tulis ilmiah merupakan sebuah tulisan yang berisi suatu permasalahan yang ditulis dan disajikan berdasarkan fakta dan data hasil penelitian. Kesalahan berbahasa yang sering terjadi pada karya tulis ilmiah mahasiswa adalah kesalahan penulisan kata. Untuk menghasilkan karya tulis ilmiah tanpa ada kesalahan penulisan kata, diperlukannya teknik tertentu untuk memperbaikinya. Penelitian ini membuat sebuah sistem deteksi dan prediksi perbaikan kesalahan penulisan kata. Algoritma Jaro-Winkler Distance merupakan algoritma yang digunakan untuk mengukur kemiripan antara 2 string. Algoritma Jaro-Winkler Distance pada sistem ini digunakan untuk daftar saran kandidat perbaikan kata. Saran kandidat perbaikan kata tersebut akan dicari yang sesuai dengan kalimat dengan menggunakan metode N-Gram. Metode N-Gram pada sistem ini digunakan untuk mencari saran perbaikan terbaik dari daftar kandidat yang dihasilkan oleh Algoritma Jaro-Winkler Distance.  Hasil terbaik yang diberikan oleh sistem ini adalah sebesar 85.7% dan hasil terkecil sebesar 45%. Hasil tersebut dipengaruhi oleh kuantitas korpus yang digunakan untuk deteksi maupun prediksi perbaikan kata. Semakin baik kuantitas korpus/kamus yang digunakan pada sistem, maka sistem dapat memberikan prediksi perbaikan kata yang sesuai dengan perbaikan kata salah dalam kalimat.

Kata Kunci : Karya Tulis Ilmiah, Jaro-Winkler Distance, N-Gram.

Scientific writing is an article that contains a problem written and presented based on facts and research data. Language errors that often occur in students' scientific writing are word writing errors. To produce scientific writing without any mistakes in writing words, certain techniques are needed to correct them. This research makes a detection and prediction system for correcting word writing errors. The Jaro-Winkler Distance algorithm is an algorithm used to measure the similarity between two strings. The Jaro-Winkler Distance algorithm in this system is used to list the suggestions of word improvement candidates. The suggested candidates for improving words will be searched for in accordance with the sentence using the N-Gram method. The N-Gram method in this system is used to find the best suggestions for improvement from the candidate list generated by the Jaro-Winkler Distance Algorithm. The best result gprovided by this system is equal to 85.7% and the smallest result is 45%. These results are influenced by the quantity of the corpus used for detection and prediction of word improvement. The better the quantity of the corpus / dictionary used in the system, the system can provide predictions for word improvement according to the correction of the wrong word in the sentence.

Keywords : Scientific Writing, Jaro-Winkler Distance, N-Gram.