Other Titles in Applied Mathematics
Hidden Markov Models and Dynamical Systems

4. Continuous States and Observations and Kalman Filtering

Abstract

I often think of state space systems with continuously distributed states and observations in terms of equations such as
x(t)=F(x(t1),t)+η(t),
4.1a
y(t)=G(x(t),t)+ϵ(t),
4.1b
where X ∈ ℝn is the state variable, Y ∈ ℝm is the observation, and η(t) and ϵ(t) are noise terms. Equations (4.1) define the conditional probability densities
PX(t+1)|X(t)
4.2
and
PY(t)|X(t).
4.3
Having each of the noise terms η(t) and ϵ(t) in (4.1) be independent of all other noise terms is sufficient to ensure that the following assumptions hold:
1. Given the state at time t, the observation Y(t) is independent of everything else.
2. The dynamics of the state variable X are Markov.
These are the same as the assumptions of (1.19) and (1.18), which characterize HMMs with discrete observations. In this chapter, I write forward and backward algorithms by replacing sums of finite probabilities with integrals over probability densities. If the functions F and G are linear in X and the noise terms η(t) and ϵ(t) are independent and Gaussian, then the forward algorithm is called Kalman filtering.
In this chapter, I go over the forward and backward algorithms for continuous states and observations three times. First, in Section 4.1, I emphasize the parallel to Chapter 2 by simply replacing sums in the development of that chapter with integrals. By themselves, the results are not immediately useful because one must specify parametric forms for the probability densities and do the integrals to implement the algorithms. Next, in Section 4.2, I concisely present the algorithms one obtains when the functions F and G in (4.1) are linear and the noise terms η(t) and ϵ(t) are Gaussian.

Get full access to this chapter

View all available purchase options and get full access to this chapter.

Information & Authors

Information

Published In

cover image Other Titles in Applied Mathematics
Hidden Markov Models and Dynamical Systems
Pages: 59 - 72
ISBN (Print): 978-0-89871-665-8
ISBN (Online): 978-0-89871-774-7

History

Published online: 23 March 2012

Keywords

  1. hidden Markov model
  2. HMM
  3. time series
  4. chaos
  5. estimation
  6. statistics

Keywords

  1. 43
  2. 48
  3. 11
  4. 13
  5. 10
  6. 08

Keywords

  1. 519.2'33--dc22

Authors

Affiliations

Andrew M. Fraser
Fraser Physics and Los Alamos National Laboratories, Los Alamos, New Mexico

Metrics & Citations

Metrics

Citations

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

Cited By

There are no citations for this item

Media

Figures

Other

Tables

Share

Share

Copy the content Link

Share with email

Email a colleague

Share on social media