Efficient parameter training for hidden Markov models using posterior sampling training and Viterbi training

Details Efficient parameter training for hidden Markov models using posterior sampling training and Viterbi training Efficient parameter training for hidden Markov models using posterior sampling training and Viterbi training

2009-09-03

arxiv.org/abs/0909.0737v1

Biology

Quantitative Biology

Quantitative Methods

22 pages including 2 figures and 1 table

Scientific paper

Hidden Markov models are widely employed by numerous Bioinformatics programs used today. Many existing Bioinformatics applications risk becoming obsolete unless they can be readily adapted to new data sets, for example by incorporating algorithms for automatic parameter training. We present a new method for training the parameters of hidden Markov models using sampled state paths. As these state paths are sampled from the posterior distribution, we call our new training algorithm posterior sampling training. We also introduce a computationally efficient, linear-memory algorithm for posterior sampling training. In addition, we introduce the first linear-memory algorithm for Viterbi training. We evaluate posterior sampling training by comparing it to Viterbi training and Baum-Welch training for a hidden Markov model and find that posterior sampling training outperforms Baum-Welch training in terms of performance and computationally efficiency and that it is significantly more robust than the commonly used method of Viterbi training.

Affiliated with

Also associated with

No associations

Rating

Efficient parameter training for hidden Markov models using posterior sampling training and Viterbi training 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 Efficient parameter training for hidden Markov models using posterior sampling training and Viterbi training, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient parameter training for hidden Markov models using posterior sampling training and Viterbi training will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-664458