Advertisement

Markov Model Concepts: The Essence

  • Thomas PlötzEmail author
  • Gernot A. Fink
Chapter
  • 886 Downloads
Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)

Abstract

The integrated use of hidden Markov models (HMMs) and Markov chain models can be considered the state-of-the-art for the analysis of sequential data. The former represents a generative model that covers the “appearance” of the underlying data whereas the latter describes restrictions of possible hypotheses sequences. Hidden Markov models describe a two-stage stochastic process with hidden states and observable outputs. The first stage can be interpreted as a probabilistic finite state automaton, which is the basis for the generative modeling as it is described by the second stage. Markov chain models are usually realized as stochastic n-gram models, which describe the probability of the occurrence of entire symbol sequences. For both HMMs and Markov chain models efficient algorithms exist for parameter estimation and for model evaluation. They can be used in an integrated manner for effective segmentation and classification of sequential data. This chapter gives a detailed overview of the theoretical foundations of Markovian models as they are used for handwriting recognition.

Keywords

Theory Algorithms Definition Recognition  paradigm Segmentation free recognition Mixture model Hidden Markov model n-gram model 

References

  1. 1.
    Fink GA, Plötz T (2008) Developing pattern recognition systems based on Markov models: the ESMERALDA framework. Pattern Recognit Image Anal 18(2):207–215CrossRefGoogle Scholar
  2. 2.
    Fink GA, Plötz T (2007) Tutorial on Markov models for handwriting recognition. In: Proceedings of the international conference on document analysis and recognition, CuritibaGoogle Scholar
  3. 3.
    Fink GA (2008) Markov models for pattern recognition–from theory to applications. Springer, HeidelbergzbMATHGoogle Scholar
  4. 4.
    Huang XD, Jack MA (1989) Semi-continuous hidden Markov models for speech signals. Comput Speech Lang 3(3):239–251CrossRefGoogle Scholar
  5. 5.
    Huang XD, Ariki Y, Jack MA (1990) Hidden Markov models for speech recognition. Edinburgh University Press, EdinburghGoogle Scholar
  6. 6.
    Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm. J Royal Stat Soc Ser B 39(1):1–22MathSciNetzbMATHGoogle Scholar
  7. 7.
    Bishop CM (2006) Pattern recognition and machine learning. Springer, New YorkzbMATHGoogle Scholar
  8. 8.
    Jebara T (2004) Machine learning: discriminative and generative. Kluwer Academic, DordrechtzbMATHGoogle Scholar
  9. 9.
    Lee JS, Park CH (2005) Discriminative training of hidden Markov models by multiobjective optimization for visual speech recognition. In: Proceedings of the IEEE international joint conference neural networks, MontréalGoogle Scholar
  10. 10.
    Biem A (2006) Minimum classification error training for online handwriting recognition. IEEE Trans Pattern Analy Mach Intell 28(7):1041–1051CrossRefGoogle Scholar
  11. 11.
    Lowerre BT (1976) The HARPY speech recognition system. Ph.D. thesis, Department of Computer Science, Carnegie-Mellon University, Pittsburg, USAGoogle Scholar
  12. 12.
    Chen SF, Goodman J (1999) An empirical study of smoothing techniques for language modeling. Comput Speech Lang 13:359–394CrossRefGoogle Scholar

Copyright information

© Thomas Plötz 2011

Authors and Affiliations

  1. 1.Culture Lab, School of Computing ScienceNewcastle UniversityNewcastle upon TyneUK
  2. 2.Department of Computer ScienceTechnische Universität DortmundDortmundGermany

Personalised recommendations