代写COMP5318/COMP4318 Machine Learning and Data Mining Week 11代做Python程序

COMP5318/COMP4318 Machine Learning and Data Mining

s1 2025

Week 11 Tutorial exercises

Hidden Markov Models

Exercise 1. Hidden Markov Models

You were locked in a room for several days, and you were asked about the weather outside. The only piece of evidence you had is whether Alicia, who comes into the room to bring your meals, is carrying an umbrella or not.

The following Hidden Markov Model models the situation. The initial state probabilities are: A0(Sunny)=0.4, A0(Rainy)=0.3 and A0(Foggy)=0.3.

Suppose that on the first day you observed that Alicia had no umbrella, then on the second day Alicia carried an umbrella. What is the most likely sequence of hidden states?