Fouille visuelle et classification de données par nuage d'insectes volants

RESUME. Nous presentons dans cet article un nouvel algorithme biomimetique permettant de creer des groupes au sein de donnees et de les visualiser dynamiquement. Cet algorithme s’inspire des insectes volants se deplacant en nuage en creant des mouvements complexes a partir de regles locales simples. Chaque insecte represente une donnee. Le deplacement des insectes vise a creer des groupes de donnees homogenes se deplacant ensemble dans un espace a deux dimensions. Les groupes crees et visualises en temps reel informent l’expert du domaine qui a fourni les donnees sur leur structuration en classe, par exemple, le nombre de classes plausible, le regroupement de donnees similaires, et les donnees isolees representant des cas « a part ». Nous presentons des extensions de l’algorithme comme la diminution du temps de calcul ou l’utilisation d’un affichage 3D. L’approche est etudiee sur des donnees artificielles et reelles. Un algorithme heuristique permet d’evaluer la pertinence des partitionnements trouves.