복잡한 다차원 확률 분포에서 샘플을 생성하기 위한 기법으로 조건부 분포가 주어질 때 모든 변수의 결합 분포를 샘플링한다. 각 변수에 대해, 나머지 변수들의 값을 고정한 상태에서 해당 변수의 조건부 분포에서 샘플을 뽑는 것을 반복하여 모든 변수에 대해 새로운 샘플을 생성한다.
- initialize x
- sample y based on
- sample x based on
- iterate and approximate distribution
- sample x, y