A new kernel-based algorithm for online clustering

  • Authors:
  • Habiboulaye Amadou Boubacar;Stéphane Lecoeuche

  • Affiliations:
  • Laboratoire Automatique, & Génie Informatique et Signal, Université des Sciences et Technologies de Lille, Villeneuve d'Ascq and Département Génie Informatique et Productiq ...;Laboratoire Automatique, & Génie Informatique et Signal, Université des Sciences et Technologies de Lille, Villeneuve d'Ascq and Département Génie Informatique et Productiq ...

  • Venue:
  • ICANN'05 Proceedings of the 15th international conference on Artificial neural networks: formal models and their applications - Volume Part II
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a kernel-based clustering algorithm called SAKM (Self-Adaptive Kernel Machine) that is developed to learn continuously evolving clusters from non-stationary data. Dedicated to online clustering in multi-class environment, this algorithm is based on an unsupervised learning process with self-adaptive abilities. This process is achieved through three main stages: clusters creation (with an initialization procedure), online clusters adaptation and clusters fusion. Thanks to a new specific kernel-induced similarity measure, the SAKM algorithm is attractive to be very computationally efficient in online applications. At the end, some experiments illustrate the capacities of our algorithm in non-stationary environment.