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 transition matrices have Dirichlet priors. We study a training set consisting of thousands of protein alignment pairs. The training data is used to set the prior hyperparameters for Bayesian MAP segmentation. Since the Viterbi algorithm is not applicable any more, there is no simple procedure to find the MAP path, and several iterative algorithms are considered and compared. The main goal of the paper is to test the Bayesian setup against the frequentist one, where the parameters of HMM are estimated using the training data.

📄 PDF Abstract BibTeX arXiv:2004.08336

Code (0)

등록된 구현이 없습니다.

Contextual Peano Scan and Fast Image Segmentation Using Hidden and Evidential Markov Chains

2025-12-12 · Clément Fernandes, Wojciech Pieczynski arxiv

Transforming bi-dimensional sets of image pixels into mono-dimensional sequences with a Peano scan (PS) is an established technique enabling the use of hidden Markov chains (HMCs) for unsupervised image segmentation. Rel…

Image Segmentation

GMM-Based Hidden Markov Random Field for Color Image and 3D Volume Segmentation

2012-12-18 · Quan Wang

In this project, we first study the Gaussian-based hidden Markov random field (HMRF) model and its expectation-maximization (EM) algorithm. Then we generalize it to Gaussian mixture model-based hidden Markov random field…

Image Segmentation Segmentation Semantic Segmentation

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…

Perceptual Multistability as Markov Chain Monte Carlo Inference

2009-12-01 · NeurIPS 2009 12 · Samuel Gershman, Ed Vul, Joshua B. Tenenbaum

While many perceptual and cognitive phenomena are well described in terms of Bayesian inference, the necessary computations are intractable at the scale of real-world tasks, and it remains unclear how the human mind appr…

Bayesian Inference

EMHMM Simulation Study

2018-10-17 · Antoni B. Chan, Janet H. Hsiao

Eye Movement analysis with Hidden Markov Models (EMHMM) is a method for modeling eye fixation sequences using hidden Markov models (HMMs). In this report, we run a simulation study to investigate the estimation error for…