Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Viterbi versus Kalman

  1. Nov 15, 2011 #1
    HI All,

    Would someone be-able to clarify the key differences between the kalman filter (including smoothing) and Viterbi algorithm when modelling a dynamic hidden Markov chain from a results point of view.

    I understand that the Viterbi algorithm will give the MAP estimate of hidden state variables given all observations, resulting in the single most likely state sequence. The kalman filter will give the individual most probable states given all observables which can be concatenated to give the most likely (in a MMSE sense) states given observations.

    I am slightly confused as to which algorithm performs the best. The Viterbi algorithm is used in a discrete model, the Kalman will approach the same result as the Viterbi if the system is continuous, what if however the kalman filter you are using assumes a discrete state space but the underlying physical process is continuous?

    Thanks for any help
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted