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.
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},
}