Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

of

Presentation on Tree and Tree Map Slide 1 Presentation on Tree and Tree Map Slide 2 Presentation on Tree and Tree Map Slide 3 Presentation on Tree and Tree Map Slide 4 Presentation on Tree and Tree Map Slide 5 Presentation on Tree and Tree Map Slide 6 Presentation on Tree and Tree Map Slide 7 Presentation on Tree and Tree Map Slide 8 Presentation on Tree and Tree Map Slide 9 Presentation on Tree and Tree Map Slide 10 Presentation on Tree and Tree Map Slide 11 Presentation on Tree and Tree Map Slide 12 Presentation on Tree and Tree Map Slide 13 Presentation on Tree and Tree Map Slide 14 Presentation on Tree and Tree Map Slide 15 Presentation on Tree and Tree Map Slide 16 Presentation on Tree and Tree Map Slide 17 Presentation on Tree and Tree Map Slide 18 Presentation on Tree and Tree Map Slide 19 Presentation on Tree and Tree Map Slide 20 Presentation on Tree and Tree Map Slide 21 Presentation on Tree and Tree Map Slide 22 Presentation on Tree and Tree Map Slide 23 Presentation on Tree and Tree Map Slide 24 Presentation on Tree and Tree Map Slide 25 Presentation on Tree and Tree Map Slide 26 Presentation on Tree and Tree Map Slide 27 Presentation on Tree and Tree Map Slide 28 Presentation on Tree and Tree Map Slide 29 Presentation on Tree and Tree Map Slide 30 Presentation on Tree and Tree Map Slide 31 Presentation on Tree and Tree Map Slide 32 Presentation on Tree and Tree Map Slide 33 Presentation on Tree and Tree Map Slide 34
Upcoming SlideShare
What to Upload to SlideShare
Next
Download to read offline and view in fullscreen.

0 Likes

Share

Download to read offline

Presentation on Tree and Tree Map

Download to read offline

Authors: Shengdong Zhao, Michael J. McGuffin, Mark H. Chignell

  • Be the first to like this

