Traitement de Flux par un Graphe de Voisinage Incrémental

International audienceCet 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 ap-proche utilisant un clustering basé sur le voisinage. Au lieu de traiter les nou-veaux éléments un par un, nous choisissons de traiter chaque groupe de nou-veaux éléments simultanément. Un clustering est appliqué sur les éléments de chaque nouveau groupe en utilisant des graphes de voisinage. Les clusters ob-tenus 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 vali-der l'approche, nous l'appliquons sur plusieurs jeux de données et la comparons avec divers algorithmes de clustering de flux