Large Scale Transductive SVMs

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. Software is available at http://www.kyb.tuebingen.mpg.de/bs/ people/fabee/transduction.html.

Extracted Key Phrases

11 Figures and Tables

02040'06'07'08'09'10'11'12'13'14'15'16'17
Citations per Year

410 Citations

Semantic Scholar estimates that this publication has 410 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Collobert2006LargeST, title={Large Scale Transductive SVMs}, author={Ronan Collobert and Fabian H. Sinz and Jason Weston and L{\'e}on Bottou}, journal={Journal of Machine Learning Research}, year={2006}, volume={7}, pages={1687-1712} }