On-line independent support vector machines

Francesco Orabona, Claudio Castellini, Barbara Caputo, Luo Jie, Giulio Sandini

Research output: Contribution to journalArticlepeer-review

58 Scopus citations

Abstract

Support vector machines (SVMs) are one of the most successful algorithms for classification. However, due to their space and time requirements, they are not suitable for on-line learning, that is, when presented with an endless stream of training observations. In this paper we propose a new on-line algorithm, called on-line independent support vector machines (OISVMs), which approximately converges to the standard SVM solution each time new observations are added; the approximation is controlled via a user-defined parameter. The method employs a set of linearly independent observations and tries to project every new observation onto the set obtained so far, dramatically reducing time and space requirements at the price of a negligible loss in accuracy. As opposed to similar algorithms, the size of the solution obtained by OISVMs is always bounded, implying a bounded testing time. These statements are supported by extensive experiments on standard benchmark databases as well as on two real-world applications, namely place recognition by a mobile robot in an indoor environment and human grasping posture classification. © 2009 Elsevier Ltd. All rights reserved.
Original languageEnglish (US)
Pages (from-to)1402-1412
Number of pages11
JournalPattern Recognition
Volume43
Issue number4
DOIs
StatePublished - Apr 1 2010
Externally publishedYes

ASJC Scopus subject areas

  • Artificial Intelligence
  • Signal Processing
  • Software
  • Computer Vision and Pattern Recognition

Fingerprint

Dive into the research topics of 'On-line independent support vector machines'. Together they form a unique fingerprint.

Cite this