8/2/2019 Sembok Vega Idris

1/3

Ahmad yusof sembok

Algoritma Ahmad, Yusoff dan Sembok tidak memiliki patokan khusus terhadap urutan

pemotongan imbuhan pada tiap katanya. Algoritma Ahmad dkk ini memiliki beberapa

variasi urutan (orders) pemotongan imbuhan, dimana imbuhan tersebut terdiri dari 4

jenis, yaitu prefix, infiks, confiks, dan suffiks. Dari beberapa variasi urutanpemotongan imbuhan pada algoritma Ahmad dkk tersebut, maka telah disimpulkan

bahwa urutan yang paling efektif (Jelita Asian dkk, 2005) yaitu :

1. melakukan pemotongan prefix (awalan)

2. pemotongan suffix (akhiran)

3. confix (apitan)

4. infiks (sisipan)

Idris-Mustapha

Tahapan stemmingalgoritma Idris-Mustapha :

Step 1: Cek kata apakah ada di dalam kamus atau tidak, jika ada maka kata tersebut merupakan kata

dasar,exit. Jika tidak ada maka lanjutkan ke step berikutnya.

Step 2: Cek kata lagi dalam kamus lokal, jika ditemukan maka merupakan kata dasar,exit. Jika tidak maka

lanjutkan ke step berikutnya.

Step 3: Cek apakah kata sesuai dengan aturan prefik?, jika iya maka tentukan prefix rulesnya dan huruf

pertama dari stem word. Jika tidak maka ke step 8.

Step 4: Cek apakah memenuhi dengan Rule 2?jika iya next step, jika tidak maka remove prefik dan ke step

7.

Step 5: Cek apakah memenuhi rule 2 poin 4, jika iya cek new stem word di kamus kemudian ke next step.

Jika tidak sesuai maka remove prefix dan lanjut ke step 7.

Step 6: Jika kata tidak ditemukan di kamus maka kembali ke step 5, jka ketemu maka remove prefix dan

lanjut ke langkah berikutnya.

Step 7: Cek kata lagi di kamus, jika ditemukan maka merupakan kata dasar, exit. Jika tidak maka lanjut ke

next step.

Step 8: Cek kata dengan rules Suffix, jika cocok maka remove suffix dan kembali ke Step 1. Jika tidak

maka kembali ke step 1.

8/2/2019 Sembok Vega Idris

2/3

8/2/2019 Sembok Vega Idris

3/3

Vega

Perbedaan algoritma vega ini dibandingkan semua algoritma yang lain adalahpada algoritma vega tidak menggunakan kamus. Urutan penghilanganimbuhan yang melekat pada kata untuk algoritma Vega ini, sama seperti

urutan penghilangan imbuhan yang diterapkan pada algoritma arifin&setiono.Kata yang akan di-stemming, pertama kali diperiksa apakah kata tersebutmemiliki awalan, jika kata tersebut memiliki awalan maka langsung dilakukanpenghilangan awalan tersebut. Selanjutnya kata tersebutdiperiksa apakahmemiliki akhiran, jika iya maka akan dilakukan penghilangan akhiran.Selanjutnya kata tersebutdiperiksa apakah memiliki partikel, jika iya makaakan dilakukan penghilangan partikel. Selanjutnya kata tersebutdiperiksaapakah memiliki possive pronoun (kata ganti kepunyaan), jika iya maka akandilakukan penghilangan. Pada algoritma ini, tidak ada fungsi untuk memeriksakata dasar dari suatu kata. Yang dilakukan adalah melakukan pengecekanapabila kata tersebut memiliki imbuhan awalan, akhiran, partikel, possive

pronoun, sisipan. Jika iya, langsung dilakukan penghilangan imbuhan tersebut.