马尔可夫逻辑网络中精确k有界MAP推理的延迟列生成策略
人工智能
2012-03-19 v1
摘要
本文介绍了k有界MAP推理，这是马尔可夫逻辑网络中MAP推理的一种参数化。k有界MAP状态是指隐藏（非证据）谓词中最多有k个活跃基原子的MAP状态。我们提出了一种新颖的延迟列生成算法，并提供了经验证据表明该算法能够高效地计算有意义的真实世界图匹配问题的k有界MAP状态。其基本思想是，解决一个大型优化问题通常不如解决几个小型优化问题高效。
引用
@article{arxiv.1203.3499,
title = {A Delayed Column Generation Strategy for Exact k-Bounded MAP Inference in Markov Logic Networks},
author = {Mathias Niepert},
journal= {arXiv preprint arXiv:1203.3499},
year = {2012}
}
备注
Appears in Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence (UAI2010)