Singleton Arc Consistency를 통한 MAP-MRF 최적화의 더 강력한 완화 기법
Tighter relaxations for MAP-MRF optimization via Singleton Arc Consistency
TL;DR AI
1분핵심 요약
연구진이 MAP-MRF 추론의 LP 완화식을 더 강하게 만드는 새로운 클러스터 식별 방법을 제안했다.
이 방법은 관련 CSP 인스턴스에 Singleton Arc Consistency를 적용해 클러스터를 도출한다.
실험에서는 기존의 frustrated-cycles 기반 접근보다 더 나은 성능을 보였다.
이 성과는 컴퓨터 비전 등에서 쓰이는 NP-hard MAP-MRF 문제의 정확·근사 추론을 개선할 수 있다.