Fast Communication: Computational load reduction in decision functions using support vector machines

  • Authors:
  • J. Acevedo-Rodríguez;S. Maldonado-Bascón;S. Lafuente-Arroyo;P. Siegmann;F. López-Ferreras

  • Affiliations:
  • Department of Signal Theory and Communications, Escuela Politécnica Superior, Universidad de Alcalá, 28871 Alcalá de Henares, Madrid, Spain;Department of Signal Theory and Communications, Escuela Politécnica Superior, Universidad de Alcalá, 28871 Alcalá de Henares, Madrid, Spain;Department of Signal Theory and Communications, Escuela Politécnica Superior, Universidad de Alcalá, 28871 Alcalá de Henares, Madrid, Spain;Department of Signal Theory and Communications, Escuela Politécnica Superior, Universidad de Alcalá, 28871 Alcalá de Henares, Madrid, Spain;Department of Signal Theory and Communications, Escuela Politécnica Superior, Universidad de Alcalá, 28871 Alcalá de Henares, Madrid, Spain

  • Venue:
  • Signal Processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.08

Visualization

Abstract

A new method of reducing the computational load in decision functions provided by a support vector classification machine is studied. The method exploits the geometrical relations when the kernels used are based on distances to obtain bounds of the remaining decision function and avoids to continue calculating kernel operations when there is no chance to change the decision. The method proposed achieves savings in operations of 25-90% whilst keeping the same accuracy. Although the method is explained for support vector machines, it can be applied to any kernel binary classifier that provides a similar evaluation function.