Table of Contents Author Guidelines Submit a Manuscript
Discrete Dynamics in Nature and Society
Volume 2014 (2014), Article ID 231704, 6 pages
http://dx.doi.org/10.1155/2014/231704
Research Article

A Novel Method for Decoding Any High-Order Hidden Markov Model

Fei Ye1,2 and Yifei Wang3

1Computational Experiment Center for Social Science, Nanjing University, Nanjing 210093, China
2School of Mathematics and Computer Science, Tongling University, Tongling, Anhui 244061, China
3Department of Mathematics, Shanghai University, Shanghai 200444, China

Received 9 August 2014; Revised 19 October 2014; Accepted 11 November 2014; Published 23 November 2014

Academic Editor: Weiming Xiang

Copyright © 2014 Fei Ye and Yifei Wang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. Hu, M. K. Brown, and W. Turin, “HMM based on-line handwriting recognition,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 10, pp. 1039–1045, 1996. View at Publisher · View at Google Scholar · View at Scopus
  2. M. S. Khorsheed, “Recognising handwritten Arabic manuscripts using a single hidden Markov model,” Pattern Recognition Letters, vol. 24, no. 14, pp. 2235–2242, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  3. T. Artières, S. Marukatat, and P. Gallinari, “Online handwritten shape recognition using segmental hidden markov models,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 29, no. 2, pp. 205–217, 2007. View at Publisher · View at Google Scholar · View at Scopus
  4. B. H. Juang and L. R. Rabiner, “Hidden Markov models for speech recognition,” Technometrics, vol. 33, no. 3, pp. 251–272, 1991. View at Publisher · View at Google Scholar · View at MathSciNet
  5. M. Gales and S. Young, “The application of hidden Markov Models in speech recognition,” Foundations and Trends in Signal Processing, vol. 1, no. 3, pp. 195–304, 2008. View at Publisher · View at Google Scholar · View at Scopus
  6. A. Löytynoja and M. C. Milinkovitch, “A hidden Markov model for progressive multiple alignment,” Bioinformatics, vol. 19, no. 12, pp. 1505–1513, 2003. View at Publisher · View at Google Scholar · View at Scopus
  7. L. Regad, F. Guyon, J. Maupetit, P. Tufféry, and A. C. Camproux, “A Hidden Markov Model applied to the protein 3D structure analysis,” Computational Statistics and Data Analysis, vol. 52, no. 6, pp. 3198–3207, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  8. R. M. Altman, “Mixed hidden Markov models: an extension of the hidden Markov model to the longitudinal data setting,” Journal of the American Statistical Association, vol. 102, no. 477, pp. 201–210, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. A. Spagnoli, R. Henderson, R. J. Boys, and J. J. Houwing-Duistermaat, “A hidden Markov model for informative dropout in longitudinal response data with crisis states,” Statistics and Probability Letters, vol. 81, no. 7, pp. 730–738, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  10. Y. Ephraim and N. Merhav, “Hidden Markov processes,” IEEE Transactions on Information Theory, vol. 48, no. 6, pp. 1518–1569, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. J. A. Bilmes, “What HMMs can do,” IEICE Transactions on Information and Systems, vol. E89-D, no. 3, pp. 869–891, 2006. View at Publisher · View at Google Scholar · View at Scopus
  12. L. E. Baum and T. Petrie, “Statistical inference for probabilistic functions of finite state Markov chains,” The Annals of Mathematical Statistics, vol. 37, no. 6, pp. 1554–1563, 1966. View at Publisher · View at Google Scholar · View at MathSciNet
  13. L. R. Rabiner and B.-H. Juang, “An introduction to hidden Markov models,” IEEE ASSP Magazine, vol. 3, no. 1, pp. 4–16, 1986. View at Publisher · View at Google Scholar · View at Scopus
  14. J.-F. Mari, J.-P. Haton, and A. Kriouile, “Automatic word recognition based on second-order hidden Markov models,” IEEE Transactions on Speech and Audio Processing, vol. 5, no. 1, pp. 22–25, 1997. View at Publisher · View at Google Scholar · View at Scopus
  15. J.-F. Mari and F. Le Ber, “Temporal and spatial data mining with second-order hidden markov models,” Soft Computing, vol. 10, no. 5, pp. 406–414, 2006. View at Publisher · View at Google Scholar · View at Scopus
  16. L.-M. Lee, “High-order hidden markov model and application to continuous mandarin digit recognition,” Journal of Information Science and Engineering, vol. 27, no. 6, pp. 1919–1930, 2011. View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  17. J. A. du Preez, “Efficient training of high-order hidden Markov models using first-order representations,” Computer Speech and Language, vol. 12, no. 1, pp. 23–39, 1998. View at Publisher · View at Google Scholar · View at Scopus
  18. U. Hadar and H. Messer, “High-order hidden Markov models—estimation and implementation,” in Proceedings of the 15th IEEE/SP Workshop on Statistical Signal Processing (SSP '09), pp. 249–252, Cardiff, Wales, September 2009. View at Publisher · View at Google Scholar · View at Scopus
  19. H. A. Engelbrecht and J. A. du Preez, “Efficient backward decoding of high-order hidden Markov models,” Pattern Recognition, vol. 43, no. 1, pp. 99–112, 2010. View at Publisher · View at Google Scholar · View at Scopus
  20. F. Ye, N. Yi, and Y. F. Wang, “EM algorithm for training high-order hidden Markov model with multiple observation sequences,” Journal of Information and Computational Science, vol. 8, no. 10, pp. 1761–1777, 2011. View at Google Scholar · View at Scopus