English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Conference Paper

Joint Kernel Support Estimation for Structured Prediction

MPS-Authors
/persons/resource/persons84037

Lampert,  CH
Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society;
Max Planck Institute for Biological Cybernetics, Max Planck Society;

/persons/resource/persons83816

Blaschko,  M
Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society;
Max Planck Institute for Biological Cybernetics, Max Planck Society;

External Ressource
No external resources are shared
Fulltext (public)

NIPS-SISO-2008-Lampert.pdf
(Any fulltext), 173KB

Supplementary Material (public)
There is no public supplementary material available
Citation

Lampert, C., & Blaschko, M. (2008). Joint Kernel Support Estimation for Structured Prediction. In NIPS 2008 Workshop: Structured Input - Structured Output (NIPS SISO 2008) (pp. 1-4).


Cite as: http://hdl.handle.net/11858/00-001M-0000-0013-C635-0
Abstract
We present a new technique for structured prediction that works in a hybrid generative/ discriminative way, using a one-class support vector machine to model the joint probability of (input, output)-pairs in a joint reproducing kernel Hilbert space. Compared to discriminative techniques, like conditional random elds or structured out- put SVMs, the proposed method has the advantage that its training time depends only on the number of training examples, not on the size of the label space. Due to its generative aspect, it is also very tolerant against ambiguous, incomplete or incorrect labels. Experiments on realistic data show that our method works eciently and robustly in situations for which discriminative techniques have computational or statistical problems.