paper-with-me

홈 › Papers

Advanced posterior analyses of hidden Markov models: finite Markov chain imbedding and hybrid decoding

2025-04-21 · Zenia Elise Damgaard Bæk, Moisès Coll Macià, Laurits Skov, Asger Hobolth

Two major tasks in applications of hidden Markov models are to (i) compute distributions of summary statistics of the hidden state sequence, and (ii) decode the hidden state sequence. We describe finite Markov chain imbedding (FMCI) and hybrid decoding to solve each of these two tasks. In the first part of our paper we use FMCI to compute posterior distributions of summary statistics such as the number of visits to a hidden state, the total time spent in a hidden state, the dwell time in a hidden state, and the longest run length. We use simulations from the hidden state sequence, conditional on the observed sequence, to establish the FMCI framework. In the second part of our paper we apply hybrid segmentation for improved decoding of a HMM. We demonstrate that hybrid decoding shows increased performance compared to Viterbi or Posterior decoding (often also referred to as global or local decoding), and we introduce a novel procedure for choosing the tuning parameter in the hybrid procedure. Furthermore, we provide an alternative derivation of the hybrid loss function based on weighted geometric means. We demonstrate and apply FMCI and hybrid decoding on various classical data sets, and supply accompanying code for reproducibility.

📄 PDF Abstract BibTeX arXiv:2504.15156

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Infinite Structured Hidden Semi-Markov Models

2014-06-30 · Jonathan H. Huggins, Frank Wood

This paper reviews recent advances in Bayesian nonparametric techniques for constructing and performing inference in infinite hidden Markov models. We focus on variants of Bayesian nonparametric hidden Markov models that…

MAP segmentation in Bayesian hidden Markov models: a case study

2020-04-17 · Alexey Koloydenko, Kristi Kuljus, Jüri Lember

We consider the problem of estimating the maximum posterior probability (MAP) state sequence for a finite state and finite emission alphabet hidden Markov model (HMM) in the Bayesian setup, where both emission and transi…

Regenerativity of Viterbi process for pairwise Markov models

2021-03-15 · Jüri Lember, Joonas Sova

For hidden Markov models one of the most popular estimates of the hidden chain is the Viterbi path -- the path maximising the posterior probability. We consider a more general setting, called the pairwise Markov model (P…

Probabilistic Deterministic Infinite Automata

2010-12-01 · NeurIPS 2010 12 · David Pfau, Nicholas Bartlett, Frank Wood

We propose a novel Bayesian nonparametric approach to learning with probabilistic deterministic finite automata (PDFA). We define and develop and sampler for a PDFA with an infinite number of states which we call the pro…

Infinite Hidden Semi-Markov Modulated Interaction Point Process

2016-12-01 · NeurIPS 2016 12 · Matt Zhang, Peng Lin, Ting Guo, Yang Wang 외

The correlation between events is ubiquitous and important for temporal events modelling. In many cases, the correlation exists between not only events' emitted observations, but also their arrival times. State space mod…

State Space Models