ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 16/6 - 2002  - pp.729-752  - doi:10.3166/ria.16.729-752
TITRE
Fouille visuelle et classification de données par nuage d'insectes volants

RÉSUMÉ
Nous présentons dans cet article un nouvel algorithme biomimétique permettant de créer des groupes au sein de données et de les visualiser dynamiquement. Cet algorithme s’inspire des insectes volants se déplaçant en nuage en créant des mouvements complexes à partir de règles locales simples. Chaque insecte représente une donnée. Le déplacement des insectes vise à créer des groupes de données homogènes se déplaçant ensemble dans un espace à deux dimensions. Les groupes créés et visualisés en temps réel informent l’expert du domaine qui a fourni les données sur leur structuration en classe, par exemple, le nombre de classes plausible, le regroupement de données similaires, et les données isolées représentant des cas « à part ». Nous présentons des extensions de l’algorithme comme la diminution du temps de calcul ou l’utilisation d’un affichage 3D. L’approche est étudiée sur des données artificielles et réelles. Un algorithme heuristique permet d’évaluer la pertinence des partitionnements trouvés.

ABSTRACT
We present in this paper a new bio-inspired algorithm that dynamically creates and visualizes groups of data. This algorithm uses the concepts of flying insects that move together in complex manner with simple local rules. Each insect represents one data. The insect moves aim at creating homogeneous groups of data that evolve together in a 2D environment. These created groups are visualized in real time and help the domain expert to understand the underlying class structure of the data set, like for instance a realistic number of classes, clusters of similar data, isolated data. We present several extensions of this algorithm like reducing its computational time and the use of a 3D display. This algorithm has been tested on artificial and real-world data. A heuristic algorithm can be used to evaluate the relevance of the obtained classification.

AUTEUR(S)
Nicolas MONMARCHÉ, Christiane GUINOT, Gilles VENTURINI

MOTS-CLÉS
classification non supervisée, fouille visuelle de données, visualisation de données, nuage d’insectes, intelligence en essaim

KEYWORDS
unsupervised clustering, visual data mining, data visualization, flying insects, swarm intelligence

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (222 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier