BriefGPT.xyz
Nov, 2011
子模函数学习：凸优化观点
Learning with Submodular Functions: A Convex Optimization Perspective
HTML
PDF
Francis Bach
TL;DR
本文从凸分析的角度介绍了子模函数，论述了子模函数最小化与各类凸优化问题的关系，提出了新的高效算法以及多种子模函数在机器学习中的应用。
Abstract
submodular functions
are relevant to
machine learning
for mainly two reasons: (1) some problems may be expressed directly as the optimization of
→