An efficient forward-backward algorithm for an explicit-duration hidden Markov model

IEEE Signal Processing Letters

Volumn 10, Issue 1, 2003, Pages 11-14

  Yu, Shun Zheng ^a   Kobayashi, Hisashi ^b  

^a SUN YAT SEN UNIVERSITY   (China)

^b Princeton University   (United States)

Author keywords

Explicit duration HMM; Hidden Markov model (HMM); Hidden semi Markov model; Traffic characterization; Variable duration HMM

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ESTIMATION; MARKOV PROCESSES; PROBABILITY DISTRIBUTIONS;

HIDDEN MARKOV MODEL (HMM);

SIGNAL PROCESSING;

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

References (10)

1. J. D. Ferguson, "Variable duration models for speech," in Symp. Application of Hidden Markov Models to Text and Speech, Oct. 1980, pp. 143-179.
2. S.E. Levinson, "Continuously variable duration hidden Markov models for automatic speech recognition," Comput. Speech Lang., vol. 1, no. 1, pp. 29-45, 1986.
3. C. Mitchell, M. Harper, and L. Jamieson, "On the complexity of explicit duration HMM's," IEEE Trans. Speech Audio Processing, vol. 3, pp. 213-217, May 1995.
4. L.R. Rabiner, "A tutorial on hidden Markov models and selected application in speech recognition," Proc. IEEE, vol. 77, pp. 257-286, Feb. 1989.
5. V. Krishnamurthy, J. B. Moore, and S. H. Chung, "Hidden fractal model signal processing," Signal Processing, vol. 24, no. 2, pp. 177-192, Aug. 1991.
6. P. Ramesh and J. G. Wilpon, "Modeling state durations in hidden Markov models for automatic speech recognition," in Proc. ICASSP, 1992, pp. 381-384.
7. W. Leland, M. Taqqu, W. Willinger, and D. Wilson, "On the self-similar nature of ethernet traffic (extended version)," IEEE/ACM Trans. Networking, vol. 2, pp. 1-15, Feb. 1994.
8. T. Tuan and K. Park, "Multiple time scale congestion control for self-similar network traffic," in Perf. Eval., 1999, vol. 36, pp. 359-386.
9. K. Park, G. T. Kim, and M. E. Crovella, "On the effect of traffic self-similarity on network performance," in Proc. SPIE Int. Conf Performance and Control of Network Systems, Nov. 1997, pp. 296-310.
10. S. Z. Yu, Z. Liu, M. Squillante, C. Xia, and L. Zhang, "A hidden semi-Markov model for web workload self-similarity," in Proc. IPCCC, Phoenix, AZ, Apr. 3-5, 2002, pp. 65-72.