Week 7.7 Variable Elimination
1. Marginalization and Elimination Partial joint 를 구할때는 Full joint 의 형태로 변경해서 marinalization 하면 구할수 있다. 알람이 울리고, 도둑이침입하고, Mary가 전화할 확률을 구해보자. ( P(A= true, B= true, MC = true) = ? ) 구하고자 하는것은 Parial joint 확률인데 , Full joint 확률을 통해 구할수 있다. 식에는 아무런 문제가 없지만 , 시그마를 E에대해서 한번 Loop를 돌리고, JC에 대한 시그마 Loop를 돌리기 때문에 계산복잡도가 늘어난다. 시그마를 위의 식처럼 이동시키면 , 이중 Loop를 돌리지 않기 때문에 계산복잡도가 이전 식에 비에 단순해질수 있다. P(b) , P(mc|a)..