EUVIMEDEUVIMED entdecken
Crossref

Estimation of Viterbi path in Bayesian hidden Markov models

Jüri Lember, Dario Gasbarra, Alexey Koloydenko, Kristi Kuljus

METRON · 2019-08 · 77 (2) · 137-169

DOI: 10.1007/s40300-019-00152-7 ↗

Kurz gefasst

Fachartikel in der Zeitschrift METRON, online erschienen am 28.05.2019. Verfasst von Jüri Lember und 3 weiteren Autor:innen. Die Arbeit wurde bisher 19-mal zitiert (Crossref) und nennt 40 Literaturangaben. Gefördert von: Eesti Teadusagentuur.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The article studies different methods for estimating the Viterbi path in the Bayesian framework. The Viterbi path is an estimate of the underlying state path in hidden Markov models (HMMs), which has a maximum joint posterior probability. Hence it is also called the maximum a posteriori (MAP) path. For an HMM with given parameters, the Viterbi path can be easily found with the Viterbi algorithm. In the Bayesian framework the Viterbi algorithm is not applicable and several iterative methods can be used instead. We introduce a new EM-type algorithm for finding the MAP path and compare it with various other methods for finding the MAP path, including the variational Bayes approach and MCMC methods. Examples with simulated data are used to compare the performance of the methods. The main focus is on non-stochastic iterative methods and our results show that the best of those methods work as well or better than the best MCMC methods. Our results demonstrate that when the primary goal is segmentation, then it is more reasonable to perform segmentation directly by considering the transition and emission parameters as nuisance parameters.

Förderung

  • Eesti Teadusagentuur

Zitieren

APA

Lember, J., Gasbarra, D., Koloydenko, A., & Kuljus, K. (2019). Estimation of Viterbi path in Bayesian hidden Markov models. METRON, 77(2), 137-169. https://doi.org/10.1007/s40300-019-00152-7

Vancouver

Lember J, Gasbarra D, Koloydenko A, Kuljus K. Estimation of Viterbi path in Bayesian hidden Markov models. METRON. 2019;77(2):137-169. doi:10.1007/s40300-019-00152-7

BibTeX
@article{Lember2019,
  author = {Lember, Jüri and Gasbarra, Dario and Koloydenko, Alexey and Kuljus, Kristi},
  title = {Estimation of Viterbi path in Bayesian hidden Markov models},
  journal = {METRON},
  year = {2019},
  volume = {77},
  number = {2},
  pages = {137--169},
  doi = {10.1007/s40300-019-00152-7}
}
Kostenlos starten →