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

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)

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

Cites work

• scientific article; zbMATH DE number 1870396 (Why is no real title available?)
• scientific article; zbMATH DE number 3085434 (Why is no real title available?)
• scientific article; zbMATH DE number 7646009 (Why is no real title available?)
• A Constructive Proof of the Existence of Viterbi Processes
• A correction to ``On approximation of smoothing probabilities for hidden Markov models
• A decision-theoretic approach for segmental classification
• A soft output hybrid algorithm for ML/MAP sequence estimation
• Asymptotic risks of Viterbi segmentation
• Biological Sequence Analysis
• Bridging Viterbi and posterior decoding: a generalized risk approach to hidden path inference based on hidden Markov models
• Error bounds for convolutional codes and an asymptotically optimum decoding algorithm
• Exponential forgetting and geometric ergodicity in hidden Markov models
• Hidden Markov models for bioinformatics
• Hidden Markov processes
• Identification of hidden Markov models -- uniform LLN-s
• Inference in hidden Markov models.
• Infinite Viterbi alignments in the two state hidden Markov models
• Multiresolution image classification by hierarchical modeling with two-dimensional hidden Markov models
• New Loss Functions in Bayesian Imaging
• On approximation of smoothing probabilities for 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.)
• The adjusted Viterbi training for hidden Markov models
• The most probable annotation problem in HMMs and its application to bioinformatics

Cited in

(9)

• Exponential forgetting of smoothing distributions for pairwise Markov models
• Active inference for binary symmetric hidden Markov models
• ADJUSTED VITERBI TRAINING
• Robustifying the Viterbi algorithm
• Existence of infinite Viterbi path for pairwise Markov models
• Estimation of Viterbi path in Bayesian hidden Markov models
• Viterbi training in PRISM
• Regenerativity of Viterbi process for pairwise Markov models
• Bridging Viterbi and posterior decoding: a generalized risk approach to hidden path inference based on hidden Markov models

Describes a project that uses

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)