We describe here a method for building a support vector machine (SVM) with integer parameters. Our method is based on a branch-and-bound procedure, derived from modern mixed integer quadratic programming solvers, and is useful for implementing the feed-forward phase of the SVM in fixed–point arithmetic. This allows the implementation of the SVM algorithm on resource–limited hardware like, for example, computing devices used for building sensor networks, where floating–point units are rarely available. The experimental results on well–known benchmarking data sets and a real–world people-detection application show the effectiveness of our approach.

A support vector machine with integer parameters

ANGUITA, DAVIDE;GHIO, ALESSANDRO;RIDELLA, SANDRO
2008-01-01

Abstract

We describe here a method for building a support vector machine (SVM) with integer parameters. Our method is based on a branch-and-bound procedure, derived from modern mixed integer quadratic programming solvers, and is useful for implementing the feed-forward phase of the SVM in fixed–point arithmetic. This allows the implementation of the SVM algorithm on resource–limited hardware like, for example, computing devices used for building sensor networks, where floating–point units are rarely available. The experimental results on well–known benchmarking data sets and a real–world people-detection application show the effectiveness of our approach.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11567/245074
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 37
  • ???jsp.display-item.citation.isi??? 25
social impact