收紧高阶区域图配分函数的分数覆盖上界
机器学习
2012-10-19 v1 机器学习
摘要
本文提出了一种收紧配分函数上界的新方法。我们的上界基于熵函数的分数覆盖界，并导出了一个用于计算这些界的凹规划和一个用于收紧它们的凸规划。为了有效地求解一般区域图的这些规划，我们利用熵障碍法（entropy barrier method），从而通过其对偶规划分解原始规划，并使用对偶块优化方案进行求解。熵障碍法提供了一个优雅的框架，将消息传递方案推广到高阶区域图，并以闭式形式求解对偶块步骤。这对于处理具有数千个区域的大规模问题的计算相关性至关重要。
引用
@article{arxiv.1210.4881,
title = {Tightening Fractional Covering Upper Bounds on the Partition Function for High-Order Region Graphs},
author = {Tamir Hazan and Jian Peng and Amnon Shashua},
journal= {arXiv preprint arXiv:1210.4881},
year = {2012}
}
备注
Appears in Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial Intelligence (UAI2012)