Report: Large Scale Transductive SVM

Abstract: We show how the Concave-Convex Procedure can be applied to 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.

Ronan Collobert, Fabian Sinz, Jason Weston and Léon Bottou: Report: Large Scale Transductive SVM, November 2005.

nonconvextransduction-2005.djvu nonconvextransduction-2005.pdf

  author = {Collobert, Ronan and Sinz, Fabian and Weston, Jason and Bottou, L\'{e}on},
  title = {Report: Large Scale Transductive SVM},
  year = {2005},
  month = {November},
  note = {Available on},
  url = {},