On the accuracy of the MAP inference in HMMs

DOI10.1007/s11009-015-9443-xzbMath1351.60093OpenAlexW1985713861MaRDI QIDQ340107

Jüri Lember, Kristi Kuljus

Publication date: 11 November 2016

Published in: Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11009-015-9443-x

zbMATH Keywords

hidden Markov modelssegmentationactive learningclassification probabilityViterbi state path

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Markov processes: estimation; hidden Markov models (62M05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Numerical analysis or methods applied to Markov chains (65C40)

Related Items (3)

Regenerativity of Viterbi process for pairwise Markov models ⋮ Exponential forgetting of smoothing distributions for pairwise Markov models ⋮ Existence of infinite Viterbi path for pairwise Markov models

Uses Software

• PennCNV

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A decision-theoretic approach for segmental classification
• Asymptotic risks of Viterbi segmentation
• A correction to ``On approximation of smoothing probabilities for hidden Markov models
• On approximation of smoothing probabilities for hidden Markov models
• The adjusted Viterbi training for hidden Markov models
• Exponential forgetting and geometric ergodicity in hidden Markov models
• Inference in hidden Markov models.
• The most probable annotation problem in HMMs and its application to bioinformatics
• Multiresolution image classification by hierarchical modeling with two-dimensional hidden Markov models
• Infinite Viterbi alignments in the two state hidden Markov models
• Optimal Sequence Detection and Optimal Symbol-by-Symbol Detection: Similar Algorithms
• Optimal decoding of linear codes for minimizing symbol error rate (Corresp.)
• Biological Sequence Analysis
• Hidden Markov processes
• A soft output hybrid algorithm for ML/MAP sequence estimation
• New Loss Functions in Bayesian Imaging
• A Constructive Proof of the Existence of Viterbi Processes
• Error bounds for convolutional codes and an asymptotically optimum decoding algorithm
• Hidden Markov models for bioinformatics

This page was built for publication: On the accuracy of the MAP inference in HMMs