Jurnal INKOFAR
Vol 1, No 1 (2017)

STUDI PERBANDINGAN ALGORITMA - ALGORITMA STEMMING UNTUK DOKUMEN TEKS BAHASA INDONESIA

Manase Sahat H Simarangkir (Unknown)



Article Info

Publish Date
25 Aug 2017

Abstract

Stemming merupakan proses untuk memetakan berbagai variasi morfologikal dari kata menjadi bentuk dasar yang sama. Untuk stemming dalam bahasa Indonesia, terdapat dua jenis metode stemming yang sudah ada, yaitu algoritma stemming yang berbasis kamus (dictionary based) dan algoritma stemming yang berbasis non-kamus (purely rule based). Algoritma stemming yang tidak menggunakan kamus memiliki kesalahan yang relatif tinggi, tapi disuatu sisi algoritma tersebut memiliki kelebihan pada waktu proses yang lebih singkat dibandingkan algoritma stemming yang menggunakan kamus. Pada penelitian ini digunakan dua algoritma stemming berbasis kamus dan dua algoritma stemming menggunakan aturan imbuhan. Algoritma berbasis kamus yang digunakan adalah algoritma Nazief dan Adriani dan algoritma Arifin dan Setiono. Untuk algoritma stemming berbasis aturan imbuhan yang digunakan adalah algoritma Vega dan algoritma Tala. Pengujian dilakukan menggunakan 100 dokumen teks Bahasa Indonesia yang sudah ditentukan sebelumnya. Hasil pengujian yang dilakukan menunjukkan bahwa waktu proses stemming yang paling cepat terdapat pada algoritma Vega, akurasi yang paling tinggi terdapat pada algoritma Nazief dan Adriani, overstemming yang paling sedikit terdapat pada algoritma Nazief dan Adriani karena nilainya lebih rendah, understemming yang paling sedikit terdapat pada algoritma Nazief dan Adriani karena nilainya lebih rendah. Dari pengujian yang dilakukan menunjukkan bahwa algoritma yang paling baik terdapat pada algoritma Nazief dan Adriani.

Copyrights © 2017






Journal Info

Abbrev

inkofar

Publisher

Subject

Computer Science & IT Industrial & Manufacturing Engineering Medicine & Pharmacology

Description

Jurnal INKOFAR diterbitkan oleh Program D3 Teknik Industri, Teknik Komputer, dan Farmasi Politeknik Meta Industri sebagai media untuk menyalurkan hasil penelitian dan pemikiran kalangan akademisi, peneliti dan praktisi bidang Teknik Industri, Teknik Komputer, dan Farmasi. Jurnal INKOFAR terbit dua ...