A Constructive Proof of the Existence of Viterbi Processes

  title={A Constructive Proof of the Existence of Viterbi Processes},
  author={J{\"u}ri Lember and Alexey A. Koloydenko},
  journal={IEEE Transactions on Information Theory},
Since the early days of digital communication, hidden Markov models (HMMs) have now been also routinely used in speech recognition, processing of natural languages, images, and in bioinformatics. In an HMM <i>(X</i> <sub>t</sub>,<i>Y</i> <sub>t</sub>)<sub>t ¿ 1</sub>, observations <i>X</i> <sub>1</sub>,<i>X</i> <sub>2</sub>,... are assumed to be conditionally independent given a Markov process <i>Y</i> <sub>1</sub>,<i>Y</i> <sub>2</sub>,..., which itself is not observed; moreover, the… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 22 references

On approximation of smoothing probabilities for hidden Markov models 2009

  • J. Lember
  • [Online]. Available:
  • 2009
Highly Influential
4 Excerpts

Infinite Viterbi alignments in the twostate hidden Markov models

  • A. Koloydenko, J. Lember
  • Acta Comment. Univ. Tartu. Math., vol. 12, pp…
  • 2008
Highly Influential
6 Excerpts

The adjusted Viterbi training for hidden Markov models

  • J. Lember, A. Koloydenko
  • Bernoulli, vol. 14, no. 1, pp. 180–206, Feb. 2008…
  • 2008
Highly Influential
10 Excerpts

Similar Papers

Loading similar papers…