38
3. Kamus
Proses
stemming
dalam
algoritma
Nazief
dan
Adriani
adalah sebagai berikut:
1. Kata
input-an
dicari
di
dalam
kamus.
Jika
ditemukan,
maka
diasumsikan
bahwa
kata tersebut
merupakan
kata
dasar.
2. Membuang inflection suffix (-lah, -kah, -ku, -mu, -nya).
Jika berhasil dan akhirnya adalah P (-lah, -kah),
maka
tahap
ini
diulangi
lagi
untuk membuang
inflection suffix
PP (-ku, -mu, atau -nya).
3.
Membuang
derivation
suffix
(-i, -an).
Jika
berhasil,
maka
dilakukan tahap 4. Jika tahap 4 tidak berhasil:
a.
Jika
akhiran
–an dibuang
dan
huruf
terakhir
dari
kata
adalah –k, maka –k juga dibuang dan diulangi
lagi
tahap keempat. Jika gagal, lakukan tahap 3b.
b. Akhiran
yang telah
dibuang
sebelumnya
(-i,
-an,
-kan),
dikembalikan.
4. Membuang
derivation preffix
a.
Jika
akhiran
dibuang
pada
tahap
3, maka
dilakukan
pemeriksaan
imbuhan
gabungan
yang tidak
diperbolehkan
berdasar
tabel
2.2.
Jika
ditemukan
yang
sesuai, maka algoritma mengeluarkan
hasil.
b.
Jika
awalan
saat
ini sesuai
dengan
awalan
apapun
sebelumnya,
maka algoritma mengeluarkan
hasil.
 |