Skip to:Content
Cover image for Hidden markov models and dynamical systems
Hidden markov models and dynamical systems
Personal Author:
Publication Information:
Philadelphia, PA : Society for Industrial and Applied Mathematics, 2008
Physical Description:
xii, 132 p. : ill. ; 26 cm.


Item Barcode
Call Number
Material Type
Item Category 1
30000010229171 QA274.7 F72 2008 Open Access Book Book

On Order



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 HMMs 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 website.

Table of Contents

1 Introduction
2 Basic algorithms
3 Variants and generalizations
4 Continuous states and observations and Kalman filtering
5 Performance bounds and a toy problem
6 Obstructive sleep apnea
Appendix A Formulas for matrices and Gaussians
Appendix B Notes on software
Go to:Top of Page