Learning structural SVMs with latent variables

Chun-Nam Yu, Thorsten Joachims

2009 · 627 citations · 24 references

Concepts

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.

References

24