Abstract:The support vector machine (SVM) method, as a promising classification technique, has been widely used in various fields due to its high efficiency. However, SVM cannot effectively solve online classification problems since, when a new sample is misclassified, the classifier has to be retrained with all training samples plus the new sample, which is time consuming. According to the geometric characteristics of SVM, in this paper we propose an online SVM classifier called VS-OSVM, which is based on convex hull vertices selection within each class. The VS-OSVM algorithm has two steps: 1) the samples selection process, in which a small number of skeleton samples constituting an approximate convex hull in each class of the current training samples are selected and 2) the online updating process, in which the classifier is updated with newly arriving samples and the selected skeleton samples. From the theoretical point of view, the first d+1 (d is the dimension of the input samples) selected samples are proved to be vertices of the convex hull. This guarantees that the selected samples in our approach keep the greatest amount of information of the convex hull. From the application point of view, the new algorithm can update the classifier without reducing its classification performance. Experimental results on benchmark data sets have shown the validity and effectiveness of the VS-OSVM algorithm.

On-line Support Vector Machine Training Algorithm and Its Application

On-line support vector regression with multiple samples

An On-Line Learning Approach with Support Vector Dormain Classifier

An Incremental Updating Method for Support Vector Machines

Recursive Training Algorithm for One-Class Support Vector Machine Based on Active Set Method

A new improved support vector machine: QGA-SVM

Online support vector machines with vectors sieving method

Accurate on-line ν-support vector learning.

Epsilon-adjustable on-line support vector regression and its training algorithm

A novel online incremental and decremental learning algorithm based on variable support vector machine

Fast Incremental Learning Method for One-Class Support Vector Machine

Online SVM regression algorithm-based adaptive inverse control

The Research and Application of a Learning Algorithm of Batch Increment and Online Which Bases on Support Vector Regression

On-line Training Algorithm and Its Application Based on Weighted SVR

A New SVM Iterative Algorithm in Large Training Set

An SVM-based On-line Modeling Method and Its Application

A learning algorithm for improving the classification speed of support vector machines

A Non-Biased Form of Least Squares Support Vector Classifier and Its Fast Online Learning

Online Training of SVM for Multiuser Detection

Online support vector machine based on convex hull vertices selection.

On-line Multi-Output Support Vector Regression and Its Application to Investment Decision