MAP segmentation in Bayesian hidden Markov models: a case study

References

• H.M. Berman, J. Westbrook, Z. Feng, G. Gilliland, T.N. Bhat, H. Weissig, I.N. Shindyalov, and P.E. Bourne, The protein data bank, Nucleic Acids Res. 28 (2000), pp. 235–242.
   PubMed Web of Science ®Google Scholar
• R.J. Boys and D.A. Henderson, A Bayesian approach to DNA sequence segmentation, Biometrics 60 (2004), pp. 573–588.
   PubMed Web of Science ®Google Scholar
• R.J. Boys, D.A. Henderson, and D.J. Wilkinson, Detecting homogeneous segments in DNA sequences by using hidden Markov models, Appl. Statist. 49 (2000), pp. 269–285.
   Web of Science ®Google Scholar
• O. Cappé, E. Moulines, and T. Rydén, Inference in Hidden Markov Models, Springer, New York, 2005.
   Google Scholar
• C. Christodoulopoulos, S. Goldwater, and M. Steedman, Two decades of unsupervised POS induction: How far have we come? Proceedings of the Conference on Empirical Methods in Natural Language Processing, Association for Computational Linguistics, Stroudsburg, PA, 2010.
   Google Scholar
• J. Corander, J. Xiong, Y. Cui, and T. Koski, Optimal Viterbi Bayesian predictive classification for data from finite alphabets, J. Statist. Plann. Inference 143 (2013), pp. 261–275.
   Web of Science ®Google Scholar
• C. Fox and S. Roberts, A tutorial on variational Bayesian inference, Artif. Intell. Rev. 38 (2012), pp. 85–95.
   Web of Science ®Google Scholar
• K. Ganchev, B. Taskar, P. Fernando, and G. Joao, Posterior vs parameter sparsity in latent variable models. In Advances in Neural Information Processing Systems, Curran Associates, Inc., MIT Massachussets (2009).
   Google Scholar
• J. Gao and M. Johnson, A comparison of Bayesian estimators for unsupervised hidden Markov model pos taggers. Proceedings of the Conference on Empirical Methods in Natural Language Processing, EMNLP '08, Association for Computational Linguistics, Stroudsburg, PA, USA, 2008, pp. 344–352.
   Google Scholar
• S. Goldwater and T. Griffiths, A fully Bayesian approach to unsupervised part-of-speech tagging. Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics, Association for Computational Linguistics, Prague, Czech Republic, 2007.
   Google Scholar
• S. Guha, Y. Li, and D. Neuberg, Bayesian hidden Markov modeling of array CGH data, J. Amer. Statist. Assoc. 103 (2008), pp. 485–497.
   PubMed Web of Science ®Google Scholar
• N.L. Hjort, C. Holmes, P. Müller, and S.G. Walker, editors, Bayesian Nonparametrics, Cambridge University Press, New York, 2010.
   Google Scholar
• M. Johnson, Why doesn't EM find good HMM POS-taggers? In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), Association for Computational Linguistics, Prague, Czech Republic, June 2007, pp. 296–305.
   Google Scholar
• M. Jordan, Z. Gharhami, T. Jaakkola, and L. Saul, An introduction to variational methods for graphical models, Mach. Learn. 37 (1999), pp. 183–233.
   Web of Science ®Google Scholar
• A. Koloydenko, M. Käärik, and J. Lember, On adjusted Viterbi training, Acta Appl. Math. 96 (2007), pp. 309–326.
   Web of Science ®Google Scholar
• T. Koski, Hidden Markov Models for Bioinformatics, Computational Biology Series Vol. 2, Kluwer Academic Publishers, Dordrecht, 2001.
   Google Scholar
• J. Lember, G. Gasbarra, A. Koloydenko, and K. Kuljus, Estimation of Viterbi path in Bayesian hidden Markov models, METRON 77 (2018), pp. 137–169.
   Web of Science ®Google Scholar
• J. Lember and A. Koloydenko, The Adjusted Viterbi training for hidden Markov models, Bernoulli 14 (2008), pp. 180–206.
   Web of Science ®Google Scholar
• J. Marin and C. Robert, Bayesian core: a practical approach to computational Bayesian statistics, Springer Texts in Statistics. Springer, New York, 2007.
   Google Scholar
• C.A. McGrory and D.M. Titterington, Variational Bayesian analysis for hidden Markov models, Aust. N. Z. J. Stat. 51 (2009), pp. 227–244.
   Web of Science ®Google Scholar
• A.A. Salamov and V.V. Solovyev, Prediction of protein secondary structure by combining nearest-neighbor algorithms and multiple sequence alignments, J. Mol. Biol. 247 (1995), pp. 11–15.
   PubMed Web of Science ®Google Scholar
• A. Samé, C. Ambroise, and G. Govaert, A classification EM algorithm for binned data, Comput. Statist. Data Anal. 51 (2006), pp. 466–480.
   Web of Science ®Google Scholar
• A. Samé, C. Ambroise, and G. Govaert, An online classification EM algorithm based on the mixture model, Stat. Comput. 17 (2007), pp. 209–218.
   Web of Science ®Google Scholar
• L. Spezia, Reversible jump and the label switching problem in hidden Markov models, J. Stat. Plan. Inference. 139 (2009), pp. 2305–2315.
   Web of Science ®Google Scholar