Hidden Markov Models

  • Thread starter daneault23
  • Start date
  • #1
32
0

Homework Statement


Define a Hidden Markov Model with the following parameters: State space S={1,2,3}, alphabet A = {a,b,c,}, P = 0 .5 .5
1 0 0
0 1 0

initial probability vector, ∏ = 1 0 0

b1(a) = 1/2 ; b1(b) = 1/2 ; b1(c) = 0
b2(a) = 1/2 ; b2(b) = 0; b2(c) = 1/2
b3(a) = 0; b3(b) = 1/2 ; b3(c) = 1/2

List all possible state sequences Q = (q1; q2; q3). Consider the observations
O = (a; b; c). What is the probability to observe this sequence in the model, i.e.
find P(O|λ)? Given these observations, which state sequence has most likely
generated it, i.e., find P(Q|O)?

Homework Equations



Remember the collection of parameters of a Hidden Markov Model is denoted λ = (P, B, ∏)



The Attempt at a Solution



Since ∏ has a 1 in the first entry, we always start in state 1. Thus, the probabilities of starting in other states, (P(O=abc|Q=312)*P(312) for example = 0), so we only need to find P(O=abc|Q=123)*P(Q=123) + P(O=abc|Q=132)*P(132). Well, right off the bat, the probability of going from state 2 to observation b is 0 so P(O=abc|Q=123)*P(Q=123)=0 already. Therefore, the only thing left is P(O=abc|Q=132)*P(132)=.5^4=1/16, so the probability to observe the sequence (a,b,c) in this model is 1/16.

Am I doing something wrong here?
 

Answers and Replies

  • #2
32
0
I just realized that the sequence could also be given by Q=111, 112, 113, 121, 122, and 133. It wasn't as easy as I originally thought.
 

Related Threads on Hidden Markov Models

  • Last Post
Replies
2
Views
975
  • Last Post
Replies
0
Views
2K
  • Last Post
Replies
9
Views
4K
  • Last Post
Replies
1
Views
648
  • Last Post
Replies
0
Views
2K
  • Last Post
Replies
0
Views
997
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
0
Views
1K
  • Last Post
Replies
11
Views
3K
  • Last Post
Replies
2
Views
1K
Top