Large scale transductive SVMs. (English) Zbl 1222.68173
Summary: 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. Software is available at http://www.kyb.tuebingen.mpg.de/bs/people/fabee/transduction.html.
MSC:
68T05 | Learning and adaptive systems in artificial intelligence |