그래프 컷을 최대 곱 알고리즘으로 해석하기
** 이 논문은 이진 서브모듈러 에너지 함수에 대해 그래프 컷과 최대‑곱 신념 전파(MP)가 특정 메시지 스케줄링과 댐핑 방식을 적용하면 동일한 알고리즘이 됨을 증명한다. 기존의 반례는 비최적 스케줄링에 의한 것이며, 올바른 선택을 하면 MP는 항상 최적 해에 수렴한다. **
저자: Daniel Tarlow, Inmar E. Givoni, Richard S. Zemel
**
본 논문은 이진 서브모듈러 에너지 함수가 정의된 그래프 모델에서 MAP 추론을 수행하는 두 주요 방법, 즉 그래프 컷(Graph Cuts)과 최대‑곱 신념 전파(Max‑Product Belief Propagation, MP)의 정확한 관계를 밝힌다. 서브모듈러 조건을 만족하는 에너지 함수는 모든 쌍wise 포텐셜을 표준 형태
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기