Personal tools
You are here: Home Publications Support Vector Machines for Large-Scale Regression Problems
Document Actions

Ronan Collobert and Samy Bengio (2000)

Support Vector Machines for Large-Scale Regression Problems

IDIAP.

Support Vector Machines (SVMs) for regression problems are trained by solving a quadratic optimization problem which needs on the order of l^2 memory and time resources to solve, where $l$ is the number of training examples. In this paper, we propose a decomposition algorithm, SVMTorch (available at http://www.idiap.ch/learning/SVMTorch.html), which is similar to SVM-Light proposed by Joachims (1999) for classification problems, but adapted to regression problems. With this algorithm, one can now efficiently solve large-scale regression problems (more than 20000 examples). Comparisons with Nodelib, another SVM algorithm for large-scale regression problems from Flake and Lawrence yielded significant time improvements.

by admin last modified 2007-01-31 11:08

Powered by Plone CMS, the Open Source Content Management System