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.