Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Exact Incremental and Decremental Learning for LS-SVM

Abstract: 

In this paper, we present a novel incremental and decremental learning method for the least-squares support vector machine (LS-SVM). The goal is to adapt a pre-trained model to changes in the training dataset, without retraining the model on all the data, where the changes can include addition and deletion of data samples. We propose a provably exact method where the updated model is exactly the same as a model trained from scratch using the entire (updated) training dataset. Our proposed method only requires access to the updated data samples, the previous model parameters, and a unique, fixed-size matrix that quantifies the effect of the previous training dataset. Our approach can significantly reduce the storage requirement of model updating, preserve the privacy of unchanged training samples without loss of model accuracy, and enhance the computational efficiency. Experiments on real-world image dataset validate the effectiveness of our proposed method.

Link to paper: https://doi.org/10.1109/ICIP.2019.8803291

up
0 users have voted:

Paper Details

Authors:
Wei-Han Lee, Bong Jun Ko, Shiqiang Wang, Changchang Liu, Kin K. Leung
Submitted On:
23 September 2019 - 12:50pm
Short Link:
Type:
Presentation Slides
Event:
Presenter's Name:
Shiqiang Wang
Paper Code:
TP.L5.06
Document Year:
2019
Cite

Document Files

ICIP 2019 talk.pdf

(38)

Subscribe

[1] Wei-Han Lee, Bong Jun Ko, Shiqiang Wang, Changchang Liu, Kin K. Leung, "Exact Incremental and Decremental Learning for LS-SVM", IEEE SigPort, 2019. [Online]. Available: http://sigport.org/4822. Accessed: Feb. 27, 2020.
@article{4822-19,
url = {http://sigport.org/4822},
author = {Wei-Han Lee; Bong Jun Ko; Shiqiang Wang; Changchang Liu; Kin K. Leung },
publisher = {IEEE SigPort},
title = {Exact Incremental and Decremental Learning for LS-SVM},
year = {2019} }
TY - EJOUR
T1 - Exact Incremental and Decremental Learning for LS-SVM
AU - Wei-Han Lee; Bong Jun Ko; Shiqiang Wang; Changchang Liu; Kin K. Leung
PY - 2019
PB - IEEE SigPort
UR - http://sigport.org/4822
ER -
Wei-Han Lee, Bong Jun Ko, Shiqiang Wang, Changchang Liu, Kin K. Leung. (2019). Exact Incremental and Decremental Learning for LS-SVM. IEEE SigPort. http://sigport.org/4822
Wei-Han Lee, Bong Jun Ko, Shiqiang Wang, Changchang Liu, Kin K. Leung, 2019. Exact Incremental and Decremental Learning for LS-SVM. Available at: http://sigport.org/4822.
Wei-Han Lee, Bong Jun Ko, Shiqiang Wang, Changchang Liu, Kin K. Leung. (2019). "Exact Incremental and Decremental Learning for LS-SVM." Web.
1. Wei-Han Lee, Bong Jun Ko, Shiqiang Wang, Changchang Liu, Kin K. Leung. Exact Incremental and Decremental Learning for LS-SVM [Internet]. IEEE SigPort; 2019. Available from : http://sigport.org/4822