Information Visualization: Trees Chris North cs3724: HCI.

Slides:



Advertisements
Similar presentations
Multi-Dimensional Data Visualization
Advertisements

H3: Laying Out Large Directed Graphs in 3D Hyperbolic Space Tamara Munzner, Stanford University.
Extending Taxonomic Visualisations Dealing with Large Datasets, Structural Markers and Synonymy.
Cushion Treemaps and Botanical Visualization Yimeng Dou
Trees and Cushions Jack van Wijk Eindhoven University of Technology Treemap Workshop, May 31, 2001 HCIL, University of Maryland.
Jun 2, 2014 IAT Trees2 Chapter 3.2 of Spence ______________________________________________________________________________________ SCHOOL OF INTERACTIVE.
Visualisasi Informasi
From Hierarchies to Polyarchies: Visualizing Multiple Relationships George G. Robertson Microsoft Research George G. Robertson Microsoft Research.
Abstract Syntax Tree Rendering Noah Brickman CMPS 203.
Visual Realism for the Visualization of Software Metrics & Visualizing Relations in Hierarchical Data using Spline Bundles Danny Holten Reconstructor.
Tree-Maps: A Space-Filling Approach to the Visualization of Hierarchical Information Structures Brian Johnson Ben Shneiderman (HCIL TR 91-06) Steve Betten.
1 SIMS 247: Information Visualization and Presentation jeffrey heer Tree Visualization Oct 26, 2005.
Browsing Hierarchical Data with Multi-level Dynamic Queries and Pruning By H. P. Kumar, C. Plaisant & B. Schneidernam Presented by: Dawit Yimam Seid.
Tree-Maps: Visualizing Hierarchical Data Hench Qian & Bill Shapiro September 21, 1999.
Hyperbolic Brower  Focus+Context browsing of large hierarchies  Inspired by Escher  Intuitive Nodes in center are more important, and therefore larger.
Memoplex Browser: Searching and Browsing in Semantic Networks CPSC 533C - Project Update Yoel Lanir.
SpaceTree: Supporting Exploration in Large Node Link Tree, Design Evolution and Empirical Evaluation Catherine Plaisant, Jesse Grosjean, Benjamin B.Bederson.
CSC 2300 Data Structures & Algorithms February 6, 2007 Chapter 4. Trees.
Info Vis: Multi-Dimensional Data Chris North cs3724: HCI.
Tree Structures (Hierarchical Information) cs5764: Information Visualization Chris North.
Debates: Overview+Detail vs. Focus+Context 2-D vs. 3-D cs5984: Information Visualization Chris North.
Oct 7, 2013 IAT Trees2 Chapter 3.2 of Spence ______________________________________________________________________________________ SCHOOL OF INTERACTIVE.
Information Design and Visualization
1 Trees Tree nomenclature Implementation strategies Traversals –Depth-first –Breadth-first Implementing binary search trees.
Trees (Hierarchical Information) cs5984: Information Visualization Chris North.
A Focus+Context Technique Based on Hyperbolic Geometry for Visualizing Large Hierarchies. John Lamping, Ramana Rao, and Peter Pirolli Xerox Palo Alto Research.
Fall 2002CS/PSY Information Visualization Picture worth 1000 words... Agenda Information Visualization overview  Definition  Principles  Examples.
Balanced Search Trees Chapter 27 Copyright ©2012 by Pearson Education, Inc. All rights reserved.
Information Visualization –III Treemaps and Fisheye Views.
IAT 814 Trees Chapter 3.2 of Spence ______________________________________________________________________________________ SCHOOL OF INTERACTIVE ARTS +
Data Visualization Data Visualization. Business Analytics (BA) Overview.
2-D cs5984: Information Visualization Chris North.
INFM 603: Information Technology and Organizational Context Jimmy Lin The iSchool University of Maryland Thursday, November 1, 2012 Session 9: Visualization.
Trees CS 105. L9: Trees Slide 2 Definition The Tree Data Structure stores objects (nodes) hierarchically nodes have parent-child relationships operations.
Fall 2002CS/PSY Information Visualization 2 Case Study: Portraying Hierarchies Visualizing hierarchies  Variety of techniques Traditional tree views,
Mao Lin Huang University of Technology, Sydney, Visual Representations of Data and Knowledge.
Nov 26, 2009 IAT Visualizing Trees ______________________________________________________________________________________ SCHOOL OF INTERACTIVE ARTS.
Multiple View Strategies cs5984: Information Visualization Chris North.
Info Vis: Multi-Dimensional Data Chris North cs3724: HCI.
Information Visualization 2: Overview and Navigation Chris North cs3724: HCI.
1D & 2D Spaces for Representing Data Mao Lin Huang.
Information Models An “information space” that users navigate –Information integration, a key aspect of mental model Want a structure that is simple and.
Visual Overview Strategies cs5984: Information Visualization Chris North.
Rudiments of Trees a Joshua presentation DATA STRUCTURES.
Information Visualiation: Trees Chris North cs3724: HCI.
Review Chris North cs3724: HCI. Midterm Topics Scenario-based design: (ch 1-4) SBD background –metrics, tradeoffs, scenarios Requirements analysis –Field.
Visual Overview Strategies cs5984: Information Visualization Chris North.
John Lamping, Ramana Rao, Peter Porolli
Debates: Comparison of commercial tools 2-D vs. 3-D cs5984: Information Visualization Chris North.
Information Visualization: Navigation Chris North cs3724: HCI.
CS 101 – Nov. 4 Wrap up OS Examples User interface Hierarchy of files Techniques for searching –Breadth first and depth first Continue with Access in lab.
Nov 2, 2001CSE 373, Autumn Hash Table example marking deleted items + choice of table size.
Information Visualization: Navigation
Red-Black Tree Neil Tang 02/04/2010
G64ADS Advanced Data Structures
IAT 355 Trees2 ______________________________________________________________________________________.
cs5984: Information Visualization Chris North
cs5984: Information Visualization Chris North
Hierarchies (Trees) Definition Examples
cs5764: Information Visualization Chris North
Information Visualization 2: Overview and Navigation
Sunburst Papers Radial, Space-Filling Hierarchy Visualizations
cs5984: Information Visualization Chris North
cs5984: Information Visualization Chris North
Information Design and Visualization
Information Visualization 2: Overview and Navigation
Trees (Part 1, Theoretical)
cs5984: Information Visualization Chris North
Information Visualization 2 Case Study: Portraying Hierarchies
Information Visualization (Part 1)
Presentation transcript:

