Inference in hidden Markov models with explicit state duration distributions

IEEE Signal Processing Letters

Volumn 19, Issue 4, 2012, Pages 235-238

  Dewar, Michael ^a   Wiggins, Chris ^b   Wood, Frank ^c  

^a Bitly Inc   (United States)

^b Columbia University ^*  (United States)

^c Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

Bayesian explicit duration hidden Markov model; Bayesian hidden semi Markov model; forward backward algorithm; Monte Carlo methods; slice sampling

Indexed keywords

BLACK BOXES; EXPLICIT STATE; FORWARD BACKWARD ALGORITHMS; HIDDEN SEMI-MARKOV MODELS; INFERENCE TECHNIQUES; MONTE CARLO; NON-PARAMETRIC; POSITIVE INTEGERS;

ALGORITHMS; IMAGE SEGMENTATION; MONTE CARLO METHODS;

HIDDEN MARKOV MODELS;

EID: 84858689070     PISSN: 10709908     EISSN: None     Source Type: Journal    
DOI: 10.1109/LSP.2012.2184795     Document Type: Article

References (14)

1. L. R. Rabiner, "A tutorial on hiddenMarkovmodels and selected applications in speech recognition," Proc. IEEE, vol. 77, no. 2, pp. 257-286, 1989.
2. S. Yu, "Hidden semi-Markov models," Artif. Intell., vol. 174, pp. 215-243, 2010.
3. H. Yu, Shun-Zeng, and Kobayashi, "Practical implementation of an efficient forward-backward algorithm for an explicit-duration hidden Markov model," IEEE Trans. Signal Process. vol. 54, no. 5, pp. 1947-1951, 2006 [Online]. Available: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm? arnumber=1621425
4. J. Van Gael, Y. Saatci, Y.W. Teh, and Z. Ghahramani, "Beamsampling for the infinite hidden Markov model," in Proc. 25th Int. Conf.Machine Learning (2008), 2008, vol. 25, pp. 1088-1095 [Online]. Available: http://portal.acm.org/citation.cfm?doid=1390156.1390293
5. M. J. Beal, Z. Ghahramani, and C. E. Rasmussen, "The infinite hidden Markov model," Adv. Neural Inf. Process. Syst. vol. 1, pp. 577-584, 2002 [Online]. Available: http://citeseerx.ist.psu.edu/viewdoc/download? doi=10.1.1.16.2929&rep=rep1&type=pdf
6. S. Chiappa, Apr. 2011,Unified Treatment of Hidden Markov Switching Models [Online]. Available: http://arxiv.org/abs/1104.1992
7. C. M. Bishop, Pattern Recognition and Machine Learning. New York: Springer, 2006.
8. S. Goldwater, T. Griffiths, and M. Johnson, "A Bayesian framework for word segmentation: Exploring the effects of context," Cognition, vol. 112, no. 1, pp. 21-54, 2009.
9. R. M. Neal, "Slice sampling," Ann. Statist. vol. 31, no. 3, pp. 705-767, 2003 [Online]. Available: http://projecteuclid.org/Dienst/getRecord? id=euclid.aos/1056562461/
10. M. J. F. Gales and S. J. Young, The Theory of Segmental Hidden Markov Models Cambridge Univ., Eng. Dept., Cambridge,U.K., 1993, Tech. Rep..
11. M. Ostendorf, V. V. Digalakis, and O. A. Kimball, "From HMMs to segment models: A unified view of stochastic modeling for speech recognition," IEEE Trans. Speech Audio Process., vol. 4, no. 5, pp. 360-378, 1996. (Pubitemid 126753024)
12. H. Zen, K. Tokuda, T. Masuko, T. Kobayasih, and T. Kitamura, "A hidden semi-Markov model-based speech synthesis system," IEICE Trans. Inf. Syst., vol. E90-D, no. 5, pp. 825-834, 2007.
13. E. B. Fox, E. B. Sudderth, M. I. Jordan, and A. S. Willsky, "An HDP-HMM for systems with state persistence," in Proc. 25th Int. Conf. Machine Learning (2008), 2008, vol. 25, pp. 312-319 [Online]. Available: http://portal.acm.org/citation.cfm?doid=1390156.1390196
14. Y. W. Teh, M. I. Jordan, M. J. Beal, and D. M. Blei., "Hierarchical Dirichlet Processes," J. Amer. Statist. Assoc., vol. 101, no. 476, pp. 1566-1581, 2006.