chapter 11 information visualization. outline scientific visualization ( scivis ) engineering,...

47
CHAPTER 11 INFORMATION VISUALIZATION

Upload: marylou-lawson

Post on 18-Jan-2016

225 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

CHAPTER 11INFORMATION VISUALIZATION

Page 2: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

OUTLINE• Scientific Visualization (scivis)

• Engineering, computational fluid mechanics, mathematics to medical and earth sciences

• Data coming from numerical simulations and measurements of physical quantities

• Information Visualization (infovis)

• More abstract of data

• Generic graph, trees to database tables, text and computer software

• Present a succinct overview of inforvis methods and techniques

Page 3: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

OUTLINE

11.2 goal of infovis11.3 similarities and differences between

the scivis and infovis fields 11.4 visualization of the database table11.5 visualization of relational data11.6 visualization of multivariate data11.7 visualization of text document

Page 4: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.2 WHAT’S INFOVIS? To visualize is to “form a mental model or

mental image of something” [Spence 07] Broad definition: visualization applies to

abstract quantities and relations in order to get insight in the data [Chi 02 ]

Inforvis application a wider spectrum of data types than scivis

applications: data that has no physical placement Abstract data: computer file systems, databases,

documents from archives, and stock exchange courses

Page 5: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.3 INFOVIS VS SCIVIS11.3.1 DATASET

Figure 11.1. Examples of (a) scivis and (b) infovis datasets.

Page 6: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.3 INFOVIS VS SCIVIS11.3.2 DATA DOMAIN

• The domain of a scivis dataset typically describes a compact region of sampled at several locations

• Infovis: • no spatial information (sample points)

• Don’t contain cells having the function of interpolation

nR

Page 7: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.3 INFOVIS VS SCIVIS11.3.3 DATA ATTRIBUTES

• infovis VS Scivis

• Infovis data values are of more types than numerical values

• SciVis classification:

• The kind of scale: nominal,ordinal, binary, discrete, and continuous

• Qualitative, quantitative and categorical

• Linear, planar, volumetric, temporal, multidimensional, tree, network, and workspace.

• Values and Relations

Page 8: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.3 INFOVIS VS SCIVIS11.3.3 DATA ATTRIBUTES

Table 11.1. Attribute data types in infovis.

Page 9: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.3 INFOVIS VS SCIVIS11.3.4 INTERPOLATION

Table 11.2. Comparison of dataset notions in scivis and infovis.

Infovis: inherently discrete SciVis: originally continuous

Page 10: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.4 TABLE VISUALIZATION

Figure 11.2. Textual visualization of a database table containing stock exchange data.

Page 11: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.4 TABLE VISUALIZATION

Figure 11.3. Table visualization enhanced using multiple sorting, evolution icons, bar graphs, and same-value (date) row cues.

Page 12: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.4 TABLE VISUALIZATION

Figure 11.4. The table lens technique allows us to create overviews of large tables as well as show context information.

Focus and context

Page 13: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS • A relation is an association between two or more items

• The information is located in the fact that several data values associated in some way

• Ubiquitous in many application domain

• Trees, graphs, and venn diagrams

Page 14: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.1 TREE VISUALIZATION

• Two different methods for visualizing trees

• Ball-and-stick drawing (the most widespread method)

• treemaps

Page 15: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.1 TREE VISUALIZATION

Figure 11.5. File hierarchy of the FFmpeg software distribution visualized using a rooted tree.

Page 16: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.1 TREE VISUALIZATION

Figure 11.6. Radial-tree layout for the same file hierarchy as in Figure 11.5.

Page 17: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.1 TREE VISUALIZATION

Figure 11.7 Bubble-tree layout for the same file hierarchy as in Figure 11.5.

Page 18: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.1 TREE VISUALIZATION

Figure 11.8. Cone-tree layout for the same file hierarchy as in Figure 11.5.

Page 19: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.1 TREE VISUALIZATION

• Two different methods for visualizing trees

• Ball-and-stick drawing (the most widespread method)

• Limitation: take a considerable amount of space

• Treemaps

• A different layout for tree structures that use virtually every pixel of display space to convey information

• Every subtree is represented by a rectangle

Page 20: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.1 TREE VISUALIZATION

Figure 11.9. Treemap layout for the same file hierarchy as in Figure 11.5. Colors indicate file types; rectangle areas indicate file sizes.

Disadvantages:

1. Aspect ratio of the rectangles can become quite far from unity

2. The nonleaf node visibility problem

Addressed by a variant of the treemap layout (next slide)

Page 21: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.1 TREE VISUALIZATION

Figure 11.10. Improved treemap visualization using squarified layout and shaded cushion rendering.

Page 22: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.1 TREE VISUALIZATION

Figure 11.11. (a) The tree structure is visualized with (b) a cushion treemap. The actual cushion surface is indicated by the bold black line in (b). The same color is used to indicate the same

node in the ball-and-stick tree drawing, the treemap, and the cushion profiles.

Page 23: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.1 TREE VISUALIZATION

