Adaptive Rejection Sampling (적응 기각 샘플링)

저번 포스팅 Squeezing Rejection Sampling에 이어, 기각 샘플링의 다양한 방법 중 하나인 Adaptive Rejection Sampling(ARS) 에 대해 자세히 알아보자.Variants of the Rejection Sampling· Squeezing rejection samplingRejection Sampling(기각 샘플링) 은 일반적으로 기각률이 굉장히 높기 때문에, Target function인 f(x)에서 샘플링하는데에 많은 비용이 든다. 하지만 Squeezing rejection sampling 방법은 기각 영역을 최소화시켜 시뮬레이션 속도를 향상시켜 비용 감소에 도움을 준다.· Adqptive rejection sampling각 샘플링은 매우 유용한 프레임워크이지만 envelope function e(x) 자체를 구하는게 쉽지 않다.Adqptive rejection sa..........