Prof je bilmes ee596awinter 2013dgms lecture 5 jan

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: lattice” although it should not be confused with a Birkhoff-style lattice in mathematics (which is quite different). Prof. Jeff Bilmes EE596A/Winter 2013/DGMs – Lecture 5 - Jan 25th, 2013 page 5-22 (of 232) HMMs Trellis Other HMM queries MPE Sampling What HMMs can do Summary Scratch HMM Trellis/Lattice/Grid We’ll see that it is very useful to view the HMM state-space as a trellis. It is sometimes called an HMM grid, or even a “lattice” although it should not be confused with a Birkhoff-style lattice in mathematics (which is quite different). Key thing about a trellis representation is that it shows the Markov transition matrix but time is also explicitly represented. Prof. Jeff Bilmes EE596A/Winter 2013/DGMs – Lecture 5 - Jan 25th, 2013 page 5-22 (of 232) HMMs Trellis Other HMM queries MPE Sampling What HMMs can do Summary Scratch HMM Trellis/Lattice/Grid We’ll see that it is very useful to view the HMM state-space as a trellis. It is sometimes called an HMM grid, or even a “lattice” although it should not be confused with a Birkhoff-style lattice in mathematics (which is quite different). Key thing about a trellis representation is that it shows the Markov transition matrix but time is also explicitly represented. Lets say there are |DQ | = N states and T time steps. Prof. Jeff Bilmes EE596A/Winter 2013/DGMs – Lecture 5 - Jan 25th, 2013 page 5-22 (of 232) HMMs Trellis Other HMM queries MPE Sampling What HMMs can do Summary Scratch HMM Trellis/Lattice/Grid We’ll see that it is very useful to view the HMM state-space as a trellis. It is sometimes called an HMM grid, or even a “lattice” although it should not be confused with a Birkhoff-style lattice in mathematics (which is quite different). Key thing about a trellis representation is that it shows the Markov transition matrix but time is also explicitly represented. Lets say there are |DQ | = N states and T time steps. Then the trellis is an (often rectangular) N × T grid. Prof. Jeff Bilmes EE596A/Winter 2013/DGMs – Lecture 5 - Jan 25th, 2013 page 5-22 (of 232) HMMs Trellis Other HMM queries MPE Sampling What HMMs can do Summary Scratch A trellis for words things all bright great creatures beautiful and wise small wonderful A trellis really corresponds to a language — any string generated by the trellis corresponds to a sentence in the language. Note that the language “words” are listed on the edges. Prof. Jeff Bilmes EE596A/Winter 2013/DGMs – Lecture 5 - Jan 25th, 2013 page 5-23 (of 232) HMMs Trellis Other HMM queries MPE Sampling What HMMs can do Summary Scratch A trellis for peptides Lattice Points Lattice Links List of peptides AQ S HQ MP MPRAI LL AD FQMDE C EM STGH ST ACDE QR ST ACDEEMQRSTGHFQMDE ACDEEMQRSTMPRAIFQMDE ACDEEMQRSTLLADSTCFQMDE ACDEAQSMPHQMPRAIFQMDE ACDEAQSMPHQLLADSTCFQMDE ACDEAQSAFQWMRSTCFQMDE AFQWMR Lattice (a partial ordering of peptide sub-segments) for the strings on the left. Peptides are fragments of proteins. Lattices can be used for this too. Prof. Jeff Bilmes EE596A/Winter 2013/DGMs – Lecture 5 - Jan 25th, 2013 page 5-24 (of 232) HMMs Trellis Other HMM queries MPE Sampling What HMMs can do Summary Scratch HMM Markov T...
View Full Document

This document was uploaded on 04/05/2014.

Ask a homework question - tutors are online