因此,我们提出了一种新的基于Lovasz扩展的子模函数凸代理,称之为Lovasz hinge。相比于边缘和松弛重定,Lovasz hinge为所有子模损失函数提供了一个紧的凸代理,并且梯度的计算或平面切割可以在O(plogp)时间完成,同时具有一个与损失函数的线性数字的连接数。我们验证了应用Lovasz hinge切平面优化策略的经验快速收敛性,表...
We propose instead a novel convex surrogate loss function for submodular losses, the Lovasz hinge, which leads to O(p log p) complexity with O(p) oracle accesses to the loss function to compute a gradient or cutting-plane. As a result, we have developed the first tractable convex ...