28
2.4.1. Algoritma Forward
Untuk
menghitung
probabilitas
dari
serangkaian
pengamatan
(O=o1,o2
,....,oT)
yang
dibangun
oleh
model
HMM
?
=
(A,
B,p
),
diperlukan
algoritma
forward. Berikut ini adalah langkah-langkah dalam algoritma forward.
1. Inisialisasi
di mana :
(2. 12)
a
adalah variabel forward
p1
adalah distribusi state awal
b
i
adalah probabilitas state ke i
o1
adalah pengamatan ke 1
N adalah jumlah state
2. Induksi
di mana :
t
adalah waktu
(2. 13)
 |