en-de
en-es
en-fr
en
en-zh
en-sl
0.25
0.5
0.75
1.25
1.5
1.75
2
Efficient max-margin Markov learning via conditional gradient and probabilistic inference
Published on 2007-02-254329 Views
We present a general and efficient optimisation methodology for for max-margin sructured classification tasks. The efficiency of the method relies on the interplay of several techiques: marginalizatio
Related categories
Presentation
Efficient Max-Margin Markov00:02
rStructured Multilabel Classi cation00:33
Hypergraph structure?02:07
Hierarchical Multilabel Classi cation:02:31
Classi cation on a DAG: Gene ontology prediction03:32
The classi cation model04:51
Max-margin Structured output learning06:11
Optimization problem07:34
Decomposable representations08:58
Orthogonal features10:25
Additive features13:44
Loss functions15:31
Hierarchical losses18:12
Marginalized problem20:39
Size of the marginal dual problem23:51
Decomposing the model25:18
Conditional Gradient method26:49
Conditional Gradient Ascent27:58
Finding update directions eciently30:48
Solving the inference problem34:17
Experiments36:21
Optimization eciency37:44
Prediction accuracy: Levelwise F138:40
Scalability?41:17
Conclusions42:39
Future work and open problems44:11