Information Visualization: Trees Chris North cs3724: HCI

Info Visualization Review Multi-dimensional data vis Navigation strategies

Trees (Hierarchies) What is a tree? DAG, one parent per node items (can have attributes) + structure Data structure: parent ptr, array of children, LM child+RS Size: #nodes = b height ResultSet -> Tree? categorical Parent ptr Path name

Examples Example trees: book libraries, folders, family trees, threaded msgs NCAA march madness!!!! Aisles, websites, org charts Tasks: search, drill down, browsings Structural analysis, parents, children, Least common ancestor

2 Approaches Connection node & link E.g. TreeView widget Containment node in node E.g. Venn diagram A CB A BC

Detail Only Dos: tree Whats the problem?

TreeView Widget Good for directed search tasks Good for text labeled nodes Not good for learning structure No attributes Apx 50 items visible Lose path to root for deep nodes Scroll bar! Error rate high Fitt’s Law? Too many small distant things

Mac Finder

Overview+Detail Maryland

Focus+Context Hyperbolic Tree (star tree) Radial; shrink with distance to center Drag to navigate Scalability? Xerox PARC, Inxight

Miniaturization Disk Tree Xerox PARC

3D ConeTrees Rotate subtrees Pro: Con: Xerox PARC

Ugh!

FSN SGI file system navigator Jurassic Park

2 Approaches Connection node & link E.g. TreeView widget Containment node in node E.g. Venn diagram A CB A BC

Zooming TreeMaps Slice and Dice, space filling Node size & color encodes data attribute Zoom on subtrees Good for fixed-height trees Scalability? Maryland

“Squarified” TreeMap

Cushion TreeMaps Free file directory browser Van Wijk Map of the Market

Radial Containment SunBurst Radial slicing Animated zooming Focus+Context Georgia Tech

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 scalability?

Multiple Foci? Focus on 2 distant regions simultaneously Microsoft Research