Improving SVM classifiers training using artificial samples

  • Authors:
  • A. Labed;M. Nadil;D. E. Daouadi

  • Affiliations:
  • Department of Computer Science, Polytechnic School of Bordj El Bahri, Algeria;Department of Computer Science, Polytechnic School of Bordj El Bahri, Algeria;Department of Computer Science, Polytechnic School of Bordj El Bahri, Algeria

  • Venue:
  • ICCOMP'07 Proceedings of the 11th WSEAS International Conference on Computers
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Estimating the generalization capability is one of the most important problems in supervised learning. That is why, various generalization error estimators have been proposed in the literature. In this paper we propose an approach based on randomly generated objects to enhance the quality of training step of a standard SVM multi-class classifier and consequently try to reduce its generalization error. The idea is to generate artificial test samples which help automatic classifiers learn from their mistakes by reintroducing the misclassified examples in training set. But adding misclassified examples to the training set will induce a more complex quadratic program on which the decision rule is based. To overcome this complexity, while additional learning vectors are introduced, we integrated the idea of incremental training to our method.