Take the 2-minute tour ×
Cross Validated is a question and answer site for people interested in statistics, machine learning, data analysis, data mining, and data visualization. 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

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.