BriefGPT.xyz
Jun, 2012
任意时间边缘最大后验推理
Anytime Marginal MAP Inference
HTML
PDF
Denis Maua, Cassio De Campos
TL;DR
提出了一种新的任何时间算法解决图模型中的边际MAP问题，该算法可以在多项式时间内运行且当模型的图具有有限的树宽时，可以提供下限和上限保证。实验表明它可以在具有多个MAP变量和中等树宽的问题中表现得很好，并且相比Park和Darwiche的系统搜索而言有更好的表现。
Abstract
This paper presents a new
anytime algorithm
for the
marginal map problem
in
graphical models
. The algorithm is described in detail, its co
→