+ All Categories
Home > Documents > Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization...

Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization...

Date post: 16-Aug-2020
Category:
Upload: others
View: 4 times
Download: 0 times
Share this document with a friend
51
Information Visualization for High Dimensional Data Ben Shneiderman [email protected] Founding Director (1983-2000), Human-Computer Interaction Lab Professor, Department of Computer Science Member, Institute for Advanced Computer Studies University of Maryland
Transcript
Page 1: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Information Visualization for High Dimensional Data

Ben Shneiderman [email protected]

Founding Director (1983-2000), Human-Computer Interaction LabProfessor, Department of Computer Science

Member, Institute for Advanced Computer Studies

University of MarylandCollege Park, MD 20742

Page 2: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Interdisciplinary research community- Computer Science & Psychology- Information Studies & Education

(www.cs.umd.edu/hcil)

Page 3: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Scientific Approach (beyond user friendly)

• Specify users and tasks• Predict and measure

• time to learn• speed of performance• rate of human errors• human retention over time

• Assess subjective satisfaction(Questionnaire for User Interface Satisfaction)

• Accommodate individual differences• Consider social, organizational & cultural context

Page 4: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Design Issues

• Input devices & strategies• Keyboards, pointing devices, voice• Direct manipulation• Menus, forms, commands

• Output devices & formats• Screens, windows, color, sound• Text, tables, graphics• Instructions, messages, help

• Collaboration & communities• Manuals, tutorials, training

www.awl.com/DTUI

Page 5: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

U.S. Library of Congress

• Scholars, Journalists, Citizens

• Teachers, Students

Page 6: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Visible Human Explorer (NLM)

• Doctors

• Surgeons

• Researchers

• Students

Page 7: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

NASA Environmental Data

• Scientists

• Farmers

• Land planners

• Students

Page 8: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Bureau of the Census

• Economists, Policy makers, Journalists

• Teachers, Students

Page 9: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

NSF Digital Government Initiative

• Find what you need• Understand what you Find

www.ils.unc.edu/govstat/

Census,NCHS,BLS, EIA,NASS, SSA

Page 10: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

International Children’s Digital Library

www.childrenslibrary.org

Page 11: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Piccolo: Toolkit for 2D zoomable objects

AppLens & Launch TileUMD, Microsoft Research

DateLensWindsor Interfaces, Inc.

CytoscapeInstitute for Systems BiologyMemorial Sloan-KetteringInstitut Pasteur UCSD

TreePlusUMD

Structured canvas of graphical objects in a hierarchical scenegraph• Zooming animation• Cameras, layers

Open, Extensible & EfficientJava, C#, PocketPC versions

www.cs.umd.edu/hcil/piccolo

Page 12: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Information Visualization

The eye…the window of the soul,is the principal means by which the central sensecan most completely andabundantly appreciate the infinite works of nature.

Leonardo da Vinci(1452 - 1519)

Page 13: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Using Vision to Think

• Visual bandwidth is enormous• Human perceptual skills are remarkable

• Trend, cluster, gap, outlier...• Color, size, shape, proximity...

• Human image storage is fast and vast

• Opportunities• Spatial layouts & coordination• Information visualization• Scientific visualization & simulation• Telepresence & augmented reality• Virtual environments

Page 14: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Information Visualization: US Research Centers

• Xerox PARC• 3-D cone trees, perspective wall, spiral calendar• table lens, hyperbolic trees, document lens

• Univ. of Maryland• dynamic queries, range sliders, starfields,

treemaps, timeboxes, zoombars• tight coupling, dynamic pruning, lifelines

• IBM, Microsoft, AT&T • Georgia Tech, MIT Media Lab• Univ. of Wisconsin, Minnesota,

Calif-Berkeley, CMU• Pacific Northwest National Labs

Page 15: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),
Page 16: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),
Page 17: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),
Page 18: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),
Page 19: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),
Page 20: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

www.mayaviz.com

Page 21: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

www.ilog.com

Visualization ToolkitsVisualization Toolkits

Page 22: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Information Visualization: Mantra

• Overview, zoom & filter, details-on-demand• Overview, zoom & filter, details-on-demand• Overview, zoom & filter, details-on-demand• Overview, zoom & filter, details-on-demand• Overview, zoom & filter, details-on-demand• Overview, zoom & filter, details-on-demand• Overview, zoom & filter, details-on-demand• Overview, zoom & filter, details-on-demand• Overview, zoom & filter, details-on-demand• Overview, zoom & filter, details-on-demand

Page 23: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Information Visualization: Data Types

• 1-D Linear Document Lens, SeeSoft, Info Mural, Value Bars

• 2-D Map GIS, ArcView, PageMaker, Medical imagery

• 3-D World CAD, Medical, Molecules, Architecture

• Multi-Var Parallel Coordinates, Spotfire, XGobi, Visage, Influence Explorer, TableLens, DEVise