Figure 11.12. The Map of the Market [SmartMoney 07J rendered using a treemap.

Page 24: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.2 GRAPH VISUALIZATION

• Graphs are the most general type of relational data

• Different methods:

• Hierarchical graph visualization

Page 25: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.2 GRAPH VISUALIZATION

Figure 11.13. The evolution of the UNIX operating system, displayed as a hierarchical graph.

Page 26: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.2 GRAPH VISUALIZATION

Figure 11.14. The call graph of a program visualized using a hierarchical graph layout. Note the separation betwccn the main program and library subsystem.

Page 27: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.2 GRAPH VISUALIZATION

Figure 11.15. Containment and dependency relations in a software system, visualized using a hierarchical graph layout with orthogonal edge routing.

Variation of hierarchical graph layout

Page 28: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.2 GRAPH VISUALIZATION

Figure 11.16. The call graphs of two programs visualized in relation to their hierarchical layering. The layout used suggests that the left system is more modular than the right system.

Page 29: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.2 GRAPH VISUALIZATION

• Graphs are the most general type of relational data

• Different methods:

• Hierarchical graph visualization

• Force directed layout

Page 30: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.2 GRAPH VISUALIZATION

listing 11.1. Force-directed graph layout algorithm.

Page 31: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.2 GRAPH VISUALIZATION

Figure 11.17. Call graph of a C++ program visualized using a force-directed layout. The node colors indicate the function types. The graph contains 314 nodes (functions) and 718 edges (calls).

Page 32: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.2 GRAPH VISUALIZATION

Figure 11.18. Inheritance relations in the VTK class library visualized using the GEM force-directed layout. Specialization subtrees arc indicated by blue outlines and labeled by the respective subtree root class.

Page 33: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.2 GRAPH VISUALIZATION

• Graphs are the most general type of relational data

• Different methods:

• Hierarchical graph visualization

• Force directed layout

• Multiple views

Page 34: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.2 GRAPH VISUALIZATION

Figure 11.19. Hierarchical and call relations in a software system visualized with a combination of tree and forcc-directed layouts. The bottom view shows theentire system hierarchy, where two subsystems of interest have been selected

(rendered in red). The top-left view shows the call and hierarchy relations in the selected subsystems using a. force-directed layout. The top-right view shows a simplified view of the latter, where several call relations have been filtered

out. The arrows between the images show the order of creating and examining the visualizations.

Page 35: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.2 GRAPH VISUALIZATION

• Graphs are the most general type of relational data

• Different methods:

• Hierarchical graph visualization

• Force directed layout

• Multiple views

• Graph splatting

• Multidimensional scaling

Page 36: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.5 VISUALIZATION OF RELATIONS11.5.2 GRAPH VISUALIZATION

Figure 11.20. Software dependency graph visualized with {a} force-directed layout and (b) graph splatting (b). The splatting density is scaled by the number of dependent modules. Warm colors in (b) emphasize high-level system modules. The nodes,

positioned identically to the layout shown in (a), are depicted by white dots.

Page 37: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.6 MULTIVARIATE DATA VISUALIZATION• A dataset is called multivariate

• there are several variables, or attributes, per data point.

• We are interested in

• examining the correlation and distribution of the individual values of the various dimensions

• the overall distances between the data points

• Parallel coordinate plot

Page 38: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.6 MULTIVARIATE DATA VISUALIZATION

Figure 11.21. Parallel coordinate plot showing six attributes (miles-per-gallon, cylinders, horsepower, weight, acceleration, and manufacturing year) for about 400 cars. A selected car is shown in the image as a red polyline with the individual attribute values displayed as

labels

Page 39: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.6 MULTIVARIATE DATA VISUALIZATION

Figure 11.22. Using brushing to select the low-acceleration cars. The selected cars are shown in red. An interesting outlier is highlighted further.

Page 40: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.6 MULTIVARIATE DATA VISUALIZATION

Figure 11.23. Enhancing parallel coordinates. The orientation of the axes whose labels are marked in red has been swapped as compared to Figure 11.22. Histograms show the attribute value distribution over

10 equally sized ranges for each axis.

Page 41: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.7 TEXT VISUALIZATION• Information contained in a text document:

• Content: information contained in the text itself

• Structure: characterize how the text is organized

• Metadata: describes all types of information related to the text that are not contained in the text itself

Page 42: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.7 TEXT VISUALIZATION11.7.1 CONTENT-BASED VISUALIZATION

Figure 11.24. Visualization of an electronic (PDF) version of this book in the Adobe Acrobat system. Four design elements are emphasized. (a) The document's detailed content. (b) A

page-level overview. (c) The document structure. (d) Annotation metadata.

Page 43: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.7 TEXT VISUALIZATION11.7.2 VISUALIZING PROGRAM CODE

Figure 11.25. Visualization of C source code using the SeeSoft tool. Color shows the code age. Red depicts recently modified code, while blue shows code unchanged for a long time. The smaller window in front shows detail for a

region in focus in the form of actual source code text.

Page 44: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.7 TEXT VISUALIZATION11.7.2 VISUALIZING PROGRAM CODE

Figure 11.26. Visualization of C++ source code using shaded cushions. Color shows the occurrence of selected construct types. The cushion luminance profiles emphasize the

syntactic nesting of structures.

Page 45: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.7 TEXT VISUALIZATION11.7.3 VISUALIZING SOFTWARE EVOLUTION

Figure 11.27. Visualization of the evolution of the VTK software project. Files are shown as horizontal pixel strips colored by file type. File strips are stacked on the vertical axis in the order they appear in the directories_ Yellow dots

indicate the file modification events.

Page 46: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.7 TEXT VISUALIZATION11.7.3 VISUALIZING SOFTWARE EVOLUTION

Figure 11.28. Visualization of author contributions in the VTK software project. The file versions are colored by the author who modified them. File strips are stacked on the vertical axis in decreasing order of activity, with the most modified

files shown at the top.

Page 47: CHAPTER 11 INFORMATION VISUALIZATION. OUTLINE Scientific Visualization ( scivis ) Engineering, computational fluid mechanics, mathematics to medical and

11.8 CONCLUSION• Inforvis is a rapidly growing field

• Providing insight to users into complex data

• Challenges

• the task of making abstract data visible

• The challenge of high dimensionality

• A set of attributes including noninterpolable types, such as text and relations

• The request for effective interaction mechanism with the information space

• End users