A hidden semi-Markov model with missing data and multiple observation sequences for mobility tracking

Signal Processing

Volumn 83, Issue 2, 2003, Pages 235-250

  Yu, Shun Zheng ^a   Kobayashi, Hisashi ^a  

^a Princeton University   (United States)

Author keywords

Expectation maximization (EM) algorithm; Ferguson algorithm; Forward backward algorithm; Hidden Markov model (HMM); Hidden semi Markov Model (HSMM); HMM with explicit duration; Maximum likelihood (ML) estimation; Missing data; Multiple observations

Indexed keywords

ALGORITHMS; DATA ACQUISITION; INTERNET; MARKOV PROCESSES; MAXIMUM LIKELIHOOD ESTIMATION; PARAMETER ESTIMATION; PROBABILITY;

MOBILITY TRACKING;

INFORMATION THEORY;

EID: 0037290753     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-1684(02)00378-X     Document Type: Article

References (25)

1. L.R. Bahl, J. Cocke, F. Jelinek, J. Raviv, Optimal decoding of liner codes for minimizing symbol error rate, IEEE Trans. Inform. Theory (March 1974) 284-287.
2. Bahl L.R., Jelinek F., Mercer R.L. A maximum likelihood approach to continuous speech recognition. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-5:1983;179-190.
3. Baum L.E., Petrie T., Soules G., Weiss N. A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains. Ann. Math. Statist. 41(1):1970;164-171.
4. Dempster A.P., Laird N.M., Rubin D.B. Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Statist. Soc. Ser. B (Methodological). 39:1977;1-38.
5. P.M. Djuric, J.H. Chun, Estimation of nonstationary hidden Markov models by MCMC sampling, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP99), 1999, pp. 1737-1740.
6. Durbin R., Eddy S., Krogh A., Mitchison G. Biological Sequence Analysis - Probabilistic Models of Proteins and Nucleic Acids. 1998;Cambridge University Press, Cambridge, MA.
7. Elliott R.J., Aggoun L., Moore J.B. Hidden Markov Models: Estimation and Control. 1995;Springer, New York.
8. J.D. Ferguson, Variable duration models for speech, Symposium on the Application of Hidden Markov Models to Text and Speech, October 1980, 143-179.
9. Forney G.D. The Viterbi algorithm. Proc. IEEE. 61(3):March 1973;268-278.
10. http://www-nrc.nokia.com/ietf-spatial/others.html.
11. Krishnamurthy V., Moore J.B., Chung S.H. Hidden fractal model signal processing. Signal Processing. 24(2):August 1991;177-192.
12. Kobayashi H., Mark B.L. Product-form loss networks. Dshalalow J.H. Frontiers in Queueing: Models and Applications in Science and Engineering. 1997;147-195 CRC Press, Boca Raton.
13. H. Kobayashi, S.-Z. Yu, Performance models of web caching and prefetching for wireless internet access, International Conference on Performance Evaluation: Theory, Techniques and Applications (PerETTA 2000), September 21-22, 2000, University of Aizu, Fukushima, Japan.
14. H. Kobayashi, S.-Z. Yu, B. Mark, An integrated mobility and traffic model for resource allocation in wireless networks, The Third ACM International Workshop on Wireless Mobile Multimedia (WoWMoM-2000), August 11, 2000.
15. Lee K.Y., Lee J. Recognition of noisy speech by a nonstationary AR HMM with gain adaptation under unknown noise. IEEE Trans. Speech Audio Process. 9(7):October 2001;741-746.
16. Leung K.K., Massey W.A., Whitt W. Traffic models for wireless communication networks. IEEE J. Select. Areas Comm. 12(8):October 1994;1353-1364.
17. Levinson S.E. Continuously variable duration hidden Markov models for automatic speech recognition. Comput. Speech Language. 1(1):1986;29-45.
18. Mitchell C., Harper M., Jamieson L. On the complexity of explicit duration HMMs. IEEE Trans. Speech Audio Process. 3(2):May 1995;213-217.
19. Park Y.K., Un C.K., Kwon O.W. Modeling acoustic transitions in speech by modified hidden Markov models with state duration and state duration-dependent observation probabilities. IEEE Trans. Speech Audio Process. 4(5):September 1996;389-392.
20. Rabiner L.R. A tutorial on hidden Markov models and selected application in speech recognition. Proc. IEEE. 77(2):February 1989;257-286.
21. P. Ramesh, J.G. Wilpon, Modeling state durations in hidden Markov models for automatic speech recognition, Proceedings of ICASSP, 1992, pp. 381-384.
22. Sin B., Kim J.H. Nonstationary hidden Markov model. Signal Processing. 46:1995;31-46.
23. S. Tekinay, Modeling and analysis of cellular networks with highly mobile heterogeneous sources, Ph.D. Dissertation, School of Information Technology and Engineering, George Mason University, 1994.
24. Vaseghi S.V. State duration modeling in hidden Markov models. Signal Processing. 41:1995;31-41.
25. Viterbi A.J. Error bounds for convolutional codes and an asymptotically optimal decoding algorithm. IEEE Trans. Inform. Theory. IT-13:April 1967;260-269.