PC algorithm
PC 알고리즘
조건부 독립성 검정을 반복해 변수 쌍의 간선 존재 여부를 제거하고 방향성 제약을 적용해 인과 그래프를 복원하는 고전적 구조 학습 알고리즘이다. 각 단계에서 검정 순서와 검정 횟수가 결과에 영향을 미치며, 작은 표본에서는 오류 전파로 잘못된 그래프가 도출될 위험이 크다. 본문은 PC 알고리즘을 기반으로 검정 순서를 전문가 추측으로 유도하는 PC-Guess 변형을 중심으로 성능과 일관성을 논의한다.
PC 알고리즘
조건부 독립성 검정을 반복해 변수 쌍의 간선 존재 여부를 제거하고 방향성 제약을 적용해 인과 그래프를 복원하는 고전적 구조 학습 알고리즘이다. 각 단계에서 검정 순서와 검정 횟수가 결과에 영향을 미치며, 작은 표본에서는 오류 전파로 잘못된 그래프가 도출될 위험이 크다. 본문은 PC 알고리즘을 기반으로 검정 순서를 전문가 추측으로 유도하는 PC-Guess 변형을 중심으로 성능과 일관성을 논의한다.
