Incremental Multi-classification by Least Squares Support Vector Machine

  • Oh, Kwang-Sik (Department of Statistical Information, Catholic University of Daegu) ;
  • Shim, Joo-Yong (Department of Statistical Information, Catholic University of Daegu) ;
  • Kim, Dae-Hak (Department of Statistical Information, Catholic University of Daegu)
  • Published : 2003.11.30

Abstract

In this paper we propose an incremental classification of multi-class data set by LS-SVM. By encoding the output variable in the training data set appropriately, we obtain a new specific output vectors for the training data sets. Then, online LS-SVM is applied on each newly encoded output vectors. Proposed method will enable the computation cost to be reduced and the training to be performed incrementally. With the incremental formulation of an inverse matrix, the current information and new input data are used for building another new inverse matrix for the estimation of the optimal bias and lagrange multipliers. Computational difficulties of large scale matrix inversion can be avoided. Performance of proposed method are shown via numerical studies and compared with artificial neural network.

Keywords