New Learning algorithms for third-order 2-D hidden Markov Models

International Journal of Advancements in Computing Technology

Volumn 3, Issue 2, 2011, Pages 104-111

  Du, Shiping ^a   Wang, Jian ^a   Wei, Yuming ^a  

^a SICHUAN AGRICULTURAL UNIVERSITY   (China)

Author keywords

Baum welch algorithm; Forward backward algorithm; Hidden markov models; Observation matrices; State matrices

Indexed keywords

LAGRANGE MULTIPLIERS; LEARNING ALGORITHMS; LEARNING SYSTEMS; MATRIX ALGEBRA; SPEECH RECOGNITION; TRELLIS CODES;

BAUM-WELCH ALGORITHMS; FORWARD / BACKWARD ALGORITHMS; LAGRANGE MULTIPLIER METHOD; MACHINE LEARNING APPLICATIONS; OBJECTIVE FUNCTIONS; OBSERVATION MATRIX; SEQUENTIAL DATA; STATE MATRICES;

HIDDEN MARKOV MODELS;

EID: 79953741671     PISSN: 20058039     EISSN: None     Source Type: Journal    
DOI: 10.4156/ijact.vol3.issue2.13     Document Type: Article

References (24)

1. L.R. Rabiner,A tutorial on hidden Markov models and selected applications in speech recognition, Proc. IEEE, Vol. 77, No. 2, pp.257-286,1989.
2. L.R. Rabiner, B.H. Juang, Fundamentals of speech recognition, Prentice-Hall, 1993.
3. R. Cole, L. Hirschman, L. Atlas, M. Beckman, et al., The challenge of spoken language systems: Research directions for the nineties. IEEE Trans, Speech Audio Process,Vol.3,No.1, pp.1-21,1995.
4. M.Y. Chen, A. Kundu, J. Zhou, Off-line handwritten word recognition using a hidden Markov model type stochastic network, IEEE Trans. Pattern Recognition Mach.Intell,Vol.16,No.5, pp.481- 496,1994.
5. Zan Gao, Marcin Detyniecki, Mingyu Chen, et al.,The application of spatio-temporal feature and multi-sensor in home medical devices, International Journal of Digital Content Technology and its Applications, Vol. 4, No. 7, pp. 69-78, 2010.
6. Y. He, A. Kundu, 2-D Shape classification using hidden Markov model, IEEE Trans. Pattern Anal. Mach. Intell, Vol.13, No.11, pp.1172-1184,1991.
7. K. Asai, S. Hayamizu, K. Handa, Prediction of protein secondary structure by the hidden Markov model, Comput. Appl. Biosci, Vol. 9, No. 2, pp. 141-146,1993.
8. R. Durbin, S. Eddy, A. Krogh, G. Mitchison,"Biological sequence analysis,Cambridge University Press,1998.
9. M.N. Do, M. Vetterli, Rotation invariant texture characterization and retrieval using steerable wavelet-domain hidden Markov models, IEEE Trans. Multimedia, Vol.4, No.4, pp.517-527,2002.
10. F. Guoliang, X.G. Xia,"Wavelet-based texture analysis and synthesis using hidden Markov models",IEEE Trans. Circ. Syst. I: Fundam. Theory Appl, Vol. 50, No.1, pp.106-120,2003.
11. Agazzi, S.-S. Kuo,"Hidden Markov model based optical character recognition in the presence of deterministic transformations, Pattern Recogn, Vol. 26, No.12, pp.1813-1826,1993.
12. S.-S. Kuo, O.E. Agazzi, "Keyword spotting in poorly printed documents using pseudo 2-D hidden Markov models, IEEE Trans. Pattern Anal. Mach. Intell,Vol. 16, No.8, pp.842-848,1994.
13. P.A. Devijver, Probabilistic labeling in a hidden second order Markov mesh, Pattern Recogn. Practice II, pp.113-123, 1985.
14. P.A. Devijver, "Segmentation of binary images using third order Markov mesh image models, in: Proc. 8th Int. Conf. Pattern Recogn., Paris, France, pp.259-261,1986.
15. P.A. Devijver, "Modeling of digital images using hidden Markov mesh random fields, in: Signal Processing IV: Theories and Applications (Proc. EUSIPCO-88), pp. 23-28, 1988.
16. K. Abend, T.J. Harley, L.N. Kanal, Classification of binary random patterns, IEEE Trans. Inform. Theory,Vol.11, No.4, pp.538-544,1965.
17. Y.J. Li. An analytic solution for estimating two-dimensional hidden Markov models, Applied Mathematics and Computation, Vol. 185, No.2, pp.810-822, 2007.
18. J.-F. Mari and J.-P. Haton, Automatic word recognition based on second order hidden Markov models. In ICSLP-94, pp.247-250, 1994.
19. J.-F. Mari, D. Fohr and J.C. Junqua, "A second order HMM for high performance word and phoneme-based continuous speech recognition,Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing. Atlanta, U.S.A,vol.1, pp.435-438,1996.
20. 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.
21. O. Aycard, J.-F. Mari and R. Washington, "Learning to automatically detect features for mobile robots using second order hidden Markov models",International Journal of Advanced Robotic Systems, Vol.1,No.4, pp.233-250,2004.
22. H.S. Park, S.-W. LEE, A truly 2-D hidden Markov model for off-line handwritten character recognition, Pattern Recogn, Vol.31, No.12, pp.1849-1864,1998.
23. A.P. Dempster, N. M. Laird and D. B. Rubin, "Maximum likelihood from incomplete data via the EM algorithm ", Journal of the Royal Statistical Society, Vol. 39,No.1, pp.1-38,1997.
24. Dutta, Anirban Kundu, Rana Dattagupta, Debajyoti Mukhopadhyay, "An approach to web page prediction using Markov model and web page ranking", Journal of Convergence Information Technology, Vol. 4, No. 4, pp. 61-67, 2009.