# DemoA15 - EvenEmission Demonstration Viterbi Algorithm...

This preview shows pages 1–2. Sign up to view the full content.

EvenEmission Page 1 Demonstration: Viterbi Algorithm Author: R.F. Murphy, Feb. 8, 2007 This demonstration illustrates the Viterbi algorithm without storing the traceback. See Lectures, Part 7 for details on the method. Suggestions: Change the sequence in cells B19 or the probabilities and observe how the matrix and final probability change. Emission Probabilities Transition Probabilities 0 1 2 3 from\to 0 1 2 3 a 0 0.25 0.25 0.25 0 0.33 0.33 0.33 c 0 0.25 0.25 0.25 1 0.25 0.25 0.25 0.25 g 0 0.25 0.25 0.25 2 0.25 0.25 0.25 0.25 0.25 t 0 0.25 0.25 0.25 3 0.25 0.25 0.25 0.25 The sequence is entered here: aacgatag char a a c g a t a g index 1 1 2 3 1 4 1 3 0 1 2 3 4 5 6 7 8 P(x,pi)= 0 1E+00 0E+00 0E+00 0E+00 0E+00 0E+00 0E+00 0E+00 0E+00 8E-11 1 0E+00 8E-02 5E-03 3E-04 2E-05 1E-06 8E-08 5E-09 3E-10 2 0E+00 8E-02 5E-03 3E-04 2E-05 1E-06 8E-08 5E-09 3E-10 3 0E+00 8E-02 5E-03 3E-04 2E-05 1E-06 8E-08 5E-09 3E-10

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
UnevenEmission Page 2 Demonstration: Viterbi Algorithm Author: R.F. Murphy, Feb. 8, 2007 This demonstration illustrates the three steps of the basic dynamic
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 03/04/2012 for the course BIO 510 taught by Professor Miller during the Fall '06 term at Carnegie Mellon.

### Page1 / 2

DemoA15 - EvenEmission Demonstration Viterbi Algorithm...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online