Large Scale Transductive SVMs

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.

• Type: Journal
• Year: 2006
• Where: JMLR
• Authors: Ronan Collobert, Fabian H. Sinz, Jason Weston, Léon Bottou
• Keywords: Combinatorial Search Problem, Concave-convex Procedure, JMLR 2006, Scalable Algorithm