Spectral dimensionality reduction for HMMs

Dean P. Foster, Jordan Rodu, Lyle H. Ungar

Hidden Markov Models (HMMs) can be accurately approximated using co-occurrence frequencies of pairs and triples of observations by using a fast spectral method in contrast to the u…