29
T
adalah jumlah pengamatan
a
ij
adalah probabilitas transisi i ke j
3. Terminasi
di mana :
(2. 14)
P(O|?
)
adalah
probabilitas
dari
pengamatan
O
yang
dibangun
oleh
model
HMM (?)
2.4.2. Algoritma k-means
Algoritma k-means berguna untuk mendapatkan model HMM ?=(A, B,p)
agar
mendapatkan
nilai
probabilitas
yang
maksimal.
Dalam
menjalani
proses
learning
pada
algoritma
k-means
ini,
dibutuhkan
serangkaian data
dan
sejumlah
pengamatan. Berikut
ini
adalah
algoritma
k-means
yang
terdiri
dari
6
langkah.
a. Pilihlah means inisial secara acak dari data yang akan diolah
means
(k ) = data(rand(i),rand( j)) ¹ = i = w, 1 = j = T, 1 = k = N
(2. 15)
di mana :
data(i,j)
adalah data pada matriks i, j
 |