Books

Books : reviews

Andrew M. Fraser.
Hidden Markov Models and Dynamical Systems.
SIAM. 2008

Hidden Markov models (HMMs) are discrete-state, discrete-time, stochastic dynamical systems. They are often used to approximate systems with continuous state spaces operating in continuous time. In addition to introducing the basic ideas of MMs and algorithms for using them, this book explains the derivations of the algorithms with enough supporting theory to enable readers to develop their own variants. The book also presents Kalman filtering as an extension of ideas from basic HMMs to models with continuous state spaces.

Although applications of HMMs have become numerous (396,000 Google hits) since they emerged as the key technology for speech recognition in the 1980s, no introductory book on HMMs in general is available. This text aims to fill that gap.

Hidden Markov Models and Dynamical Systems features illustrations that use the Lorenz system, laser data, and natural language data. The concluding chapter presents the application of HMMs to detecting sleep apnea in experimentally measured electrocardiograms. Algorithms are given in pseudocode in the text, and a working implementation of each algorithm is available on the accompanying Web site.

This text is appropriate for first-year graduate students with a background that includes courses in probability, linear algebra, and differential equations. It should also be particularly accessible for researchers and practitioners who work with dynamical systems. It relies on examples and a point of view that will be familiar to those who have studied chaotic behavior in dynamical systems.