Kombinasi Metode Rule-Based dan N-Gram Stemming untuk Mengenali Stemmer Bahasa Bali
Authors: Subali Made Agus Putra , Fatichah Chastine 
Published: February 2019

<p class="Abstrak">Proses untuk mengekstraksi kata dasar dari kata berafiks dikenal dengan istilah <em>stemming</em> yang bertujuan meningkatkan <em>recall</em> dengan mereduksi variasi kata berafiks ke dalam bentuk kata dasarnya. Penelitian terdahulu tentang <em>stemming</em> bahasa Bali pernah dilakukan menggunakan metode <em>rule-based</em>, tapi afiks yang diluluhkan hanya prefiks dan sufiks, sedangkan variasi afiks lain tidak diluluhkan, seperti infiks, konfiks, simulfiks, dan kombinasi afiks. Penelitian tentang <em>stemming</em> menggunakan pendekatan <em>rule-based</em> telah diterapkan di berbagai bahasa yang berbeda. Metode <em>rule-based</em> memiliki kelebihan jika diterapkan pada domain yang sederhana, maka <em>rule-based</em> mudah untuk diverifikasi dan divalidasi, tapi memiliki kelemahan saat diterapkan pada domain dengan level kompleksitas yang tinggi, apabila sistem tidak dapat mengenali <em>rules</em>, maka tidak ada hasil yang diperoleh. Untuk mengatasi kelemahan <em>stemming</em> menggunakan <em>rule-based</em>, kami menggunakan metode <em>n</em>-gram <em>stemming</em>, dimana kata berafiks dan kata dasar diubah ke bentuk <em>n</em>-gram, kemudian tingkat kemiripan antara <em>n</em>-gram kata berafiks dan <em>n</em>-gram kata dasar diukur menggunakan metode <em>dice coefficient</em>, apabila tingkat kemiripannya memenuhi nilai ambang batas yang ditentukan, maka kata dasar yang dibandingkan dengan kata berafiks ditampilkan. Pada penelitian ini, kami mengembangkan metode <em>stemmer</em> yang meluluhkan seluruh variasi afiks pada bahasa Bali dengan mengombinasikan pendekatan <em>rule-based</em> dan metode <em>n</em>-gram <em>stemming</em>. Berdasarkan pengujian yang telah dilakukan untuk kesepuluh <em>query</em> metode yang diusulkan memperoleh rerata akurasi <em>stemming</em> lebih baik 96,67% dari metode terdahulu 75%, sedangkan untuk kelima <em>query</em> metode <em>n</em>-gram <em>stemming</em> dapat mengenali beberapa kata berafiks diluar <em>rules</em>. Penelitian berikutnya, kami akan memperhatikan semantik setiap kata dan tahap validasi menggunakan aplikasi <em>text mining</em>.</p><p class="Abstrak"><strong>Abstract</strong></p><p class="Abstract">A process for extracting a stem word from the inflected word is known as stemming which aims to increase recall by reducing the variation of the inflected word into its stem word form. Previous research on stemming the Balinese language has been done using the rule-based method, but the affixes that are removed are only prefixes and suffixes, while other variations of affixes are not removed, such as infixes, confixes, simulfiks, and combinations of affixes. Research on stemming using the rule-based approach has been applied in a variety of different languages. The rule-based method has advantages when applied to a simple field, rule-based is easy to verify and validate, but has weaknesses when applied to domains with a high level of complexity, if the system cannot recognize rules, no results are obtained. To overcome the stemming weaknesses using rule-based, we use the n-gram stemming method, where the inflected word and stem word are converted to the n-gram form, then the level of similarity between the n-gram of the inflected word and the stem word is measured using the dice coefficient method, when the level of similarity meets the defined threshold value, then the stem word is displayed. In this study, we developed a stemmer method that removes all variations of affixes in the Balinese language by combining the rule-based approach and the n-gram stemming method. Based on the experiments for the ten queries the proposed method get 96,67% stemming accuracy than the previous method 75%, while for the five queries for the n-gram stemming method can recognize some inflected words outside the rules. The next study, we will pay attention to the semantics of each word and the validation stage using text mining application.</p><p class="Abstrak"><strong><br /></strong></p>