Algoritme pemotong akhiran baku untuk kata dalam bahasa Indonesia berbasis algoritme porter

Abstract

Dalam suatu sistem temu kembali informasi (Information Retrieval / IR) berbasis teks, terdapat kumpulan dokumen yang dideskripsikan dengan istilah-istilah. Proses penghilangan akhiran kata akan mengurangi jumlah total istilah dalam sistem IR sehingga mengurangi ukuran dan kompleksitas data dalam sistem, dan seringkali dapat meningkatkan kinerja sistem IR. Dari algoritme pemotong akhiran yang dibuat oleh Porter, dapat ditelaah kemungkinan pengembangan algoritme pemotong akhiran untuk kata dalam Bahasa Indonesia, dengan fokus pada akhiran baku (-wan, -wati, -man, -nya, -nda, -anda, -wi, - iah, -wiah, -ni, -i, -kan, dan -an). Dalam penelitian ini, selain memodifikasi aturan pemotongan akhiran agar sesuai dengan Bahasa Indonesia, akan diuji juga modifikasi penghitungan ukuran kata yang disesuaikan dengan penghitungan suku kata dalam Bahasa Indonesia. Penghitungan ukuran kata dilakukan oleh Deterministic Finite Automata. Sistem diimplementasikan pada platform Microsoft Windows menggunakan Microsoft Visual Basic, dengan bahan pengujian berupa kata-kata dari Kamus Besar Bahasa Indonesia dan berbagai artikel. Dari hasil uji, cara penghitungan ukuran kata yang sesuai dengan cara penghitungan suku kata dalam Bahasa Indonesia dapat meningkatkan keberhasilan dan ketepatan (correctness) pemotongan dibandingkan dengan menggunakan cara penghitungan ukuran kata dari algoritme Porter.