Presentation on Tree and Tree Map

  1. 1. 6/30/2020 Shengdong Zhao @ UofT 1 Hierarchies (Trees) • Definition – Data repository in which cases are related to subcases • Examples – Family histories, ancestries – File/directory systems on computers – Organization charts – Animal kingdom: Phylum,…, genus,… – Object-oriented software classes – ...
  2. 2. 6/30/2020 Shengdong Zhao @ UofT 2
  3. 3. 6/30/2020 Shengdong Zhao @ UofT 3 2 Main Approaches • Connection (node & link) • outliner • Containment (node in node) • Venn diagram A CB A B C
  4. 4. 6/30/2020 Shengdong Zhao @ UofT 4 Tasks • Help understand node characteristics or tree structure? • Some kinds of tasks: – Find a node – Revisit node – List node ancestors – Understand local topology – Understand global topology • Different Trees are good for different tasks
  5. 5. 6/30/2020 Shengdong Zhao @ UofT 5 Why is tree visualization hard? – Structure AND items (Structure harder, consumes more space) – Scaling: data size grows very quickly (exponential) • #nodes = bheight – How to provide Context (when focus changes) – May be multiple hierarchies – May be multiple focuses
  6. 6. 6/30/2020 Shengdong Zhao @ UofT 6 Current Status • Many 2D and 3D hierarchy visualizations – Each works for some tasks and some scales – Very few have had user testing
  7. 7. 6/30/2020 Shengdong Zhao @ UofT 7 Node-Link Diagrams
  8. 8. 6/30/2020 Shengdong Zhao @ UofT 8 Tree
  9. 9. 6/30/2020 Shengdong Zhao @ UofT 9 Distortion: Graphical Fisheye - 1992 – Sarkar & Brown, DEC SRC, CHI’92
  10. 10. 6/30/2020 Shengdong Zhao @ UofT 10 Overview + Detail: PDQ Trees • Overview+Detail of 2D tree layout • Dynamic Queries on each level for pruning
  11. 11. 6/30/2020 Shengdong Zhao @ UofT 11 PDQ Trees
  12. 12. 6/30/2020 Shengdong Zhao @ UofT 12 Auto-arrangement + Thumbnail: Spacetree
  13. 13. 6/30/2020 Shengdong Zhao @ UofT 13 Different Orientation & Refocus: Hyperbolic Trees • Rao, “Hyperbolic Tree” • http://startree.inxight.com/ • Xerox PARC • Inxight • Focus+context
  14. 14. 6/30/2020 Shengdong Zhao @ UofT 14 Space Optimized Tree Quang & Mao (InfoVis 2002)
  15. 15. 6/30/2020 Shengdong Zhao @ UofT 15 3D: Cone Trees • Robertson, “ConeTrees” • • Xerox PARC • 3D for focus+context
  16. 16. 6/30/2020 Shengdong Zhao @ UofT 16 Space-Filling Representation Each item occupies an area Children are “contained” under parent One example
  17. 17. 6/30/2020 Shengdong Zhao @ UofT 17 Treemaps • Shneiderman, “Treemaps” • Vishal, Jeevak • http://www.cs.umd.edu/hcil/treemap3/ • Maryland
  18. 18. 6/30/2020 Shengdong Zhao @ UofT 18 Variation: Cushion Treemap Add shading and texture to help convey structure of hierarchy Van Wijk ‘99
  19. 19. 6/30/2020 Shengdong Zhao @ UofT 19 Sunburst • Stasko, GaTech • Radial layout • Animated zooming
  20. 20. 6/30/2020 Shengdong Zhao @ UofT 20 Sunburst vs. Treemap • + Faster learning time: like pie chart • + Details outward, instead of inward • + Focus+context zooming • - Not space filling • - More space used by non-leaves • All leaves on 1-D space, perimeter • Treemap: 2-D space for leaves • - Smaller scale?
  21. 21. 6/30/2020 Shengdong Zhao @ UofT 21 CHEOPS • Beaudoin, “Cheops” • Jon, Mudita • http://www.crim.ca/hci/cheops/index1.html
  22. 22. 6/30/2020 Shengdong Zhao @ UofT 22 Challenges• Multiple foci • George Robertson, Microsoft Research
  23. 23. 6/30/2020 Shengdong Zhao @ UofT 23 Time Tube - 1998 – Chi et al., Xerox PARC, CHI’98
  24. 24. 6/30/2020 Shengdong Zhao @ UofT 24 Taxonomy Visualization - 2000 – Graham et al., Napier Univ. IJHCS 2000
  25. 25. 6/30/2020 Shengdong Zhao @ UofT 25 MultiTrees - 1994 – Furnas & Zacks, Bell Core, CHI’94 – DAG’s with shared subtrees
  26. 26. 6/30/2020 Shengdong Zhao @ UofT 26 Polyarchies • multiple inter-twined trees • Visual pivot • George Robertson, Microsoft Research
  27. 27. 6/30/2020 Shengdong Zhao @ UofT 27 Research Questions • Can multidimensional data per node be portrayed? • How does the visualization scale? • What tasks are best supported by each vis? • Can users quickly understand the representation?
  28. 28. 6/30/2020 Shengdong Zhao @ UofT 28 • Observations – It’s hard to preserve the structure of the tree and allow scalability – Different approaches are good for certain tasks with certain scale, and one single approach often has limitations and can’t solve a range of problems well – Change of representations require learning • Possible Solution – Try a hybrid approach to balance the structure and scalability – Create a solution with continuous variations for a range of tasks – Use animation to help users to understand the representation
  29. 29. 6/30/2020 Shengdong Zhao @ UofT 29 Node Link vs. Space Filling • Advantage of Node Link – Show Structure and Item – Natural • Disadvantage: – Hard to scale (100 nodes) • Advantage of Space Filling – Using 100% of screen space, scalable – monitoring and detect patterns in leaf nodes • Disadvantage: – Harder to see the structure
  30. 30. 6/30/2020 Shengdong Zhao @ UofT 30 • What about combining the two techniques to create a continuous series of smooth representations and use animation to help users to understand the these representations better
  31. 31. 6/30/2020 Shengdong Zhao @ UofT 31 Several Ideas • Create animated transition between linked tree and treemaps Quic kTim e™ and a TIFF (LZW) decom press or are needed to see this picture.
  32. 32. 6/30/2020 Shengdong Zhao @ UofT 32 Intermediates QuickTime™ and a TIFF (LZW) decompressor are needed to see this picture.
  33. 33. 6/30/2020 Shengdong Zhao @ UofT 33 Overview + Detail QuickTime™ and a TIFF (LZW) decompressor are needed to see this picture.
  34. 34. 6/30/2020 Shengdong Zhao @ UofT 34 Questions • Is this a worthwhile research topic? • Suggestions for further directions? • Any other combinations? • Which variation of the hybrid model is good for what tasks? (Scale?) • Anything else?

Authors: Shengdong Zhao, Michael J. McGuffin, Mark H. Chignell

Views

Total views

59

On Slideshare

0

From embeds

0

Number of embeds

32

Actions

Downloads

0

Shares

0

Comments

0

Likes

0

×