Multi-prototype support vector machine

  • Authors:
  • Fabio Aiolli;Alessandro Sperduti

  • Affiliations:
  • Dept. of Computer Science, University of Pisa, Italy;Dept. of Pure and Applied Mathematics, University of Padova, Italy

  • Venue:
  • IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We extend multiclass SVM to multiple prototypes per class. For this framework, we give a compact constrained quadratic problem and we suggest an efficient algorithm for its optimization that guarantees a local minimum of the objective function. An annealed process is also proposed that helps to escape from local minima. Finally, we report experiments where the performance obtained using linear models is almost comparable to that obtained by state-of-art kernel-based methods but with a significant reduction (of one or two orders) in response time.