Analisa Modifikasi Algoritma Stemming Untuk Kasus Overstemming

Abstract

Overstemming merupakan pemenggalan kata ke bentuk asal (root word) yang berlebihan. Hal ini menyebabkan kata tersebut bermakna sangat berbeda dengan kata asal. Namun, stem yang dihasilkan sama bentuknya. Untuk mengatasi permasalahan tersebut, penelitian sebelumnya telah menerapkan algoritma stemming dengan tabel aturan kata. Namun kekurangan dari tabel aturan kata ini adalah kesulitan dalam menambahkan jenis kata yang mengalami overstemming. Oleh karena itu, penelitian ini bertujuan untuk memodifikasi algoritma overstemming tersebut. Penelitian ini akan menggabungkan algoritma stemming (hybrid stemming) yaitu algoritma look-up table, tabel aturan kata dan algoritma stemming Porter yang biasa digunakan. Dataset yang digunakan dalam pengujian adalah atribut judul pada dokumen publikasi ilmiah. Hasil pengujian menunjukkan bahwa modifikasi algoritma stemming menghasilkan recall sebesar 89, 9%.Saran untuk penelitian selanjutnya adalah pengujian dapat dilakukan menggunakan atribut lainnnya pada dokumen publikasi.

ANoM STEMMER: Nazief & Andriani Modification for Madurese Stemming

“…Nazief & Adriani's algorithm is often used for stemming the Java language, as was done in research [9]- [11], while other languages are used in research [12]- [16]. In the stemming process will find understemming, namely the reduction of words that are too few than they should be understemming and overstemming [17], namely the occurrence of fragmentation of words that are more excessive than they should be so that they have different meanings [18].…”