On the accuracy of the MAP inference in HMMs

DOI10.1007/S11009-015-9443-XzbMATH Open1351.60093OpenAlexW1985713861MaRDI QIDQ340107FDOQ340107

Authors: K. Kuljus, J. Lember 

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

Recommendations

• Estimation of Viterbi path in Bayesian hidden Markov models
• Robustifying the Viterbi algorithm
• Convergence of the maximum a posteriori path estimator in hidden Markov models
• Properties of the maximum a posteriori path estimator in hidden Markov models
• The adjusted Viterbi training for hidden Markov models

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) Numerical analysis or methods applied to Markov chains (65C40) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Cites Work

• Biological Sequence Analysis
• Hidden Markov processes
• Error bounds for convolutional codes and an asymptotically optimum decoding algorithm
• Inference in hidden Markov models.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Optimal Sequence Detection and Optimal Symbol-by-Symbol Detection: Similar Algorithms
• Optimal decoding of linear codes for minimizing symbol error rate (Corresp.)
• A decision-theoretic approach for segmental classification
• Title not available (Why is that?)
• The adjusted Viterbi training for hidden Markov models
• Exponential forgetting and geometric ergodicity 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
• Title not available (Why is that?)
• Infinite Viterbi alignments in the two state hidden Markov models
• Asymptotic risks of Viterbi segmentation
• 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
• Identification of hidden Markov models -- uniform LLN-s
• A correction to ``On approximation of smoothing probabilities for hidden Markov models
• Hidden Markov models for bioinformatics
• On approximation of smoothing probabilities for hidden Markov models

Cited In (4)

• ADJUSTED VITERBI TRAINING
• Exponential forgetting of smoothing distributions for pairwise Markov models
• Regenerativity of Viterbi process for pairwise Markov models
• Existence of infinite Viterbi path for pairwise Markov models

Uses Software

• PennCNV

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q340107)