Help Privacy Policy Disclaimer
  Advanced SearchBrowse




Conference Paper

Transductive Support Vector Machines for Structured Variables


Zien,  A
Rätsch Group, Friedrich Miescher Laboratory, Max Planck Society;

External Resource
Fulltext (restricted access)
There are currently no full texts shared for your IP range.
Fulltext (public)
There are no public fulltexts stored in PuRe
Supplementary Material (public)
There is no public supplementary material available

Zien, A., Brefeld, U., & Scheffer, T. (2007). Transductive Support Vector Machines for Structured Variables. In Z. Ghahramani (Ed.), ICML '07: 24th International Conference on Machine Learning (pp. 1183-1190). New York, NY, USA: ACM Press.

Cite as: https://hdl.handle.net/21.11116/0000-000A-DAF0-1
We study the problem of learning kernel machines transductively for structured output variables. Transductive learning can be reduced to combinatorial optimization problems over all possible labelings of the unlabeled data. In order to scale transductive learning to structured variables, we transform the corresponding non-convex, combinatorial, constrained optimization problems
into continuous, unconstrained optimization
problems. The discrete optimization parameters are eliminated and the resulting differentiable problems can be optimized efficiently. We study the effectiveness of the generalized TSVM on multiclass classification and label-sequence learning problems empirically.