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 26/4 - 2012  - pp.393-408  - doi:10.3166/ria.26.393-408
TITRE
Extraction et visualisation de structures arborescentes à partir de treillis de concepts

TITLE
Extraction and visualization of tree structures from concept lattices

RÉSUMÉ
Les logiciels classiques produits dans le contexte de l’analyse formelle de concepts font peu d’usage des techniques de visualisation, et produisent des représentations de treillis de concepts peu lisibles lorsque le nombre des concepts de ces treillis dépasse quelques dizaines. Ceci est problématique, dans la mesure où le nombre de concepts dans ces treillis croît significativement avec la taille des données et leur nombre de dimensions. Dans cet article, nous proposons plusieurs méthodes pour améliorer la lisibilité des treillis de Galois : tout d’abord par l’extraction et la visualisation d’arbres dérivés des structures conceptuelles en treillis, et deuxièmement par l’utilisation de techniques colorimétriques et de distorsion. Ces contributions constituent un pas important dans l’analyse visuelle de structures conceptuelles, puisqu’elles permettent à des experts du domaine d’explorer visuellement de grands ensembles de données, que les visualisations traditionnelles de treillis de concept ne peuvent pas représenter de manière efficace.


ABSTRACT
Traditional software in Formal Concept Analysis makes little use of visualization techniques, producing poorly readable concept lattice representations when the number of concepts exceeds a few dozens. This is problematic as the number of concepts in such lattices grows significantly with the size of the data and the number of its dimensions. In this work we propose several methods to enhance the readability of concept lattices firstly though colouring and distortion techniques, and secondly by extracting and visualizing trees derived from concept lattice structures. These contributions represent an important step in the visual analysis of conceptual structures, as domain experts may visually explore large datasets that traditional visualizations of concept lattice cannot represent effectively.


AUTEUR(S)
Cassio MELO, Marie-Aude AUFAURE, Bénédicte LE GRAND

MOTS-CLÉS
treillis de concepts, analyse formelle de concept, extraction d’arbre.

KEYWORDS
concept lattices, formal concept analysis, tree extraction.

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  (445 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier