Forward–backward algorithm: Difference between revisions

Revision as of 12:15, 3 April 2015

Revision as of 16:42, 3 April 2015

Line 359:

b_curr[st] = sum(a[st][l]*e[l][x_i_plus]*b_prev[l] for l in states)

sum_prob = sum(b_curr.values())

for st in states:

b_curr[st] /= sum_prob # normalising to make sum == 1

bkw.insert(0,b_curr)

b_prev = b_curr