Week 10.2 Rejection Sampling
약간의 조건을 가지고 샘플링하는것. 샘플링을 여러번 해야한다. (iteration 을 여러번 해야한다.) 우선 rejection sampling을 discrete 관점에서 알아보자. Forwad sampling과 유사한 방식으로 유사하게 흘러간다. 위에서 P(E=T|MC=T, A=F)를 구하는 과정에서 Alarm|B=F,E=T 라는 샘플링은 A=F 라는 given 에 맞지 않다. 그러면 Alarm|B=F,E=T 이 sample은 쓸수 없게 된다. 즉 이 sample은 reject 하겠다. 그래서 reject sampling 이라한다. Rejection sampling을 수치적 관점에서 알아보자. 아래그림에서 p(x)는 우리가 sampling하고 싶은 확률분포이다. 우리가 잘 알고 있는 특정 distrib..
