结构预测、双重外梯度和Bregman投影
Ben Taskar、Simon Lacoste-Julien、Michael I.Jordan; 7(60):1627−1653, 2006.
摘要
我们提出了一种简单且可扩展的最大利润算法结构化输出模型的估计,包括一个重要的一类马尔可夫网络和组合模型。我们制定作为凹凸鞍点问题的估计问题它允许我们使用基于双重外梯度算法(Nesterov,2003)。投影步长可以使用min-cost的动态规划或组合算法凸流,取决于问题的结构。我们展示了这种方法为基于二次规划(QP)简化的公式。我们分析该方法的收敛性并给出实验两种截然不同的结构化预测任务:3D图像分段和单词对齐,说明有利的我们算法的缩放特性。
[腹肌]
[pdf格式][围兜]