1 / 21

Trees (Hierarchical Information)

Trees (Hierarchical Information). cs5984: Information Visualization Chris North. Multi-D 1D 2D Hierarchies/Trees Networks/Graphs Document collections 3D. Design Principles Empirical Evaluation Java Development Visual Overviews Multiple Views. Where are we?. Quiz.

tad
Download Presentation

Trees (Hierarchical Information)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Trees(Hierarchical Information) cs5984: Information Visualization Chris North

  2. Multi-D 1D 2D Hierarchies/Trees Networks/Graphs Document collections 3D Design Principles Empirical Evaluation Java Development Visual Overviews Multiple Views Where are we?

  3. Quiz • 2 strategies for making overviews: • hammer • chainsaw • 3 strategies for linking multiple views • synch nav • Brushing • O+D

  4. 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

  5. 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

  6. 2 Approaches • Connection (node & link) • outliner • Containment (node in node) • Venn diagram today A B C A B C

  7. Tree Properties • Structure vs. attributes • Attributes only (multi-dimensional viz) • Structure only (1 attribute, e.g. name) • Structure + attributes • Branching factor • Fixed level, categorical

  8. 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?

  9. Mac Finder Branching factor: Small large

  10. Hyperbolic Trees • Rao, “Hyperbolic Tree” • David, Harsha • http://startree.inxight.com/ • Xerox PARC • Inxight

  11. Disk Tree • Ed Chi, Xerox PARC

  12. Cone Trees • Robertson, “ConeTrees” • Anuj, Atul • Xerox PARC

  13. FSN • SGI file system navigator • Jurassic Park

  14. Ugh!

  15. WebTOC • Website map: Outliner + size attributes • http://www.cs.umd.edu/projects/hcil/webtoc/fhcil.html

  16. PDQ Trees • Overview+Detail of 2D tree layout • Dynamic Queries on each level for pruning

  17. PDQ Trees

  18. Nifty App of the Day • SAS JMP

  19. Hard Problems • Multiple foci • Robertson, Microsoft Research • Polyarchies: multiple inter-twined trees

  20. 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

  21. 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

More Related