A Hidden Markov model is a statistical model, in which the system being modeled is assumed to be a Markov process with hidden states.

1. Hidden Markov
Model

2. HELLO!
I am Iffat Firozy
ID 163-15-8432
2

3. DEFINITION
3
1

4. “A Hidden Markov model is a
statistical model,in which the
system being modeled is
assumed to be a markov process
with hidden states.
44

5. 5
GrayWhite Black

6. TYPE
Hidden Markov Model
I. Forward Algorithm
II. Viterbi Algorithm
6

7. Question
SUPPOSE, A CUSTOMER WENT TO A CASINO ND PLAYED DICE FOR 3
CONSECUTIVE TIMES.IN THAT DICE THERE R 4 SIDES. THE
OUTCOME HE GOT = 3 2 1. AND F -- L = .45 & L--L =.65 & P(3 IN
LOADED DICE ) = .4
FIND LFL.
& THE ABOVE SCENARIO FIND THE COMBINATION MOST LIKELY TO
HAVE PRODUCED THE OBSERVED SEQUENCE . 7

8. DESIGN FOR FORWARD & VITERBI
8
1 1/4
2 1/4
3 1/4
4 1/4
1 1/5
2 1/5
3 .4
4 1/5
FAIR LOADED
.65
.55
.45
.35

9. IMPLEMENTATION FOR FORWARD
Outcome = 3,2,1
Prob (LFL)= .5 * .4 * .35 * ¼ * .45 * ⅕
=0 .001575.
9

10. IMPLEMENTATION FOR VITERBI
10
3 2 1
FAIR .5 * ¼
=.125
¼ * MAX(.125*.55 , .2*.35)
= 0.175
¼ * MAX(.175 * .55 ,
.026 * .35)
=0.0240625
LOADED .5 * .4
=.2
⅕ * MAX(.125*.45 , .2*.65)
=0.026
⅕ * MAX(.175*.45 ,
.026*.65)
=0.01575
So, Final Result = LFF where L(First Dice) F(Second Dice) F(Third Dice)from
left to right.

11. 11
THANKS!