A Simple Explanation of A Spectral Algorithm for Learning Hidden Markov Models

04/11/2012

∙

by   Matthew James Johnson, et al.

∙

0

∙

share

A simple linear algebraic explanation of the algorithm in "A Spectral Algorithm for Learning Hidden Markov Models" (COLT 2009). Most of the content is in Figure 2; the text just makes everything precise in four nearly-trivial claims.