Penerapan Penghapusan Pola Kata dalam Rekonstruksi Stemming Bahasa Indonesia

Stemming adalah pemisahan kata dasar dari imbuhannya. Stemming dalam bahasa Indonesia umumnya melakukan penghapusan berkali-kali dikarenakan imbuhan dalam bahasa Indonesia sangatlah beragam. Sehingga saat kata mendapatkan imbuhan awalan dan akhiran, maka yang terhapusa lebih dahulu adalah akhiran kemudian setelah itu awalan. Hal ini tentu membuat proses stemming memerlukan waktu yang lebih lama.
Penelitian kali ini mencoba merekonstruksi algoritma stemming bahasa Indonesia dengan perbaikan pada proses yang berulang pada penghapusan imbuhan, penghapusan yang berulang tersebut direkonstruksi menjadi penghapusan serempak atau sekaligus. Penelitian ini menggunakan teori regular expression pada proses penghapusannya. Algoritma stemming dalam penelitian ini dinamakan Indonesian Stemming Reconstruction (ISR).
ISR diuji coba pada 300 dokumen dari data Fadhila Tala dan 50 konten dari data hasil Crawler RISE. Penelitian ini memberikan hasil yang cukup baik yaitu perhitungan kebenaran kata mencapai 72% dan kecepatan 0,0243 detik pada 300 dokumen Fadhila Tala. Sedangkan pada 50 konten RISE didapatkan kecepatan sebesar 0,0052 detik dengan persentase kebenaran kata sebesar 50%.