information visualisation - university of...

40
1 CAV : Lecture 18 Computer Animation and Visualisation Lecture 18 Taku Komura [email protected] Institute for Perception, Action & Behaviour School of Informatics Information Visualisation

Upload: others

Post on 09-Jun-2020

31 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

1

CAV : Lecture 18

Computer Animation and Visualisation Lecture 18

Taku [email protected]

Institute for Perception, Action & BehaviourSchool of Informatics

Information Visualisation

Page 2: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

2

CAV : Lecture 18

Overview

Information Visualisation

– Univariate, bivariate, trivariate, multi-variate data

– Relations visualized by lines, tree visualization

– Document visualization

Page 3: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

3

CAV : Lecture 18

What is Information Visualisation ?

Visualising discrete data with no spatial information

Visualisation of important information contained in abstract data types

– Needs to be intuitive

– Such that people can easily and quickly understand

Tools for

– Extraction of information from the data

– Discovery of new knowledge

Page 4: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

4

CAV : Lecture 18

Data types

Page 5: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

5

CAV : Lecture 18

Univariate Data, Bivariate Data

Can use scatter plots, histograms

Page 6: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

6

CAV : Lecture 18

Trivariate Data

Scatterplots

Scatterplot matrix

Not clear if D is more expensiveThan B and C

Page 7: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

7

CAV : Lecture 18

Trivariate Data

Scatterplot Matrix : Visualizing the relations of every two variables

Page 8: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

8

CAV : Lecture 18

Multivariate Data

Parallel Coordinates

Star plots

Scattered plot matrix

Page 9: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

9

CAV : Lecture 18

Parallel Coordinates

Page 10: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

10

CAV : Lecture 18

Parallel Coordinates

Car data :

http://eagereyes.org/techniques/parallel-coordinates

Page 11: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

11

CAV : Lecture 18

Parallel Coordinates

Direct correlation

Page 12: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

12

CAV : Lecture 18

Parallel Coordinates

Inverse Relations

Page 13: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

13

CAV : Lecture 18

Brushing

Select some data using one of the coordinates

Brushing years 1980 to 1982

Page 14: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

14

CAV : Lecture 18

Brushing

Brushing the years 1970 to 1972

Page 15: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

15

CAV : Lecture 18

Limitations

Visual clutter

- Many lines cluttered together making it impossible to see anything

- Too many dimensions make things difficult to see

http://mbostock.github.io/protovis/ex/cars.html

Page 16: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

16

CAV : Lecture 18

Solutions

● Clustering the axes● Re-ordering the axes● But in general, cannot handle a large number of data

Page 17: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

17

CAV : Lecture 18

Data types

Page 18: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

18

CAV : Lecture 18

Visualizing Relations

Relation: A logical or natural association between two or more things; relevance of one to another; connection

Usually use lines to represent the relations

Page 19: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

19

CAV : Lecture 18

http://vcg.informatik.uni-rostock.de/~hs162/treeposter/poster.html

Page 20: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

20

CAV : Lecture 18

Page 21: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

21

CAV : Lecture 18

http://sasi.group.shef.ac.uk/worldmapper/

Distorted maps according to numbers: Cartograms

Page 22: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

22

CAV : Lecture 18

https://vimeo.com/19278513

Page 23: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

23

CAV : Lecture 18

Facebook relations

Page 24: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

24

CAV : Lecture 18

Facebook relations

“I defined weights for each pair of cities as a function of the Euclidean distance between them and the number of friends between them. Then I plotted lines between the pairs by weight, so that pairs of cities with the most friendships between them were drawn on top of the others. I used a color ramp from black to blue to white, with each line's color depending on its weight. I also transformed some of the lines to wrap around the image, rather than spanning more than halfway around the world."

Page 25: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

25

CAV : Lecture 18

Page 26: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

26

CAV : Lecture 18

Page 27: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

27

CAV : Lecture 18

Page 28: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

28

CAV : Lecture 18

Page 29: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

29

CAV : Lecture 18

Document Visualisation Motivation:

visualisation is considerably faster than hearing / reading!

12,500Visualisation and Pattern Recognition

60Hearing

3-40Reading

2Mouse Operations.

1Typing at 10 bytes per second

Units of Information transfer

Action

Source : Silicon Graphics Inc.

Page 30: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

30

CAV : Lecture 18

Visualisation of Documents Motivation : large bandwidth of human visual system

100s millions of documents available on-line

information only in textual form ‘Visualising the non-visual’

searching for scientific papers

analysing witness statements

awareness of events in news bulletins

Page 31: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

31

CAV : Lecture 18

Page 32: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

32

CAV : Lecture 18

2D and 3D projections of documents

Pacific Northwest National Laboratory.

3D Visualisation of 567,000 cancer literature abstracts.

Articles in a collection of news items (2D).

Page 33: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

33

CAV : Lecture 18

1D visualisation of news articles

A ‘Theme River’ shows the relative importance of themes over the course of a year from press articles.

Pacific Northwest National Laboratory.

http://www.nytimes.com/interactive/2008/02/23/movies/20080223_REVENUE_GRAPHIC.html?_r=0

Page 34: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

34

CAV : Lecture 18

Document Querying Keyword search is problematic

ambiguity ~7-18% of people describe same concept with same word (Barnard '91)

Interested in

distribution of keywords in the document

related articles to the keyword entered

Tile bar scheme (Hearst 1995)

display a list of documents with a tile bar

tile bar shows the occurrence of keywords in document

Page 35: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

35

CAV : Lecture 18

Title Bar Method

Research

Prevention

Cancer

User query

Columns represent paragraphs or pages in a document. Shade indicates relevance shown by word occurrence.Shows length and likely relevance.System allows interactivity by clicking on box.

Visualisation - Use of document topology / colour-mapping / interaction

Page 36: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

36

CAV : Lecture 18

Example : Title Bar Query / Result

Marti Hearst

SIMS 247

Query terms:

What roles do they play in retrieved documents?

DBMS (Database Systems)

Reliability

Mainly about both DBMS & reliability

Mainly about DBMS, discusses reliability

Mainly about, say, banking, with a subtopic discussion on DBMS/Reliability

Mainly about something different

Page 37: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

37

CAV : Lecture 18

Wordle

http://www.wordle.net/create

Produces a word cloud from a document

Page 38: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

38

CAV : Lecture 18

DocuBurst A radial, space-filling layout of hyponymy (IS-A

relation)

Page 39: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

39

CAV : Lecture 18

Summary

Information Visualisation

– Univariate, bivariate, trivariate, multi-variate data

– Relations visualized by lines, tree visualization

– Document visualization

Page 40: Information Visualisation - University of Edinburghhomepages.inf.ed.ac.uk/tkomura/cav/presentation18_2016.pdf · Document Visualisation Motivation: visualisation is considerably faster

40

CAV : Lecture 18

Reading Marti A. Hearst TileBars: Visualization of Term

Distribution Information in Full Text Information Access Collins, Christopher; Carpendale, Sheelagh; and Penn,

Gerald. DocuBurst: Visualizing Document Content using Language Structure. Computer Graphics Forum (Proceedings of Eurographics/IEEE-VGTC Symposium on Visualization (EuroVis '09)), 28(3): pp. 1039-1046, June, 2009

http://faculty.uoit.ca/collins/research/docuburst/index.html http://searchuserinterfaces.com/book/sui_ch11_text_anal

ysis_visualization.html