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. © 2013 Springer-Verlag Berlin Heidelberg.
On-line laplacian one-class support vector machines / Frandina, Salvatore; Lippi, Marco; Maggini, Marco; Melacci, Stefano. - 8131:(2013), pp. 186-193. (Intervento presentato al convegno 23rd International Conference on Artificial Neural Networks, ICANN 2013 tenutosi a Sofia, bgr nel 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. © 2013 Springer-Verlag Berlin Heidelberg.File | Dimensione | Formato | |
---|---|---|---|
icann2013.pdf
Accesso riservato
Tipologia:
Versione dell'autore revisionata e accettata per la pubblicazione
Dimensione
250.26 kB
Formato
Adobe PDF
|
250.26 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris