Large Scale Transductive SVMs

Abstract: 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.

Ronan Collobert, Fabian Sinz, Jason Weston and Léon Bottou: Large Scale Transductive SVMs, Journal of Machine Learning Research, 7:1687-1712, September 2006.
@article{collobert-sinz-weston-bottou-2006,
author = {Collobert, Ronan and Sinz, Fabian and Weston, Jason and Bottou, L\'{e}on},
title = {Large Scale Transductive SVMs},
year = {2006},
journal = {Journal of Machine Learning Research},
volume = {7},
pages = {1687-1712},
month = {September},
url = {http://leon.bottou.org/papers/collobert-sinz-weston-bottou-2006},
}