Parametric Maxflows for Structured Sparse Learning with Convex Relaxations of Submodular Functions.
Yoshinobu KawaharaYutaro YamaguchiPublished in: CoRR (2015)
Keyphrases
- convex relaxation
- structured sparse learning
- convex optimization
- submodular functions
- greedy algorithm
- globally optimal
- multistage
- multi label
- energy function
- multiple kernel learning
- optimization methods
- facility location problem
- combinatorial optimization
- total variation
- graph cuts
- learning problems
- learning algorithm
- simulated annealing
- lower bound