14
2.3.2 Inisialisasi
Inisialisasi
dapat
dilakukan
dengan
menggunakan
algoritma
viterbi
untuk
menemukan
jalur
terbaik
dalam
sebuah
matrik
dimana
dimensi
vertikal
merepresentasikan
state-state hmm
dan dimensi horisontal merepresentasikan
frame
suara. Masing
masing titik pada
gambar dibawah
menunjukkan kemungkinan terhadap
frame saat itu dan daerah antar titik menunjukkan kemungkinan transisi.
Gambar 2.4 Alur algoritma viterbi (Ruvinna, 2011)
Untuk
mencari
urutan
state
setiap
observasi
pada
frame
suara
diamana
a
35
menunjukkan kemungkinan transisi dari state 3 ke state 5 dan b3(o
4
)
adalah probabilitas
pembentukan observasi o3 pada state 3
Kemungkian masing masing jalur dihitung dengan menjumlah kemungkinan transisi
dan
kemungkinan
keluaran
sepanjang
path.
Pada
waktu
t
masing
masing
bagian
path
diketahui
untuk
semua
state
i.
dapat
dihitung
dengan
persamaan
di
bawah
Konsep path ini sangat berguna untuk suara kontinyu pada umumnya.
 |