SVDD-Based method for fast training of multi-class support vector classifier

  • Authors:
  • Woo-Sung Kang;Ki Hong Im;Jin Young Choi

  • Affiliations:
  • School of Electrical engineering and computer science, Automation and Systems Research Institute, Seoul Nat’l University, Seoul 151-744, Korea;School of Electrical engineering and computer science, Automation and Systems Research Institute, Seoul Nat’l University, Seoul 151-744, Korea;School of Electrical engineering and computer science, Automation and Systems Research Institute, Seoul Nat’l University, Seoul 151-744, Korea

  • Venue:
  • ISNN'06 Proceedings of the Third international conference on Advances in Neural Networks - Volume Part I
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multi-class classifiers such as one-against-all or one-against-one methods using binary classifier are computationally expensive to solve multi-class problems due to repeated use of training data. Actually, they usually need training data for at least two classes to train each binary classifier. To solve this problem, we propose a new multi-class classification method based on SVDD (Support Vector Domain Description) that needs only one class data to describe each class. To verify the performance of the proposed method, experiments are carried out in comparison with two other methods based on binary classification: one-against-all and one-against-one. The experiment results shows that the proposed method reduces the order of training time as the size of training data increases.