Recovering the state sequence of hidden Markov models using mean-field approximations

Details Recovering the state sequence of hidden Markov models using mean-field approximations Recovering the state sequence of hidden Markov models using mean-field approximations

2009-04-10

arxiv.org/abs/0904.1700v2

Physics

Condensed Matter

Disordered Systems and Neural Networks

43 pages, 41 figures

Scientific paper

Inferring the sequence of states from observations is one of the most fundamental problems in Hidden Markov Models. In statistical physics language, this problem is equivalent to computing the marginals of a one-dimensional model with a random external field. While this task can be accomplished through transfer matrix methods, it becomes quickly intractable when the underlying state space is large. This paper develops several low-complexity approximate algorithms to address this inference problem when the state space becomes large. The new algorithms are based on various mean-field approximations of the transfer matrix. Their performances are studied in detail on a simple realistic model for DNA pyrosequencing.

Affiliated with

Also associated with

No associations

Rating

Recovering the state sequence of hidden Markov models using mean-field approximations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Recovering the state sequence of hidden Markov models using mean-field approximations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Recovering the state sequence of hidden Markov models using mean-field approximations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-674070