How to make a forecast for the future using hidden Markov models

I have many variable length sequences. To do this, I want to train a hidden Markov model, which I want to use later to predict possible continuations of (partial) sequences. I found two ways to predict the future using HMM:

1) Continuation of the hallucination and get the likelihood of continuing this sequence. Choose the one that is most likely as your forecast. This method requires explicit knowledge of the possible values ​​for account assignments.

2) Use the Viterbi algorithm with a (partial) sequence to get the most probable sequence of hidden states. Take the radiation distribution of the last latent state in this sequence and predict, for example, the average of this distribution (which is often Gaussian).

Now my question is: are there other, possibly more fundamental, ways to predict the future using HMM?

Thanks!

+4
source share
1 answer

The Markovian assumption in HMM states that the state at time T + 1 is independent of all states up to T due to T.

Your option 2 is close to what I would like to suggest, except that you use the maximum likelihood assignment for the last state. Instead, calculate the distribution by the latent state of the last element in the sequence. This boils down to replacing the β€œmaxima” with the β€œsums” in the Viterbi algorithm. (See https://www.coursera.org/course/pgm and find the sum-product algorithm, otherwise known as belief dissemination).

Then, to try the future, you first sample the last state, given its distribution. Then spend the next hidden state using the transition matrix and repeat the announcement. Since you do not have actual observations after the last point in the sequence, you select a selection from the chain of marks. This will give you samples of the future, given everything you know about partial sequencing. The reason this differs from Viterbi is that even the most likely assignment of hidden partial variables may have a low probability. Using the entire distribution in the last state, you can get a much better estimate of the following (unobservable future) conditions.

0
source

All Articles