Ronan Collobert, Fabian Sinz, Jason Weston, Léon Bottou.
Year: 2006, Volume: 7, Issue: 62, Pages: 1687−1712
We show how the concave-convex procedure can be applied to transductive SVMs, which traditionally require solving a combinatorial search problem. This provides for the first time a highly scalable algorithm in the nonlinear case. Detailed experiments verify the utility of our approach. Software is available at http://www.kyb.tuebingen.mpg.de/bs/people/fabee/transduction.html.