1

1

The course:An Introduction to Information Visualization Techniques for Exploring Large Database

Jing YangFall 2006

www.cs.uncc.edu/~jyang13

2

Multi-dimensional Data Visualization

2

3

Parallel Coordinates

4

Stick Figures

http://ivpr.cs.uml.edu/gallery/used without permission of G. Grinstein, University of Massachusetts at Lowell

5-dim. imagedata from thegreat lake region

3

5

Query-Independent Techniques

Recursive pattern arrangements

The figure is taken from Dr. D. Keim’s tutorial notes with his permission.

6

Eureka (Table Lens)

4

7

Hierarchy and Tree Visualization

8

A Classical Hierarchical View

Position children “below” their common ancestors

Layout can be top-down, left-to-right and grid like positioning

Fast: linear time

E. Reingold and J. Tilford. Tidier drawing of trees. IEEE Trans. Softw. Eng., SE-7(2):223-- 228, 1981

5

9

Space-Optimized Tree [Q. Nguyen and M. Huang Infovis 02]

Key idea:Partition display space into a collection of geometrical areas for all nodesUse node-link diagrams to show relational structure

Example: Tree with approximately 55000 nodes

Example: Tree with 150 nodes

10

3D Tree

Tavanti and Lind, InfoVis 01. Used without their permission.

6

11

Cone Tree

Robertson, Mackinlay, Card CHI ‘91

12

Alternative Views of Cone Tree

Robertson, Mackinlay, Card CHI ‘91

7

13

Hyperbolic Brower

R. Spence. Information Visualization. Used without permission.

14

Botanical Tree [E. Kleiberg et. al. InfoVis 2001]

Botanical tree:

Final model with the improvements

8

15

Marketmap

http://www.smartmoney.com/marketmap/

16

Radial Space Filing Techniques

InterRing [Yang02]

9

17

Graph Visualization

Node-line diagram Call Matrix

18

H3 viewer

10

19

Time-Series Data Visualization

20

Wireframe Solution

Moving from one time slice to another with a wireframe and variable translucency.

11

21

Spiral Graphs

History of Italian post office A. Gabaglio, 1888

22

Space and Time

Life circle of Japanese Beetles L. Newman, Man and Insects, 1965

12

23

Space and Time

Afghanistan in 2002Events in three weeks

ShootingsBombingsFiresMinesKidnapsTheftsassaults

24

Shape

13

25

Usability Inspection in UI

Figure 6.1: Survey with regard to frequencies of methods usedand usefulness rating of them [Nie95]

26

Visual Perception

Ware 2004

14

27

Interaction Techniques

28

Multi-Resolution Visualization

Restricted cognitive resources of human viewers

Example: A graph that contains 87,931 vertices and 87,930 edges [GKN04]. This figure is used without authors’permission.

15

29

Large Dataset Visualization

Left to right: original, intensity, histogram approaches

30

Large Dataset Visualization

Hierarchical Parallel Coordinates for Exploration of Large Datasets Fua et. al. Vis99The following slides are from Fua’s presentation

16

31

Challenge - Dimension Relationship Visualization (con.)

SPIRE Galaxies: Map data items to a 2D display using MDS [Wise: 95]

Recall data item relationship visualization:MDS: SPIRE Galaxies [Wise:95]

Hint: Using MDS to layout dimensions

32SkyServer dataset: 361 dimensions, 50,000 data items

Value and Relation Display

Features: Explicitly conveys data values without dimension reductionExplicitly conveys dimension relationshipsProvides a rich set of interaction tools

17

33

Clustering

CURE [GRS98]

34

Multi-Dimensional Histograms

Paper: Approximating Multi-Dimensional Aggregate Range Queries over Real Attributes(D. Gunopulos, G. Kollios, V. Tsotras, and C. Domeniconi. 2000)

18

35

THREAD ARCS: An Email Thread Visualization [Kerr Infovis 2003]

Prototype:

36

Chat Circles [Viegas and DonathCHI’99]

19

37

Garden

Combine many portraits to make a gardenMessage board with 1200 postings over 2 monthsEach flower is a different userHeight indicates length of time at the board

38

SeeSoft System View

20

39

POLKA [Stasko & Kraemer JPDC ’93]

Improved animation design modelObject-oriented paradigmMultiple animation windowsMuch richer visualization/animation capabilities

40

Enhanced Presentation of a Document

Document Lens

21

41

Topic Islands [Miller Vis 98]

42

Natto [Shiozawa and Matsushita HCI International '97]

22

43

Open Text Web Index [Tim Bray 1996]

44

(a) Males (b) FemalesGender Differences: Males tend to navigate in specific, direct patterns, whereas women’s navigation patterns include more browsing, utilizing more of the site.

23

45

GeneSpring

The largest variety of visualizations for microarray data analysis

46

Summary

In the course, we will discuss:1. Basic multivariate, tree, and graph visualization techniques2. Basic interaction techniques3. Theory and design principles 4. Recent approaches to exploring large datasets5. Information visualization applications6. Contents by requests from students