Изменения
→Псевдокод
f = 0
'''for''' j '''in''' S
f += alpha(j, t - 1) * transition_probabilitytransitionProbability[j][s] f *= emit_probabilityemitProbability[s][observations[t]]
fwd[s, t] = f
'''return''' fwd[s, t]
b = 0
'''for''' j '''in''' S
b += beta(j, t + 1) * transition_probabilitytransitionProbability[s][j] * emit_probabilityemitProbability[j][O[t + 1]]
bkw[s, t] = b
'''return''' bkw[s, t]
'''forward_backward'''():
'''for''' s '''in''' S
fwd[s, 1] = emit_probabilityemitProbability[s][observations[1]] * П[s]
bkw[s, len(observations) - 1] = 1
'''for''' j '''in''' S
'''for''' s '''in''' S
'''for''' t '''in''' [1, T]
probabilities[s, t] = (alpha(s, t) * beta(s, t)) / chain_probabilitychainProbability
== Литература ==
