Ancestral Sampling
graphical model 에서 사용되는 sampling 방식으로, 어떤 개의 노드 (variable) 이 존재할 때, 이에 대한 joint distribution 을 sampling 으로 구하는 방식을 의미한다.
각 노드는 자기보다 높은 순번의 노드 (부모 노드) 로 밖에 이어지지 않는다고 가정한다.
예시
초기에 분포에서 를 샘플링 했다면, 그 다음은 conditional probability 로 를 샘플링할 수 있다. 이를 번 반복하면, joint probability 에 대한 확률을 구할 수 있다.
더 깊은 노드를 포함한 확률 계산을 원한다면, 를 통해 을 샘플링 하는 것을 고려해보자. 이 경우 을 계산할 수 있다.