Professional Documents
Culture Documents
Markov
Markov
Prof.khaled ElBahnasy
Markov Model
Markov Model (Cont.)
Markov Assumption
First Order Markov Assumption
Transition Matrix
Transition Graph
Example 1
Example 2
Example3: Training the Model
Viterbi Algorithm
Viterbi Algorithm (Cont.)
Viterbi Algorithm (Cont.)
Viterbi Algorithm (Cont.)
Viterbi Algorithm (Cont.)
Viterbi Algorithm (Cont.)
Viterbi Algorithm (Cont.)
Viterbi Algorithm (Cont.)
Viterbi Algorithm (Cont.)
Viterbi Algorithm (Cont.)
Forward algorithm
Forward algorithm (Cont.)
Forward algorithm (Cont.)
Forward algorithm (Cont.)
Forward algorithm (Cont.)
Forward algorithm (Cont.)
Forward algorithm (Cont.)
Summary
Remark
Example 3
• A sequence segment of bases A, C, G, T from the human
preproglucagon gene: GTATTAAATCCGTAGTCTGAACTAACTA · ·· ·· ·· ·· ·
• A “Words” – such as ‘CTGAC’ – are suspected to serve some biological
function if they seem to occur often in a segment of the sequence.
• So it is of interest to measure the “ofteness” of the occurrences of a
“word.”
• The following table observes frequencies/proportions of pairs of
consecutive bases from a sequence of 1571 bases:
2nd base
A C G T
1 base
st