Fuzzy integral to speed up support vector machines training for pattern classification

  • Authors:
  • Hassiba Nemmour;Youcef Chibani

  • Affiliations:
  • (Correspd. E-mail: hnemmour@lycos.com) Signal Processing Laboratory, Faculty of Electronic and Computer Sciences, University of Sciences and Technology Houari Boumediene, EL-Alia B. P. 32, 16111, ...;Signal Processing Laboratory, Faculty of Electronic and Computer Sciences, University of Sciences and Technology Houari Boumediene, EL-Alia B. P. 32, 16111, Algiers, Algeria

  • Venue:
  • International Journal of Knowledge-based and Intelligent Engineering Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

The major drawback of Support Vector Machines (SVMs) consists of the training time, which is at least quadratic to the number of data. Among the multitude of approaches developed to alleviate this limitation, several research works showed that mixtures of experts can drastically reduce the runtime of SVMs. The mixture employs a set of SVMs each of which is trained on a sub-set of the original dataset while the final decision is evaluated throughout a gater. The present work proposes a new support vector mixture in which Sugeno's fuzzy integral is used as a gater to remove the time complexity induced by conventional gaters such as artificial neural networks. Experiments conducted on standard datasets of optical character and face recognition reveal that the proposed approach gives a significant reduction of the runtime while keeping at least the same accuracy as the SVM trained over the whole dataset.