Earlier Version

Maximum margin multi-label structured prediction

C. Lampert, in:, Neural Information Processing Systems, 2011.

Download
No fulltext has been uploaded. References only!
Conference Paper | Published | English
Department
Abstract
We study multi-label prediction for structured output sets, a problem that occurs, for example, in object detection in images, secondary structure prediction in computational biology, and graph matching with symmetries. Conventional multilabel classification techniques are typically not applicable in this situation, because they require explicit enumeration of the label set, 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 formulation as a convex optimization problem, efficient working set training, and PAC-Bayesian generalization bounds.
Publishing Year
Date Published
2011-12-01
Conference
NIPS: Neural Information Processing Systems
Conference Location
Granada, Spain
Conference Date
2011-12-12 – 2011-12-14
IST-REx-ID

Cite this

Lampert C. Maximum margin multi-label structured prediction. In: Neural Information Processing Systems; 2011.
Lampert, C. (2011). Maximum margin multi-label structured prediction. Presented at the NIPS: Neural Information Processing Systems, Granada, Spain: Neural Information Processing Systems.
Lampert, Christoph. “Maximum Margin Multi-Label Structured Prediction.” Neural Information Processing Systems, 2011.
C. Lampert, “Maximum margin multi-label structured prediction,” presented at the NIPS: Neural Information Processing Systems, Granada, Spain, 2011.
Lampert C. 2011. Maximum margin multi-label structured prediction. NIPS: Neural Information Processing Systems
Lampert, Christoph. Maximum Margin Multi-Label Structured Prediction. Neural Information Processing Systems, 2011.
Material in IST:
Later Version

Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar