trees (hierarchical information) cs5984: information visualization chris north
TRANSCRIPT
![Page 1: Trees (Hierarchical Information) cs5984: Information Visualization Chris North](https://reader031.vdocument.in/reader031/viewer/2022032605/56649e755503460f94b76980/html5/thumbnails/1.jpg)
Trees(Hierarchical Information)
cs5984: Information Visualization
Chris North
![Page 2: Trees (Hierarchical Information) cs5984: Information Visualization Chris North](https://reader031.vdocument.in/reader031/viewer/2022032605/56649e755503460f94b76980/html5/thumbnails/2.jpg)
Where are we?
• Multi-D• 1D• 2D• Hierarchies/Trees• Networks/Graphs• Document collections• 3D
• Design Principles• Empirical Evaluation• Java Development• Visual Overviews• Multiple Views
![Page 3: Trees (Hierarchical Information) cs5984: Information Visualization Chris North](https://reader031.vdocument.in/reader031/viewer/2022032605/56649e755503460f94b76980/html5/thumbnails/3.jpg)
Quiz
• 2 strategies for making overviews:• hammer
• chainsaw
• 3 strategies for linking multiple views• synch nav
• Brushing
• O+D
![Page 4: Trees (Hierarchical Information) cs5984: Information Visualization Chris North](https://reader031.vdocument.in/reader031/viewer/2022032605/56649e755503460f94b76980/html5/thumbnails/4.jpg)
Trees (Hierarchies)
• What is a tree?• DAG, one parent per node
• Items + structure (nodes + links)
• Table model: Add parent pointer attribute
• Examples• filesystem, family, classification/taxonomy, org charts, toc,
data structures, menus
• Tasks• All previous tasks plus structure-based tasks:
• Find descendants, ancestors, siblings, cousins
• Overall structure, height, breadth, dense/sparse areas
![Page 5: Trees (Hierarchical Information) cs5984: Information Visualization Chris North](https://reader031.vdocument.in/reader031/viewer/2022032605/56649e755503460f94b76980/html5/thumbnails/5.jpg)
Tree Visualization
• Example: Outliner
• Why is tree visualization hard?• Structure AND items
• Structure harder, consumes more space
• Data size grows very quickly (exponential)» #nodes = bheight
![Page 6: Trees (Hierarchical Information) cs5984: Information Visualization Chris North](https://reader031.vdocument.in/reader031/viewer/2022032605/56649e755503460f94b76980/html5/thumbnails/6.jpg)
2 Approaches
• Connection (node & link)
• outliner
• Containment (node in node)
• Venn diagram
A
CB
A
B C
today
![Page 7: Trees (Hierarchical Information) cs5984: Information Visualization Chris North](https://reader031.vdocument.in/reader031/viewer/2022032605/56649e755503460f94b76980/html5/thumbnails/7.jpg)
Tree Properties
• Structure vs. attributes• Attributes only (multi-dimensional viz)
• Structure only (1 attribute, e.g. name)
• Structure + attributes
• Branching factor
• Fixed level, categorical
![Page 8: Trees (Hierarchical Information) cs5984: Information Visualization Chris North](https://reader031.vdocument.in/reader031/viewer/2022032605/56649e755503460f94b76980/html5/thumbnails/8.jpg)
Outliner
• Good for directed search tasks
• Not good for learning structure
• No attributes
• Apx 50 items visible
• Lose path to root for deep nodes
• Scroll bar!
• cant see all the tree structure•Scroll bar suck•Structure only•Lost screen space•50 nodes•Filtering open/close•Search tasks ok•Browsing not good •Icons?
![Page 9: Trees (Hierarchical Information) cs5984: Information Visualization Chris North](https://reader031.vdocument.in/reader031/viewer/2022032605/56649e755503460f94b76980/html5/thumbnails/9.jpg)
Mac FinderBranching factor:
Small
large
![Page 10: Trees (Hierarchical Information) cs5984: Information Visualization Chris North](https://reader031.vdocument.in/reader031/viewer/2022032605/56649e755503460f94b76980/html5/thumbnails/10.jpg)
Hyperbolic Trees
• Rao, “Hyperbolic Tree”• David, Harsha
• http://startree.inxight.com/
• Xerox PARC
• Inxight
![Page 11: Trees (Hierarchical Information) cs5984: Information Visualization Chris North](https://reader031.vdocument.in/reader031/viewer/2022032605/56649e755503460f94b76980/html5/thumbnails/11.jpg)
Disk Tree
• Ed Chi, Xerox PARC
![Page 12: Trees (Hierarchical Information) cs5984: Information Visualization Chris North](https://reader031.vdocument.in/reader031/viewer/2022032605/56649e755503460f94b76980/html5/thumbnails/12.jpg)
Cone Trees
• Robertson, “ConeTrees”• Anuj, Atul
• Xerox PARC
![Page 14: Trees (Hierarchical Information) cs5984: Information Visualization Chris North](https://reader031.vdocument.in/reader031/viewer/2022032605/56649e755503460f94b76980/html5/thumbnails/14.jpg)
Ugh!
![Page 15: Trees (Hierarchical Information) cs5984: Information Visualization Chris North](https://reader031.vdocument.in/reader031/viewer/2022032605/56649e755503460f94b76980/html5/thumbnails/15.jpg)
WebTOC• Website map: Outliner + size attributes• http://www.cs.umd.edu/projects/hcil/webtoc/fhcil.html
![Page 16: Trees (Hierarchical Information) cs5984: Information Visualization Chris North](https://reader031.vdocument.in/reader031/viewer/2022032605/56649e755503460f94b76980/html5/thumbnails/16.jpg)
PDQ Trees
• Overview+Detail of 2D tree layout
• Dynamic Queries on each level for pruning
![Page 17: Trees (Hierarchical Information) cs5984: Information Visualization Chris North](https://reader031.vdocument.in/reader031/viewer/2022032605/56649e755503460f94b76980/html5/thumbnails/17.jpg)
PDQ Trees
![Page 18: Trees (Hierarchical Information) cs5984: Information Visualization Chris North](https://reader031.vdocument.in/reader031/viewer/2022032605/56649e755503460f94b76980/html5/thumbnails/18.jpg)
Nifty App of the Day
• SAS JMP
![Page 19: Trees (Hierarchical Information) cs5984: Information Visualization Chris North](https://reader031.vdocument.in/reader031/viewer/2022032605/56649e755503460f94b76980/html5/thumbnails/19.jpg)
Hard Problems
• Multiple foci• Robertson, Microsoft Research
• Polyarchies: multiple inter-twined trees
![Page 20: Trees (Hierarchical Information) cs5984: Information Visualization Chris North](https://reader031.vdocument.in/reader031/viewer/2022032605/56649e755503460f94b76980/html5/thumbnails/20.jpg)
Assignment• Thurs: Trees
• Johnson, “Treemaps”» vishal, jeevak
• Beaudoin, “Cheops”» jon, mudita
• Tues Oct 30: Project status report due
• Thurs Nov 1: Homework #3 due• Purvi: HiNote info session, Fri 4pm, McB 104c
• Note: I will be away next week
![Page 21: Trees (Hierarchical Information) cs5984: Information Visualization Chris North](https://reader031.vdocument.in/reader031/viewer/2022032605/56649e755503460f94b76980/html5/thumbnails/21.jpg)
Next Week
• Book chapter 6
• Tues: Dr. McCrickard• Healey, “Preattentive Processing”
» parool, priya
• Somervell, “InfoVis in the Periphery”» ali, vikrant
• Thurs: Virtual Environments• Go directly to Torg 3050
• Dr. Bowman, Alex Kalita