Aplikasi Koreksi Kata Berbahasa Indonesia Dengan Metode k-Nearest Neighbor Berbasis Web

Abstract

Aplikasi Koreksi Kata Berbahasa Indonesia dibangun dengan tujuan mengkoreksi kata – kata yang tidak sesuai dengan ejaan. Terdapat beberapa metode dalam mengimplementasikan Aplikasi koreksi kata berbahasa Indonesia ini, salah satunya adalah k-Nearest Neighbor (k-NN). Penelitian Aplikasi koreksi kata menggunakan metode k-NN dengan perhitungan jarak menggunakan levenshtein distance dimana jarak yang dihitung adalah jarak antara dua string.
Pada penelitian ini dilakukan salah satu penambahan tahap preprocessing yaitu tokenizing sehingga setiap kata pada teks dapat diidentifikasi dengan mudah. Aplikasi ini dikembangkan menggunakan bahasa pemrograman berbasis web yaitu python karena memiliki fasilitas yang memadai untuk teks preprocessing dengan dilengkapi library yang menunjang aplikasi koreksi kata. Aplikasi ini menyimpan sebuah kamus dengan format dic dimana kamus tertanam di dalam aplikasi.