400 likes | 543 Views
A Space-Filling Approach to the Visualization of Hierarchical Information Structures. Tree-Maps. Brian Johnson l Ben Shneiderman. Cyntrica Eaton February 11, 2001. Sneak Peek. A. D. B. C. E. F. B. C. D. Sneak Peek. Overview. Part I: Tree-Maps Introduction
E N D
A Space-Filling Approach to the Visualization of Hierarchical Information Structures Tree-Maps Brian Johnson l Ben Shneiderman Cyntrica Eaton February 11, 2001
A D B C E F B C D Sneak Peek
Overview • Part I: Tree-Maps • Introduction • Traditional Data Display • Tree Maps • Contributions
Overview • Part II: Paper Characteristics • Critique • Favorite Sentence • References • Current State
Introduction • Hierarchical Data • Organization Charts • Family Trees • Animal Phyla • Library Catalogs • Visualizations display relationships among data • Effective data presentation has posed a problem
a. b. c. Introduction • Hierarchical Data Presentation: • Text-Based • Connection • Enclosure • I. A. B. C. 1. 2. a. b. c. D. E. F. • II. A. B. C.
A D B C E F Introduction • Hierarchical Data Presentation: • Text-Based • Connection • Enclosure
B C D Introduction • Hierarchical Data Presentation: • Text-Based • Connection • Enclosure
A D B C E F 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.
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 llll l recalling information and tree node location • Node-link diagrams contain great deal of e empty space D B C E F
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
Tree Diagram Desktop My Documents My Computer Recycle Bin ACL60 …. …. ………… ………… DFS Lexicon …. BFS Allegro Grammar
Desktop My Docs My Comp My Ntwk ACL60 Recycle Bin Venn Diagram
Tree-Map ACL60 My Doc My Comp Recycle My Ntwk
Tree-Maps • Use entire information space • Effective for showing quantitative properties of data • Interactivity allows users to become more connected with ll data display
Tree Diagram Desktop My Documents My Computer Recycle Bin ACL60 …. …. ………… ………… DFS Lexicon …. BFS Allegro Grammar
Tree-Map ACL60 My Doc My Comp Recycle My Ntwk
A D B C E F Tree-Map Construction
A D B C E F Tree-Map Construction A: 10 D: 5 B: 1 C: 4 E: 2 F: 3
Tree-Map Construction A D B C A E F
Tree-Map Construction A D B C E F B C D
Tree-Map Construction A D B C E F B C D
Contribution Introduces a method of enclosure to allow human visualization of large amounts of hierarchical data in a constrained information space.
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
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.
________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________ ____________________________________________________________________________________________________________________________________________________________________________________ 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
________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________ ____________________________________________________________________________________________________________________________________________________________________________________ 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
Current State • Applications: • Disk Mapper • NBA Statistics • Stock Portfolio Visualization • PhotoMesa
NBA Statistics NBA Atlantic Pacific Central Midwest …………… ……………………. ………………… Kings Lakers Suns ……………
Current State • Research: • Incorporating even larger data sets and allowing them to be readable • Supporting data animation • Creating better data views
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