Incremental Support Vector Machine Learning : a Local Approach.

Liva Ralaivola 1 Florence d'Alché-Buc 1
1 APA - Apprentissage et Acquisition des connaissances
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In this paper, we propose and study a new on-line algorithm for learning a SVM based on Radial Basis Function Kernel: Local Incremental Learning of SVM or LISVM. Our method exploits the “locality” of RBF kernels to update current machine by only considering a subset of support candidates in the neighbourhood of the input. The determination of this subset is conditioned by the computation of the variation of the error estimate. Implementation is based on the SMO one, introduced and developed by Platt [13]. We study the behaviour of the algorithm during learning when using different generalization error estimates. Experiments on three data sets (batch problems transformed into on-line ones) have been conducted and analyzed.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01571815
Contributor : Lip6 Publications <>
Submitted on : Thursday, August 3, 2017 - 4:09:55 PM
Last modification on : Thursday, March 21, 2019 - 1:09:37 PM

Links full text

Identifiers

Citation

Liva Ralaivola, Florence d'Alché-Buc. Incremental Support Vector Machine Learning : a Local Approach.. ICANN'01 - International Conference on Artificial Neural Networks, Aug 2001, Vienna, Austria. pp.322-330, ⟨10.1007/3-540-44668-0_46⟩. ⟨hal-01571815⟩

Share

Metrics

Record views

60