BriefGPT.xyz
Oct, 2014
通用图模型MAP推断的剪枝部分最优化
Partial Optimality by Pruning for MAP-Inference with General Graphical Models
HTML
PDF
Paul Swoboda, Alexander Shekhovtsov, Jörg Hendrik Kappes, Christoph Schnörr, Bogdan Savchynskyy
TL;DR
本文提出了一种新的多项式时间算法来解决最小化无向图模型的能量问题,利用凸松弛方法得到部分最优非松弛积分解,并采用迭代修建策略优化算法,相较之前的方法表现更好。
Abstract
We consider the
energy minimization
problem for undirected
graphical models
, also known as MAP-inference problem for
markov random fields
→