Large Scale Transductive SVMs
Ronan Collobert, Fabian H. Sinz, Jason Weston, Léon Bottou · 2006
We show how the Concave-Convex Procedure can be applied to the optimization of Transductive SVMs, which traditionally requires 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