• Temporal Perspective Wall, LifeLines, Lifestreams, Project Managers, DataSpiral

• Tree Cone/Cam/Hyperbolic, TreeBrowser, Treemap

• Network Netmap, netViz, SeeNet, Butterfly, Multi-trees

(Online Library of Information Visualization Environments)otal.umd.edu/Olive

Info

Viz

SciV

iz.

Page 24: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Treemap: view large trees with node values

+ Space filling+ Space limited+ Color coding+ Size coding−Requires learning

(Shneiderman, ACM Trans. on Graphics, 1992 & 2003)

TreeViz (Mac, Johnson, 1992)NBA-Tree(Sun, Turo, 1993)Winsurfer (Teittinen, 1996)Diskmapper (Windows, Micrologic)SequoiaView, Panopticon,

HiveGroup, SolvernTreemap4 (UMd, 2004)

Page 25: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Treemap: Stock market, clustered by industry

Page 26: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

www.hivegroup.com

Treemap: Newsmap

Page 27: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Treemap: Gene Ontology

http://www.cs.umd.edu/hcil/treemap/

Page 28: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

www.hivegroup.comTreemap: Product catalogs

Page 29: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),
Page 30: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),
Page 31: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

LifeLines: Patient Histories

Page 32: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

LifeLines: Customer Histories

Temporal data visualization

•Medical patient histories•Customer relationship

management•Legal case histories

Page 33: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Temporal Data: TimeSearcher 1.3

• Time series• Stocks• Weather• Genes

• User-specifiedpatterns

• Rapid search

Page 34: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Temporal Data: TimeSearcher 2.0

• Long Time series (>10,000 time points)• Multiple variables• Controlled precision in match

(Linear, offset, noise, amplitude)

Page 35: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Goal: Find Features in Multi-Var Data

• Clear vision of what the data is• Clear goal of what you are looking for

• Systematic strategy for examining all views• Ranking of views to guide discovery• Tools to record progress & annotate findings

Page 36: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Multi-V: Hierarchical Clustering Explorer

www.cs.umd.edu/hcil/hce/

“HCE enabled us to find important clusters that we didn’t know about.”

- a user

Page 37: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Do you see anything interesting?

Page 38: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

What features stand out?

Sc atte r Plo t

Ioniza tion Ene rgy50 75 100 125 150 175 200 225 250

0

10

20

30

40

50

Page 39: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Correlation…What else?

Sc atte r Plo t

Ioniza tion Ene rgy50 75 100 125 150 175 200 225 250

0

10

20

30

40

50

Page 40: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

… and Outliers

Sc atte r Plo t

Ioniza tion Ene rgy50 75 100 125 150 175 200 225 250

0

10

20

30

40

50

He

Rn

Page 41: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Demonstration

• US counties census data• 3138 counties• 14 dimensions : population density, poverty

level, unemployment, etc.

Page 42: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Rank-by-Feature Framework: 1D

Ranking Criterion

Rank-by-Feature Prism

Score List

Manual Projection

Browser

Page 43: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Rank-by-Feature Framework: 2D

Ranking Criterion

Rank-by-Feature Prism

Score List

Manual Projection

Browser

Page 44: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Ranking Criterion: Pearson correlation (0.996, 0.31, 0.01, -0.69)

Ranking Criterion: Uniformity (entropy) (6.7, 6.1, 4.5, 1.5)

A Ranking Example3138 U.S. counties with 17 attributes

Page 45: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

HCE Status

• In collaboration and sponsored by Eric Hoffman: Children’s National Medical Center

• Phd work of Jinwook Seo

• 72K lines of C++ codes• 4,000+ downloads since

April 2002

• www.cs.umd.edu/hcil/hce

Page 46: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Network Data

• Nodes & Links• Relationships & communication• Scientific/legal citations

• Difficult to complete tasks• Occlusion• Complexity

Page 47: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Network Data

Network Visualization with Semantic Substrates

• Meaningfullayout of nodes

• User controlledvisibility of links

Page 48: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Network Data

Page 49: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

Take Away Message

Rank-by-Feature Framework

• Decomposition of complex problems into multiple simpler problems wins

• Ranking guides discovery• Systematic strategies

www.cs.umd.edu/hcil/hce

Page 50: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

www.cs.umd.edu/hcil

Page 51: Information Visualization for High Dimensional Data · 2006. 10. 3. · Information Visualization for High Dimensional Data Ben Shneiderman ben@cs.umd.edu Founding Director (1983-2000),

6th Creativity & Cognition Conference

• Washington, DC June 13-15, 2007• Receptions at Nat’l Academy of Sciences

& Corcoran Gallery of Art

• Expand community of researchers• Bridge to software developers• Encourage art & science thinking

www.cs.umd.edu/hcil/CC2007

http://www.cs.umd.edu/hcil/CC2007/


Recommended