Learning structural SVMs with latent variables

Abstract

We present a large-margin formulation and algorithm for structured output prediction that allows the use of latent variables. Our proposal covers a large range of application problems, with an optimization problem that can be solved efficiently using Concave-Convex Programming. The generality and performance of the approach is demonstrated through three applications including motiffinding, noun-phrase coreference resolution, and optimizing precision at k in information retrieval.

DOI: 10.1145/1553374.1553523

Extracted Key Phrases

5 Figures and Tables

050100200920102011201220132014201520162017
Citations per Year

596 Citations

Semantic Scholar estimates that this publication has 596 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Yu2009LearningSS, title={Learning structural SVMs with latent variables}, author={Chun-Nam John Yu and Thorsten Joachims}, booktitle={ICML}, year={2009} }