TreeMaps

1
Tree-Maps
A Space-Filling Approach to the Visualization of
Hierarchical Information Structures
Brian Johnson l Ben Shneiderman

• Cyntrica Eaton
• February 11, 2001

2
Sneak Peek
3
Sneak Peek
4
Overview

• Part I Tree-Maps
• Introduction
• Traditional Data Display
• Tree Maps
• Contributions

5
Overview

• Part II Paper Characteristics
• Critique
• Favorite Sentence
• References
• Current State

6
Part I
7
Introduction

• Hierarchical Data
• Organization Charts
• Family Trees
• Animal Phyla
• Library Catalogs

• Visualizations display relationships among
  data
• Effective data presentation has posed a
  problem

8
Introduction

• Hierarchical Data Presentation
• Text-Based
• Connection
• Enclosure

I.
A. B. C.
1. 2.
a. b. c.
D. E. F.
II.
A. B. C.
9
Introduction

• Hierarchical Data Presentation
• Text-Based
• Connection
• Enclosure

10
Introduction

• Hierarchical Data Presentation
• Text-Based
• Connection
• Enclosure

11
Connection

• Contain structural information and node content
• Generally easy to lay out and interpret
• Excellent visualization tools for small data
  sets
• Exploit human ability to quickly recognize l
  relationships among entities based on l
  spatial configuration.

12
Connection
A

• As data set gets larger, the information space
  l l gets harder to see
• Amount of information shown can be far l
  less than user is capable of processing
• User becomes more responsible for l l l l l
  recalling information and tree node location
• Node-link diagrams contain great deal of
  e empty space

D
B
C
E
F
13
Motivation

• Objective
• To produce a compact visualization of a
  directory l tree structure
• Expected Benefits
• View large file directories in a constrained
  space
• Locate large files quickly and easily
• Determine which users consume more disk space

14
File Directory
15
File Directory
16
Tree Diagram
Desktop
My Documents
My Computer
Recycle Bin
ACL60
.
.


DFS
Lexicon
.
BFS
Allegro
Grammar
17
Venn Diagram
18
Tree-Map
ACL60
My Doc
My Comp
Recycle
My Ntwk
19
Tree-Maps

• Use entire information space
• Effective for showing quantitative properties
  of data
• Interactivity allows users to become more
  connected with l l data display

20
Tree Diagram
Desktop
My Documents
My Computer
Recycle Bin
ACL60
.
.


DFS
Lexicon
.
BFS
Allegro
Grammar
21
Tree-Map
ACL60
My Doc
My Comp
Recycle
My Ntwk
22
Tree-Map Construction
23
Tree-Map Construction
A 10
D 5
B 1
C 4
E 2
F 3
24
Tree-Map Construction
A
D
B
C
A
E
F
25
Tree-Map Construction
A
D
B
C
E
F
B
C
D
26
Tree-Map Construction
A
D
B
C
E
F
B
C
D
27
Contribution
Introduces a method of enclosure to allow human
visualization of large amounts of hierarchical
data in a constrained information space.
28
Part II
29
Critique

• Strengths
• Concise
• Well developed
• Weakness
• Had to read it a couple of times to get a full
  understanding of how tree-maps are constructed

30
Favorite Sentence
The Tree-Map visualization technique makes 100
use of the available display space, mapping the
full hierarchy onto a rectangular region in a
space-filling manner.
31
References
Tree Maps A Space-Filling Approach to the
Visualization of Hierarchical Information
Structures

• Data Visualization
• Human ability to grasp l graphical
  information
• Color Coding
• Similar studies

32
References
Tree Maps A Space-Filling Approach to the
Visualization of Hierarchical Information
Structures

• Data Visualization
• Offspring work
• Visual mapping techniques
• Hierarchical information l display

33
Current State

• Applications
• Disk Mapper
• NBA Statistics
• Stock Portfolio Visualization
• PhotoMesa

34
NBA Statistics
NBA
Atlantic
Pacific
Central
Midwest

.

Kings
Lakers
Suns

35
NBA Statistics
36
Stock Portfolio
37
PhotoMesa
38
Current State

• Research
• Incorporating even larger data sets and
  allowing them to be readable
• Supporting data animation
• Creating better data views

39
Current State
40
Conclusion
Efficient Space Utilization Great for large
information structures Interactivity User
control in the presentation of data Comprehension
Rapid extraction of information with low
perceptual l and cognitive
loads Aesthetics Visually pleasing rendering of
data