27
Gambar 2. 9 dua jenis penggambaran HMM
Sumber: (Thiran, Marqués and Bourlard 2010, 29)
Dalam Hidden Markov Model, terdapat tiga masalah dasar, yaitu
a. Masalah Evaluasi (Evaluation Problem)
Masalah
Evaluasi
adalah
masalah
di
mana
probabilitas P(O|?)
dari
serangkaian pengamatan (O=o1,o2
,....,oT)
yang dibangun oleh
model
HMM
(?)
belum
diketahui.
Probabilitas tersebut
dapat
dihitung
dengan
menggunakan algoritma forward (forward algorithm)
b. Masalah Pengkodean (Decoding Problem)
Masalah
pengkodean adalah
masalah
di
mana
bagian
dari
rangkaian
state
dalam
model
HMM
(?)
yang
menghasilkan pengamatan
(O=o1,o2
,....,oT)
belum diketahui.
c. Masalah pembelajaran (Learning Problem)
Masalah
pembelajaran adalah
masalah
di
mana
parameter
model
harus
disesuaikan
berdasarkan
model
HMM
(?)
dan
serangkaian pengamatan
O=o1,o2,...oT
agar
nilai
probabilitas
P(O|?)
maksimal.
Untuk
mendapatkan
model HMM tersebut, digunakan algoritma k-means (k-means algorithm).
 |