leon.bottou.org

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 nonconvextransduction-2005.ps.gz

@misc{collobert-sinz-weston-bottou-2005,
  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 http://leon.bottou.com/publications},
  url = {http://leon.bottou.org/papers/collobert-sinz-weston-bottou-2005},
}

Notes

An updated version has been submitted to JMLR.

Software is available from http://www.kyb.tuebingen.mpg.de/bs/people/fabee/transduction.html.