Maximum margin multi label structured prediction

C. Lampert, Maximum Margin Multi Label Structured Prediction, Neural Information Processing Systems, 2011.

Download
No fulltext has been uploaded. References only!
Conference Poster | Published | English
Department
Abstract
We study multi-label prediction for structured output spaces, a problem that occurs, for example, in object detection in images, secondary structure prediction in computational biology, and graph matching with symmetries. Conventional multi-label classification techniques are typically not applicable in this situation, because they require explicit enumeration of the label space, which is infeasible in case of structured outputs. Relying on techniques originally designed for single- label structured prediction, in particular structured support vector machines, results in reduced prediction accuracy, or leads to infeasible optimization problems. In this work we derive a maximum-margin training formulation for multi-label structured prediction that remains computationally tractable while achieving high prediction accuracy. It also shares most beneficial properties with single-label maximum-margin approaches, in particular a formulation as a convex optimization problem, efficient working set training, and PAC-Bayesian generalization bounds.
Publishing Year
Date Published
2011-12-13
Proceedings Title
NIPS: Neural Information Processing Systems
IST-REx-ID

Cite this

Lampert C. Maximum Margin Multi Label Structured Prediction. Neural Information Processing Systems; 2011.
Lampert, C. (2011). Maximum margin multi label structured prediction. NIPS: Neural Information Processing Systems. Neural Information Processing Systems.
Lampert, Christoph. Maximum Margin Multi Label Structured Prediction. NIPS: Neural Information Processing Systems. Neural Information Processing Systems, 2011.
C. Lampert, Maximum margin multi label structured prediction. Neural Information Processing Systems, 2011.
Lampert C. 2011. Maximum margin multi label structured prediction, Neural Information Processing Systems,p.
Lampert, Christoph. “Maximum Margin Multi Label Structured Prediction.” NIPS: Neural Information Processing Systems, Neural Information Processing Systems, 2011.
Material in IST:
Earlier Version

Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar