We propose a manifold regularization algorithm designed to work in an on-line scenario where data arrive continuously over time and it is not feasible to completely store the data stream for training the classifier in batch mode. The On-line Laplacian One-Class SVM (OLapOCSVM) algorithm exploits both positively labeled and totally unlabeled examples, updating the classifier hypothesis as new data becomes available. The learning procedure is based on conjugate gradient descent in the primal formulation of the SVM. The on-line algorithm uses an efficient buffering technique to deal with the continuous incoming data. In particular, we define a buffering policy that is based on the current estimate of the support of the input data distribution. The experimental results on real-world data show that OLapOCSVM compares favorably with the corresponding batch algorithms, while making it possible to be applied in generic on-line scenarios with limited memory requirements.
On–Line Laplacian One–Class Support Vector Machines / Frandina S.; Lippi M.; Maggini M.; Melacci S.. - ELETTRONICO. - 8131:(2013), pp. 186-193. (Intervento presentato al convegno 23rd International Conference on Artificial Neural Networks (ICANN 2013) tenutosi a Sofia, Bulgaria nel September 10-13, 2013) [10.1007/978-3-642-40728-4_24].
On–Line Laplacian One–Class Support Vector Machines
LIPPI, MARCO;
2013
Abstract
We propose a manifold regularization algorithm designed to work in an on-line scenario where data arrive continuously over time and it is not feasible to completely store the data stream for training the classifier in batch mode. The On-line Laplacian One-Class SVM (OLapOCSVM) algorithm exploits both positively labeled and totally unlabeled examples, updating the classifier hypothesis as new data becomes available. The learning procedure is based on conjugate gradient descent in the primal formulation of the SVM. The on-line algorithm uses an efficient buffering technique to deal with the continuous incoming data. In particular, we define a buffering policy that is based on the current estimate of the support of the input data distribution. The experimental results on real-world data show that OLapOCSVM compares favorably with the corresponding batch algorithms, while making it possible to be applied in generic on-line scenarios with limited memory requirements.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.