최소 엔트로피 서브트리를 이용한 파티션 함수 하한의 특성

초록

본 논문은 그래프 모델에서 파티션 함수의 하한을 구하기 위해 최소 엔트로피를 갖는 서브트리를 선택하는 방법을 연구한다. 최소 엔트로피 서브트리에서 얻은 하한이 다른 서브트리에서 얻는 하한보다 크게 차이날 수 없으며, 최적 하한을 제공하는 서브트리와 엔트로피가 최소인 서브트리 사이의 KL 발산이 제한됨을 보인다.

상세 분석

본 연구는 확률적 추론 문제를 그래프 형태, 특히 정점과 간선에 라벨이 부여된 정션 그래프(junction graph)로 모델링한 뒤, 파티션 함수 Z와 주변 분포를 효율적으로 추정하는 방법을 탐구한다. 기존 연구