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.