16
Estimasi
dilakukan terhadap
parameter vector
pada
initial
HMM
dengan
menggunakan
metode
forward/backward
hingga
diperoleh
parameter
vektor
yang
konvergen
(tidak
dapt
diestimasi
lagi). Kriteria
update adalah
nilai
probabiltias observasi
terhadap
model
P(O|M) lebih tinggi dari nilai iterasi
sebelumnya.
Nilai
kemungkinan
foreward
?
?
??? untuk
beberapa
model
M dan N state
didefinisaikan sebagai
?
?
?
?
?
?
?
?
,…, ?
?
,
?
?
?
?
|
??
kemungkinan ini dapat dihitung berdasarkan rumus :
?
?
?
?
?
?
? ? ?
?
?
?
1
?
??
?
?
?
?
?
?
sedangkan nilai kemungkinan backward ?
?
?
?
?
untuk model M dan N state
didefinisikan sebagai
?
?
?
?
?
?
?
?
?
,… , ?
,
?
?
?
?
|
??
dan dapat dihitung dengan persamaan :
?
?
?
?
?
?
?
??
?
?
?
?
?
?
?
?
?
?
1
?
?
berdasarkan persamaan
?
?
?
?
?
?
?
?
?
?
?
,
?
?
?
?
|??
maka didapat persamaan untuk menentukan nilai probabilitas L
j
(t) sebagai berikut :
?
?
?
?
?
?
?
?
?
?
|
,
?
?
?
,
?
?
?
?
|
?
?
?
|?
?
1
?
?
????
?
???
 |