Title
Dynamic class imbalance learning for incremental LPSVM.
Abstract
Linear Proximal Support Vector Machines (LPSVMs), like decision trees, classic SVM, etc. are originally not equipped to handle drifting data streams that exhibit high and varying degrees of class imbalance. For online classification of data streams with imbalanced class distribution, we propose a dynamic class imbalance learning (DCIL) approach to incremental LPSVM (IncLPSVM) modeling. In doing so, we simplify a computationally non-renewable weighted LPSVM to several core matrices multiplying two simple weight coefficients. When data addition and/or retirement occurs, the proposed DCIL-IncLPSVM11Matlab source code is available at http://www.dmli.info/index.php/incremental-learning.html. accommodates newly presented class imbalance by a simple matrix and coefficient updating, meanwhile ensures no discriminative information lost throughout the learning process. Experiments on benchmark datasets indicate that the proposed DCIL-IncLPSVM outperforms classic IncSVM and IncLPSVM in terms of F-measure and G-mean metrics. Moreover, our application to online face membership authentication shows that the proposed DCIL-IncLPSVM remains effective in the presence of highly dynamic class imbalance, which usually poses serious problems to previous approaches.
Year
DOI
Venue
2013
10.1016/j.neunet.2013.02.007
Neural Networks
Keywords
DocType
Volume
Linear Proximal Support Vector Machines (LPSVMs),Incremental learning,Data streams,Dynamic class imbalance learning (DCIL),Weighted LPSVM
Journal
44
Issue
ISSN
Citations 
1
0893-6080
10
PageRank 
References 
Authors
0.53
30
6
Name
Order
Citations
PageRank
Shaoning Pang171152.69
Lei Zhu2151.14
Gang Chen34816.42
Abdolhossein Sarrafzadeh413422.64
Tao Ban510225.58
Daisuke Inoue6143.96