A novel algorithm for dynamic clustering: properties and performance - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

A novel algorithm for dynamic clustering: properties and performance

Résumé

In this paper, we present a dynamic clustering algorithm that efficiently deals with data streams and achieves several important properties which are not generally found together in the same algorithm. The dynamic clustering algorithm operates online in two different timescale stages, a fast distance-based stage that generates micro-clusters and a density-based stage that groups the micro-clusters according to their density and generates the final clusters. The algorithm achieves novelty detection and concept drift thanks to a forgetting function that allows micro-clusters and final clusters to appear, drift, merge, split or disappear. This algorithm has been designed to be able to detect complex patterns even in multi-density distributions and making no assumption of cluster convexity. The performance of the dynamic clustering algorithm is assessed theoretically through complexity analysis and empirically through a set of experiments.
Fichier principal
Vignette du fichier
DSAA16.pdf (7.87 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02004417 , version 1 (16-04-2019)

Identifiants

Citer

Nathalie Barbosa Roa, Louise Travé-Massuyès, Victor H Grisales. A novel algorithm for dynamic clustering: properties and performance. 2016 15th IEEE International Conference on Machine Learning and Applications (ICMLA), Dec 2016, Anaheim, United States. pp.565-570, ⟨10.1109/ICMLA.2016.0099⟩. ⟨hal-02004417⟩
96 Consultations
768 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More