Week 9.3 Forward-Backward probability Calculation

Dynamic Programming

Recursion : Top down 방식

Dynamic programming : Botoom Up 방식 , 계산치를 미리 기억해두는것을 Memoization table이라 한다.

z2 결정함에 있어, x3를 안쓰냐? 라 물어 볼수 있다. 그래서 필요한것이 Backward probability 이다.

Backward probability는 Whole X sequence를 생각하는 상황에서 특정 time point 에서 latent factor가 어떻게 assign 되는지 확률적으로 알아보고 싶다는 질문에서 출발하였다.

x3는 z2만 알고 있다면 앞에는 (x1,x2) 다 몰라도 된다.