Úvod do počítačového zpracování řeči

Určení pravděpodobnosti promluvy

Značíme P(O|λ).
Promluva O standardně zpracována do posloupnosti O=(o₁, ... O_T).
- T - počet mikrosegmentů promluvy
- o_i - odpovídají výstupním symbolům
Určení P(O|λ) - metoda využívající rekurzivní výpočet odpředu nebo odzadu generované posloupnosti (forward-backward algorithm).
Výpočet odpředu:
- α_i - pravděpodobnost přechodu do stavu q_i při generování posloupnosti {o₁, ..., o_t} (α_i=P(o₁o₂..o_t,q_i(t)|λ)
- Rekurzivní výpočet:
  1. inicializace
    Figure 1. HMM - inicializace
    
    pro 1≦i≦N
  2. rekurze pro t=1,2, ... T-1
    Figure 2. HMM - rekurze
    
    pro 1 ≦ j ≦ N, m(o_t) je ekvivalentní zápisu m_i(l), pokud o_t=v_l
  3. Výsledná pravděpodobnost:
    Figure 3. HMM - výsledek