Given a hidden Markov Model (HMM) diagram in Figure to represent weather in Jakarta in the past
Question:
Given a hidden Markov Model (HMM) diagram in Figure to represent weather in Jakarta in the past three months. The diagram in Figure 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 algorithm and draw weather hidden states sequence using the Trellis diagram.
Artificial Intelligence A Modern Approach
ISBN: 9780134610993
4th Edition
Authors: Stuart Russell, Peter Norvig