Fast Training of Support Vector Machines for Regression

  • Authors:
  • D. Anguita

  • Affiliations:
  • -

  • Venue:
  • IJCNN '00 Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks (IJCNN'00)-Volume 5 - Volume 5
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose here a fast way to perform the gradient computation in Support Vector Machine (SVM) learning, when samples are positioned on an m -dimensional grid. Our method takes advantage of the particular structure of the constrained quadratic programming problem arising in this case. We show how such structure is connected to the properties of block Toeplitz matrices and how they can be used to speed-up the computation of matrix-vector products.