53
objek pengamatan kita. Hal ini, secara matematis dapat dilakukan dengan melakukan
perhitungan distribusi kata atas kumpulan kalimat yang disertai dengan perhitungan
probabilitas maksimum atas
kata
yang menjadi
objek
pengamatan kita. Perhitungan ini
juga
harus dapat
merepresentasikan
hubungan
antara
satu
kata
dengan kata lainnya,
operasi ini dapat dilakukan dengan mengaplikasikan aturan rantai markov.
Proses perhitungan dengan mengaplikasikan aturan rantai markov menjadi
masalah tersendiri, hal ini dikarenakan objek yang digunakan adalah dinamis
dan
memiliki
variasi
penggunaan
yang
sangat
beragam namun
perhitungan
ini
dapat
disederhanakan dengan menggunakan pemodelan markov yaitu N-Gram.
2.7 N-Gram
N-Gram
adalah
salah
satu
alat
pemodelan
markov
yang
dapat
melakukan
prediksi
objek
selanjutnya
ketika
diberikan
urutan
objek
yang saling bertautan
(Anonymous. N-gram,
2005,
gram)
Model
ini
didasari atas pekerjaan Claude Shannon dalam penelitiannya terhadap
information theory.
Ide
utama
dari
pemodelan
ini
didapat
ketika
Shannon
dalam
penelitiannya
melakukan
perhitungan
terhadap
tingkat
likelihood terhadap
kata
selanjutnya ketika diberikan serangkaian urutan kata–kata. Secara ringkas pemodelan ini
memprediksi
nilai
x
i
berdasarkan
rangkaian
x
i-1
,
x
i-2,
x
i-3,
x
i-n
. Pemodelan
ini
dapat
diibaratkan sebagai jendela yang bergerak terhadap kumpulan objek.
 |