李航《统计学习方法》第二版 P200:例10.2、10.3
前向算法:α[t][i] = P(O
1
O
2
...O
t
, q
t
=s
i
|μ)
后向算法:β[t][i] = P(O
t+1
O
t+2
...O
T
|q
t
=s
i
, μ)
维特比算法:
δ[t][i]: 使时刻 t 时状态为 i 的所有单个路径中概率的最大值
Ψ[t][i]: 使时刻 t 时状态为 i 的所有单个路径中概率最大的路径中时刻 t-1 的状态
A(状态转移概率矩阵)
{{v1}}
B(发射矩阵:符号发射概率矩阵)
{{v1}}
P(初始状态概率矩阵)
{{v1}}
R(观测序列:球的颜色序列)
{{v1}}(即{{R_zh[v1]}}球)
{{i}}
{{P[i]}}
{{psblt_b[i].toFixed(5)}}(前向算法)
{{v}}
上述求和:{{ get_psblt_m(i)[1] }}(前向算法)
{{v}}
上述求和:{{ get_psblt(i)[1] }}(前向算法)
{{ β[j][i].toFixed(5) }}(后向算法)
最大概率:{{ δ[j][i].toFixed(5) }}(维特比算法)
最大概率时上个状态: {{ Ψ[j][i] }}(维特比算法)