Consider the following HMM, = {N, M,, A, B}, with two possible observations O = {X,Y}:...

 

Transcribed Image Text:

Consider the following HMM, = {N, M,, A, B}, with two possible observations O = {X,Y}: N = 2 M = 2 1 = 1 2 = 0 a11 = 0.4 a12 = 0.6 a21 = 0.5 b(X) = 0.9 b(Y) = 0.1 = b2(X) = 0.3 a22 = = 0.5 b2 (Y)=0.7 Use the Viterbi algorithm to determine the most probable state sequence for the following obser- vation sequence: 0 = Y, O2 = X. Show your steps. Consider the following HMM, = {N, M,, A, B}, with two possible observations O = {X,Y}: N = 2 M = 2 1 = 1 2 = 0 a11 = 0.4 a12 = 0.6 a21 = 0.5 b(X) = 0.9 b(Y) = 0.1 = b2(X) = 0.3 a22 = = 0.5 b2 (Y)=0.7 Use the Viterbi algorithm to determine the most probable state sequence for the following obser- vation sequence: 0 = Y, O2 = X. Show your steps.