Online clustering of non-stationary data using incremental and decremental SVM

Abstract

In this paper we present an online recursive clustering algorithm based on incremental and decremental Support Vector Machine (SVM). Developed to learn evolving clusters from non-stationary data, it is able to achieve an efficient multi-class clustering in a non-stationary environment. With a new similarity measure and different procedures (Creation, Adaptation: incremental and decremental learning, Fusion and Elimination) this classifier can provide optimal updated models of data. © Springer-Verlag Berlin Heidelberg 2008.