# Asymptotic risks of Viterbi segmentation

Source: [Asymptotic risks of Viterbi segmentation](<https://www.sota2.com/research/paper/68fa4ef31e209131ce95fd66>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T10:04:48.797Z

Authors: Kristi Kuljus, J\\"uri Lember

Published: 2010-02-18T16:07:04.000Z

## Abstract

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.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1002.3509>)

[PDF](<https://arxiv.org/pdf/1002.3509.pdf>)
