2
$\begingroup$

I'm using Jason Eisner's spreadsheet to understand HMM more better. There's a box at the top that have a transition matrix. I see the Cold day and Hot day options, but don't understand why there's a stop option there(its 10% of occurring).

I think its needed for the backwards part of the algorithm, but I'm not sure what I can replace it with if there is no end. I want to feed data to train the model with no specific end date.

I am trying to train a model based on this question, and all options are equally likely at first, so I'm trying to take them and give them all the same percent chance.

Can anyone help me understand this?

  • 0
    Forward-backward $i$teratively towards something like a maximum likelihood estimator (only a local maximum, though). If it converges, chances are you will keep getting infinitesimal small improvements not worth your computing time. Therefore, you stop computing when your probabilities have stabilised enough for your taste.2011-11-05

1 Answers 1

1

The Forward-backward algorithm is used to train HMM model probabilities from observations iteratively. It moves towards something like a maximum likelihood estimator (only a local maximum, though). If it converges, chances are you will keep getting infinitesimal small improvements not worth your computing time until changes fall below your floating point precision. Therefore, you stop computing when your probabilities have stabilised enough for your taste.