Structural hidden Markov models: An application to handwritten numeral recognition

Intelligent Data Analysis

Volumn 10, Issue 1, 2006, Pages 67-79

  Bouchaffra, D ^a   Tan, J ^a  

^a Oakland University   (United States)

Author keywords

handwritten numeral recognition; Hidden Markov models; probabilistic principal component analysis; stochastic process; structural information

Indexed keywords

CHARACTER RECOGNITION; DECODING; MOLECULAR BIOLOGY; PRINCIPAL COMPONENT ANALYSIS; RANDOM PROCESSES; SPEECH RECOGNITION; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; TRELLIS CODES;

COMPUTATIONAL MOLECULAR BIOLOGY; CONTENT-BASED INFORMATION RETRIEVAL; ERROR RATE REDUCTION; HANDWRITTEN NUMERAL; HANDWRITTEN NUMERAL RECOGNITION; PROBABILISTIC PRINCIPAL COMPONENT ANALYSIS; PROBABILITY EVALUATION; STRUCTURAL INFORMATION;

HIDDEN MARKOV MODELS;

EID: 84883690967     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/ida-2006-10105     Document Type: Article

References (27)

1. L. Rabiner and B.H. Juang, Fundamentals of Speech Recognition, Prentice Hall, 1993.
2. M.J.F. Gales, Cluster adaptive training of hidden markov models, IEEE Transactions on Speech and Audio Processing 8(4) (July 2000).
3. I. Sanches, Noise-compensated hidden markov models, IEEE Transactions on Speech and Audio Processing 8(5) (Sept. 2000).
4. G. Fan and X.G. Xia, Improved hidden markov models in the wavelet-domain, IEEE Transactions on Signal Processing 49(1) (Jan. 2001).
5. D. Bouchaffra, V. Govindaraju and S.N. Srihari, Postprocessing of recognized strings using nonstationary markovian models, IEEE Transactions: Pattern Analysis and Machine Intelligence PAMI 21(10) (October 1999).
6. J. Li, A. Najmi and R.M. Gray, Image classification by a two-dimensional hidden markov model, IEEE Transactions on Signal Processing 48(2) (Feb. 2000), 517.
7. K. Asai, S. Hayamizu and H. Handa, Prediction of protein secondary structures by hidden markov models, Computer Application in the Biosciences (CABIOS) 9(2) (1993), 141-146.
8. Y. Bengio and P. Fransconi, Diffusion of context and credit information in Markovian models, Journal of Artificial Intelligence Research 3 (1995), 249-270
9. D. Hernandez-Hernandez, S.I. Marcus and P.J. Fard, Analysis of a risk-sensitive control problem for hidden markov chains, IEEE Transactions on Automatic Control 44(5) (May 1999), 1093.
10. R. Duda, P. Hart and D. Stork, Pattern Classification, (Wiley, New York), 2001.
11. B.D. Ripley, Pattern Recognition and Neural Networks, (Cambridge University Press), 1996.
12. M.C. Gemignani, Elementary Topology, (Second edition), Dover Publications, Inc, NY, 1990.
13. S. Fine, Y. Singer and N. Tishby, The hierarchical hidden markov model: analysis and applications, Machine Learning 32(41) (1998).
14. J. Cai and Z.Q. Liu, Integration of structural and statistical information for unconstrained handwritten numeral recognition, IEEE Transactions: Pattern Analysis and Machine Intelligence, PAMI 21(3) (March 1999).
15. W. Zhu and J.G. Frias, Stochastic context-free grammars and hidden markov models for modeling of bursty channels, IEEE Transactions on Vehicular Technology 53(3) (May 2004).
16. S. Geman, E. Bienenstock, S. Geman and D. Potter, "Compositionality, MDL Priors, and Object Recognition", Internal Report, Division of Applied Mathematics, Brown University, 2004.
17. K.S. Fu, Syntactic Pattern Recognition and Applications, Prentice-Hall, Englewood Cliffs, N.J., 1982.
18. A. Krogh, M. Brown, I.S. Mian, K. Sjolander and D. Haussler, Hidden markov models in computational biology: applications to protein modeling, J. Mol. Biol. 235 (1994), 1501-1531.
19. S.R. Eddy, Profile hidden markov models, Bioinformatics 14(9) (1998), 755-763.
20. J.A. Fodor and Z.W. Pylyshyn, Connectionism and cognitive architecture: A critical analysis, Cognition 28 (1988), 3-71.
21. F. Bartolucci and J. Besag, A recursive algorithm for markov random fields, Biometrika 89(3) (2002), 724-730.
22. D. Jurafsky, C. Wooters, J. Segal, A. Stolcke, E. Fosler, G. Tajchman and N. Morgan, Using a Stochastic Context-Free Grammar as a Language Model for Speech Recognition, In Proc. ICASSP'95 (pp. 189-192), 1995.
23. A. Stolcke, An efficient probabilistic context-free parsing algorithm that computes prefix probabilities, Computational Linguistics 21(2) (1995), 165-201.
24. M.D. Petar and C. Joon-Hwa, An MCMC sampling approach to estimation of nonstationary hidden markov models, IEEE Transactions on Signal Processing 50(5) (May 2002).
25. H. Freeman, On the encoding of arbitrary geometric configurations, IRE Trans. Electron. Comput. EC-10 (June 1961), 260-268.
26. Y. Mori, K. Honda, A. Kanda and H. Ichihashi, A unified view of probabilistic PCA and regularized linear fuzzy clustering, Proceedings of the International Joint Conference on Neural Networks 1 (July 2004), 20-24.
27. D. Bouchaffra and J. Tan, The Concept of Structural Hidden Markov Models: Application to Mining Customers' Preferences for Automotive Designs, 17-th International Conference on Pattern Recognition (ICPR), 23-26 August, 2004, Cambridge, United Kingdom.