Markov models

Forward–backward algorithm

The forward-backward algorithm is an algorithm for computing posterior marginals in a hidden Markov model (HMM). It is based on dynamic programming, and has linear complexity in the length of the sequence. It is used as a component of several other algorithms, such as the Baum_Welch algorithm and block Gibbs sampling in factorial HMMs. <read on>


The World Wide Web would be a World Wide Jungle if it weren’t for this algorithm. Named after Google’s co-founder Larry Page, the algorithm organizes all the worlds information (well, mostly webpages) and makes it accessible. <read on>