Given a hidden Markov Model (HMM) diagram in Figure 2 to represent weather in Jakarta in the past three months. The diagram in Figure 2 shows the process of predicting whether someone will be walking, shopping, or cleaning on a particular day based on whether the day is rainy or sunny. In the diagram, two hidden states are rainy and sunny; while the observed states (activities during corresponding weather) are shopping, walking, or cleaning. Based on observation, someone has the following activity sequence: shop, walk, and clean. What is the most likely weather (the hidden states: Rainy or Sunny) sequence, given such activity sequence. Answer this
Given a hidden Markov Model (HMM) diagram in Figure 2 to represent weather in Jakarta in the
past three months. The diagram in Figure 2 shows the process of predicting whether someone will
be walking, shopping, or cleaning on a particular day based on whether the day is rainy or sunny. In
the diagram, two hidden states are rainy and sunny; while the observed states (activities during
corresponding weather) are shopping, walking, or cleaning.
Based on observation, someone has the following activity sequence: shop, walk, and clean. What is
the most likely weather (the hidden states: Rainy or Sunny) sequence, given such activity
sequence. Answer this question using Viterbi
sequence using the Trellis diagram.
Hint: For the Viterbi algorithm and the Trellis diagram you can refer to the following book: Stuart
Russell, Peter Norvig. 2010.
Education. New Jersey, ISBN:9780132071482 (see Figure 15.5, p. 548).
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 1 images