重新审视具有关联关系的可分解子模函数最小化
机器学习
2018-09-26 v3 计算机视觉与模式识别
离散数学
摘要
我们提出了一种利用关联关系处理可分解子模函数最小化（DSFM）的新方法。关联关系描述了哪些变量有效地影响分量函数，若加以合理利用，可改善 DSFM 求解器的收敛速率。我们的主要成果包括基于关联关系对 DSFM 问题进行精确参数化、开发新的可扩展交替投影与并行坐标下降方法，并辅以对其收敛速率的严格分析。
关键词
引用
@article{arxiv.1803.03851,
title = {Revisiting Decomposable Submodular Function Minimization with Incidence Relations},
author = {Pan Li and Olgica Milenkovic},
journal= {arXiv preprint arXiv:1803.03851},
year = {2018}
}
备注
A part of this work will be presented in NIPS2018