Penerapan metode damerau levenshtein distance dan empiris pada spelling correction teks informal bahasa indonesia

Penggunaan teks informal pada media digital, khususnya media sosial, sering menimbulkan kesalahan ejaan seperti typo, penggunaan kata tidak baku, dan penulisan kata tanpa spasi yang dapat menurunkan kualitas informasi serta menyulitkan proses pemahaman teks. Oleh karena itu, diperlukan sistem spelling correction yang mampu memperbaiki kesalahan tersebut secara otomatis pada teks Bahasa Indonesia. Penelitian ini mengimplementasikan metode Damerau Levenshtein Distance (DLD) dan metode Empiris untuk memperbaiki kesalahan ejaan pada teks informal. Metode DLD digunakan untuk mengukur tingkat kemiripan antara kata salah dan kata baku berdasarkan kamus KBBI melalui perhitungan edit distance, sedangkan metode Empiris digunakan untuk menangani kesalahan penulisan berupa penggabungan kata tanpa spasi. Tahapan penelitian meliputi preprocessing data berupa cleaning data, case folding, dan tokenizing, kemudian dilanjutkan dengan proses pengecekan kata menggunakan kamus serta proses koreksi kata menggunakan pendekatan Top-3 kandidat. Dataset yang digunakan terdiri dari 2000 ulasan layanan kesehatan berbahasa Indonesia. Pengujian dilakukan pada tiga skenario, yaitu penggunaan metode DLD, metode Empiris, dan kombinasi metode DLD dengan Empiris. Hasil pengujian menunjukkan bahwa metode DLD memperoleh akurasi sebesar 37,7%, metode Empiris memperoleh akurasi sebesar 51.37%, sedangkan kombinasi metode DLD dan Empiris menghasilkan akurasi terbaik sebesar 84,4%. Hasil tersebut menunjukkan bahwa metode Empiris mampu membantu proses koreksi pada kasus penggabungan kata, sedangkan kombinasi kedua metode mampu memberikan performa yang lebih optimal dalam menangani kesalahan karakter maupun kesalahan struktur kata pada teks informal Bahasa Indonesia