[Solved] CSC421 Assignment 4

Consider the HMM on the right.

Rainy and Sunny are hidden states.

Walk, Shop, Clean are observations.

1. Using the Forward Algorithm, compute the probability of observation sequence

[Clean, Shop, Walk].

1. Using the Viterbi Algorithm, find the most likely sequence of hidden states if we are given the observation sequence

[Clean, Shop, Walk].

For both (a) and (b) above, draw their trellis, and show the alphas (Forward Algorithm) and vs (Viterbi Algorithm), similar to the examples on the slides.