Tell me more ×
Cross Validated is a question and answer site for statisticians, data analysts, data miners and data visualization experts. It's 100% free, no registration required.

I am looking for example based explanation for HMM's. How is that the HMM has P(O|HMM model) will have 2T* N^T (T is the length of observation, N is number of hidden states.) And how this is solved by forward and backward algorithm. I need some example. - Thanks in Advance

share|improve this question
1  
How is what solved ? $2T*n^T$ what? – Peter Flom Oct 2 '12 at 21:20
The question is asking about the forward backward algorithm which is used to do MAP inference in hidden markov models, and how it can explore the exponential in T number of possibilities efficiently. en.wikipedia.org/wiki/Forward%E2%80%93backward_algorithm – rrenaud Oct 2 '12 at 21:40

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.