Treemap

Un article de Wikipédia, l'encyclopédie libre.
(Redirigé depuis Treemapping)
Aller à : navigation, rechercher
Visualisation de la structure d'un dossier (montrant la dimension de chaque dossier à l'aide d'un treemap en TreeSize.

Une treemap est une représentation de données hiérarchiques dans un espace limité. Elle est par exemple utilisée pour représenter l'occupation du disque dur sur un ordinateur. De nos jours, elle est aussi utilisée pour visualiser le budget d'un État.

Visualisation du budget fédéral des États-Unis.
Représentation du nombre de bulletins républicains et démocrates par État lors des élections présidentielles américaines de 2012.

Historique[modifier | modifier le code]

Au début des années 1990, Ben Shneiderman, professeur à l'université du Maryland, remarque que le disque dur du serveur commun de son laboratoire est souvent saturé. Il cherche alors une visualisation des données permettant de repérer dans quel dossier ou sous-dossier se trouvent les fichiers les plus volumineux. Il propose alors de représenter l'arborescence des fichiers (tree) dans un plan (map) et publie un premier algorithme permettant d'obtenir cette visualisation en 1992[1],[2]. Il développe l'application TreeViz permettant de visualiser l'occupation de son disque dur sur MacIntosh[2],[3].

L'idée sous-jacente consiste à répartir l'espace de représentation (l'écran ou le papier) entre les différentes entités de l'arborescence et d'associer à chacune d'entre elles un rectangle dont la taille et la couleur réflète des attributs de l'entité correspondante. Cette technique de visualisation d'information permet à l'utilisateur final de reconnaître facilement des motifs graphiques pouvant traduire des relations complexes au sein des données, relations difficiles à déceler autrement.

Algorithme[modifier | modifier le code]

Treemap de Voronoi[modifier | modifier le code]

La treemap de Voronoi est une variante de la treemap proposée par Michael Balzer et Oliver Deussen en 2005, dans laquelle les éléments sont des polygones, comme dans un diagramme de Voronoi, plutôt que des rectangles[4]. Michael Balzer l'a notamment utilisée pour visualiser les différentes parts de l'inflation américaine et allemande[5],[6].

Bibliographie[modifier | modifier le code]

  • (en) Brian Johnson et Ben Shneiderman, « Treemaps: a space-filling approach to the visualization of hierarchical information structures », Proceedings of the 2nd International IEEE Visualization Conference (San Diego, Oct. 1991),‎ avril 1991, p. 284-291 (lire en ligne)
  • (en) Ben Schneiderman, « Tree visualization with tree-maps: 2-d space-filling approach », ACM Transactions on Graphics, vol. 11, no 1,‎ janvier 1992, p. 92-99 (lien DOI?)
  • (en) Michael Balzer et Oliver Deussen, « Voronoi treemaps », IEEE Symposium on Information Visualization (InfoVis), IEEE Press,‎ 2005 (lire en ligne)

Notes et références[modifier | modifier le code]

  1. Schneiderman 1992
  2. a et b (en) Ben Shneiderman et Catherine Plaisant, « Treemaps for space-constrained visualization of hierarchies », sur cs.umd.edu/hcil/,‎ 25 juin 2009 (consulté le 16 juin 2013)
  3. « Treeviz », sur www.cs.umd.edu/hcil (consulté le 16 juin 2013)
  4. (en) Isabel Meirelles, Design for Information, Rockport Publishers,‎ 2013, p. 45
  5. (en) Amanda Cox et Michael Balzer, « All of Inflation's Little Parts », New York Times,‎ 3 mai 2008 (lire en ligne)
  6. Michael Balzer, « Preis-Keleidoskop », sur Statistisches Bundesamt (consulté le 4 janvier 2013)

Liens externes[modifier | modifier le code]

Sur les autres projets Wikimedia :

  • (en) Collection de représentation de données hiérarchiques