Asymptotic risks of Viterbi segmentation

02/18/2010
by   Kristi Kuljus, et al.
0

We consider the maximum likelihood (Viterbi) alignment of a hidden Markov model (HMM). In an HMM, the underlying Markov chain is usually hidden and the Viterbi alignment is often used as the estimate of it. This approach will be referred to as the Viterbi segmentation. The goodness of the Viterbi segmentation can be measured by several risks. In this paper, we prove the existence of asymptotic risks. Being independent of data, the asymptotic risks can be considered as the characteristics of the model that illustrate the long-run behavior of the Viterbi segmentation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/24/2009

On approximation of smoothing probabilities for hidden Markov models

We consider the smoothing probabilities of hidden Markov model (HMM). We...
research
12/16/2021

Consistency of the maximum likelihood estimator in hidden Markov models with trends

A hidden Markov model with trends is a hidden Markov model whose emissio...
research
04/17/2020

MAP segmentation in Bayesian hidden Markov models: a case study

We consider the problem of estimating the maximum posterior probability ...
research
03/20/2022

Hybrid classifiers of pairwise Markov models

The article studies segmentation problem (also known as classification p...
research
02/18/2023

Maximum Entropy Estimator for Hidden Markov Models: Reduction to Dimension 2

In the paper, we introduce the maximum entropy estimator based on 2-dime...
research
11/06/2007

Infinite Viterbi alignments in the two state hidden Markov models

Since the early days of digital communication, Hidden Markov Models (HMM...
research
05/19/2017

Beyond similarity assessment: Selecting the optimal model for sequence alignment via the Factorized Asymptotic Bayesian algorithm

Pair Hidden Markov Models (PHMMs) are probabilistic models used for pair...

Please sign up or login with your details

Forgot password? Click here to reset