Large Scale Transductive SVMs

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