HiddenMarkovModel에서 state path찾는 방법의 일종.

BackwardAlgorithm에서의 PosteriorProbability P(πi=k|x)는 ViterbiAlgorithm Decoding의 alternative form으로써, most probable path와 유사한 많은 same Probability의 다른 path들이 많을 때 유용하다.

state sequence π^i를 다음처럼 정의한다. 이것은 complete path보다는 특정포인트 i에서의 state assignment에 관심이 있을때 매우 적절하다.

π^i = argmax(k) P(πi=k | x).

state에 대한 함수 g(k)를 정의하면,

G(i|k) = SUM(k){ P(πi=k|x)g(k) }.

G(i|x) is PosteriorProbability of the symbol i coming from a state in the specified set.