Penerapan Kneser-Ney Dalam Kesalahan Kata Bahasa Indonesia

Pada Natural Language Processing (NLP), typo checking merupakan hal penting untuk diperhatikan. Beberapa penelitian telah dilakukan untuk mengatasi kesalahan kata di dalam bahasa Indonesia dengan menggunakan n-gram diantaranya oleh Fernando yang mendapatkan akurasi deteksi terbaik sebesar 80% dan akurasi koreksi sebesar 7% dengan menghitung probabilitas n-gram menggunakan metode Absolute Discounting dan Witten Bell. Oleh karena itu pada penelitian ini akan menerapkan metode smoothing lainnya yaitu Kneser-Ney Smoothing dalam perhitungan probabilitas n-gram pada kesalahan ejaan kata bahasa Indonesia. Dari hasil pengujian pada 30 artikel berita didapatkan bahwa metode Kneser-Ney memiliki nilai akurasi deteksi sebesar 19,8% dan akurasi koreksi sebesar 95,5%. Berdasarkan hasil tersebut dapat disimpulkan bahwa Kneser-Ney mempunyai nilai akurasi pendeteksian yang lebih baik dari metode Witten-Bell namun tidak lebih baik dari metode Absolute Discounting. Sementara hasil akurasi pengoreksian Kneser-Ney lebih baik dari metode Absolute Discounting tetapi tidak lebih baik dari metode Witten Bell.