Traitement de Flux par un Graphe de Voisinage Incrémental

Résumé. Cet article s’intéresse au traitement et de la visualisation des flux de données en temps réel. Pour traiter les flux, nous proposons une nouvelle approche utilisant un clustering basé sur le voisinage. Au lieu de traiter les nouveaux éléments un par un, nous choisissons de traiter chaque groupe de nouveaux éléments simultanément. Un clustering est appliqué sur les éléments de chaque nouveau groupe en utilisant des graphes de voisinage. Les clusters obtenus sont ensuite utilisés dans la construction incrémentale d’un graphe représentant le flux de données. Le graphe du flux est visualisé en temps réel à l’aide de visualisations spécifiques reflétant le processus du traitement. En vue de valider l’approche, nous l’appliquons sur plusieurs jeux de données et la comparons avec divers algorithmes de clustering de flux.