Le problème central du domaine de la présentation de graphes est de trouver un algorithme
qui produit un tracé donné, de sorte que certaines propriétés du graphe soient rapides à
observer par un humain. Ceci permet de systématiser et d'accélérer le processus cognitif
de l'information contenue dans le graphe. En particulier, les propriétés comme la symétrie,
la minimisation du nombre d'intersections d'arcs, le placement de sommets dans les positions
d'une grille, etc., sont considérées ici comme les principaux critères d'esthétique. Dans
la visualisation des ensembles de données de grande taille, avec divers types de relations
entre les données, d'autres critères de présentation entrent en jeu comme, par exemple,
l'exposition de sous-ensembles avec une grande corrélation ou bien la projection de la
visualisation, de sorte que certains éléments de données ou des relations entre eux
deviennent invisibles.
Tâches à accomplir
L'analyse formelle de concepts et les treillis de concepts (Galois) constituent un
fondement théorique attrayant pour la découverte de connaissances dans les bases de données.
Dans le cadre de son travail, l'étudiante devra faire une étude théorique de différents
critères de présentation des treillis de concepts. Ensuite, elle développera un logiciel
de visualisation des treillis de concepts. Dans le cadre de ce logiciel, il est prévu de
produire certaines animations qui pourront exposer, par exemple, les évolutions des images
de treillis quand un usager change les paramètres de visualisation.
