Viterbi algorithm - backward pass - last column entry


How do you get “3” as the 1st row entry in the last column (green square) ? See attached screenshot.

In the lecture video, Younes says that “the index represents the last hidden state traversed the word “w5” is observed”.

Could you please explain ?


Hi @Anivader

That means that you “arrived” to (t_1, w_5) through t_3 in word w_4.

Does that makes sense?