Mappa ad albero

Mappa ad albero Immagine in Infobox.
Sottoclasse Visualizzazione dei dati , algoritmo
Inventore Ben shneiderman
Data di invenzione 1992

Una mappa proporzionale (abbreviata CP), box map o in inglese treemap è una rappresentazione di dati gerarchici in uno spazio limitato. Ad esempio, viene utilizzato per rappresentare l'occupazione del disco rigido su un computer. Oggigiorno viene utilizzato anche per visualizzare il bilancio di uno Stato .

Storico

All'inizio degli anni '90, Ben Shneiderman , professore presso l' Università del Maryland , notò che il disco rigido del server comune del suo laboratorio era spesso pieno. Quindi cerca una visualizzazione dei dati che consenta di individuare in quale cartella o sottocartella si trovano i file più grandi. Ha quindi proposto di rappresentare il file tree ( albero ) in un piano ( mappa ) e nel 1992 pubblica un primo algoritmo per ottenere questa visualizzazione. Sviluppa l'applicazione TreeViz per visualizzare l'occupazione del proprio hard disk su MacIntosh.

L'idea di fondo consiste nel distribuire lo spazio di rappresentazione (lo schermo o la carta) tra le diverse entità della struttura ad albero e associare a ciascuna di esse un rettangolo le cui dimensioni e colore riflettono gli attributi dell'entità corrispondente. Questa tecnica di visualizzazione delle informazioni consente all'utente finale di riconoscere facilmente schemi grafici in grado di tradurre relazioni complesse all'interno dei dati, relazioni che altrimenti sarebbero difficili da rilevare.

Algoritmo

Per creare una mappa proporzionale, è necessario definire un algoritmo di assemblaggio per dividere un rettangolo in sotto-rettangoli con aree definite. Idealmente, un algoritmo di mappa proporzionale dovrebbe creare rettangoli di proporzioni simili, preservando il significato dell'ordine dei dati rappresentati, e qualsiasi modifica dovrebbe riflettere i cambiamenti in quei dati.

Purtroppo queste proprietà sono opposte: mentre le proporzioni sono ottimizzate, l'ordine di posizionamento diventa meno prevedibile. Mentre l'ordine viene mantenuto, le proporzioni tra i rettangoli vengono ridotte.

Ad oggi sono stati sviluppati sei principali algoritmi di mappe proporzionali rettangolari:

Algoritmo di mappa ad albero
Algoritmo Mantenere l'ordine Rispetto delle proporzioni Stabilità
Binary Tree (BinaryTree) Parziale Importante Stabile
Mappe ad albero miste Conservato Debole Stabile
Ordinato Parziale Modo Media
Da Slice And Dice Conservato Molto importante Stabile
Squarificato Non conservato Debole Modo
Striscia Conservato Modo Modo

Inoltre, sono stati proposti diversi algoritmi per utilizzare regioni non rettangolari:

Mappa proporzionale di Voronoi

Il PC Voronoi è una variazione del PC proposto da Michael Balzer e Oliver Deussen nel 2005, in cui gli elementi sono poligoni, come in un diagramma di Voronoi , piuttosto che rettangoli. Michael Balzer lo ha utilizzato in particolare per visualizzare le diverse quote di inflazione americana e tedesca.

Bibliografia

Note e riferimenti

  1. Schneiderman 1992
  2. (en) Ben Shneiderman e Catherine Plaisant , “  Treemap per la visualizzazione dello spazio-vincolata delle gerarchie  ” , su cs.umd.edu/hcil/ ,25 giugno 2009(visitato il 16 giugno 2013 )
  3. "  Treeviz  " , su www.cs.umd.edu/hcil (visitato il 16 giugno 2013 )
  4. (in) Ben Shneiderman e Catherine Pleasant, "  Mappe ad albero per la visualizzazione con limiti di spazio delle gerarchie ~ inclusa la storia della ricerca sulle mappe ad albero presso l'Università del Maryland  " ,26 dicembre 1998(visitato il 27 agosto 2018 )
  5. (a) Isabel Meirelles , Design for Information , Rockport Publishers ,2013, p.  45
  6. (in) Amanda Cox e Michael Balzer , "  All of inflation's Little Shares  " , New York Times ,3 maggio 2008( leggi online )
  7. Michael Balzer, "  Preis-Keleidoskop  " , in Statistisches Bundesamt (consultato il 4 gennaio 2013 )

link esterno