Return to search

Factorial Hidden Markov Models

We present a framework for learning in hidden Markov models with distributed state representations. Within this framework, we derive a learning algorithm based on the Expectation--Maximization (EM) procedure for maximum likelihood estimation. Analogous to the standard Baum-Welch update rules, the M-step of our algorithm is exact and can be solved analytically. However, due to the combinatorial nature of the hidden state representation, the exact E-step is intractable. A simple and tractable mean field approximation is derived. Empirical results on a set of problems suggest that both the mean field approximation and Gibbs sampling are viable alternatives to the computationally expensive exact algorithm.

Identiferoai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/7188
Date09 February 1996
CreatorsGhahramani, Zoubin, Jordan, Michael I.
Source SetsM.I.T. Theses and Dissertation
Languageen_US
Detected LanguageEnglish
Format7 p., 198365 bytes, 244196 bytes, application/postscript, application/pdf
RelationAIM-1561, CBCL-130

Page generated in 0.002 seconds