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) 다 몰라도 된다.
'머신러닝 > 문일철 교수님 강의 정리 (인공지능및기계학습개론)' 카테고리의 다른 글
| Week 9.5 Baum-Welch Algorithm (0) | 2019.11.05 |
|---|---|
| Week 9.4 Viterbi Decoding Algorithm (0) | 2019.11.04 |
| Week 9.2 Joint and Marginal Probability of HMM (0) | 2019.10.16 |
| Week 9.1 Concept of Hidden Markov Model (0) | 2019.10.15 |
| Week 8.9 Derivation of EM Algorithm (0) | 2019.10.11 |
