May, 2012
提升式概率推理中的约束处理
Constraint Processing in Lifted Probabilistic Inference
TL;DR第一阶概率模型结合了一阶逻辑的表征能力和图形模型，有关设计第一阶概率模型的 lifted 推断算法的工作在继续进行中。从约束处理的角度分析 lifted 推断，并通过这个视点分析和比较现有方法的优缺点，理论证明了约束处理方法的错误选择可能会导致计算复杂度的指数增加。实证测试证实了 lifted 推断中约束处理的重要性。这是第一个关于 lifted 推断中约束处理的理论和实证研究。