outlier-preserving focus+context visualization in parallel coordinates matej novotný comenius...
TRANSCRIPT
![Page 1: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/1.jpg)
Outlier-Preserving Focus+Context Visualization in
Parallel Coordinates
Matej NovotnýComenius University
Bratislava, Slovakia
Helwig HauserVRVis Research Center
Vienna, Austria
![Page 2: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/2.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
2
Our goal A parallel coordinates visualization that:
Employs Focus+Context
Handles outliers
Renders effectively
![Page 3: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/3.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
3
Overview Motivation
Abstraction, Focus+Context Outliers
Workflow Binning Context
Benefits Bonus! Results and conclusions
![Page 4: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/4.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
4
Parallel Coordinates Insight into multidimensional data Correlations, Groups, Outliers
![Page 5: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/5.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
5
Parallel Coordinates Insight into multidimensional data Correlations, Groups, Outliers
![Page 6: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/6.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
6
Parallel Coordinates Insight into multidimensional data Correlations, Groups, Outliers
![Page 7: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/7.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
7
Large data visualization Large data cause clutter in visualization
16.000 records
![Page 8: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/8.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
8
Large data visualization Transparency used to decrease clutter
16.000 records
![Page 9: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/9.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
9
Large data visualization Transparency used to decrease clutter ?
32.000 records
![Page 10: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/10.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
10
Large data visualization Transparency used to decrease clutter ??
64.000 records
![Page 11: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/11.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
11
Large data visualization Transparency used to decrease clutter ???
100.000 records
![Page 12: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/12.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
12
Large data visualization Transparency used to decrease clutter ???
Do these records belong to the main trend?
![Page 13: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/13.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
13
Data abstraction Density-based representation of data
Trends are clearly visible
16 bins
![Page 14: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/14.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
14
Related work Hierarchical Parallel Coordinates
(Fua et al., 1999)
Visual representationof clusters
Smooth transparency
Cluster centersemphasized
![Page 15: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/15.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
15
Related work Revealing Structure within Clustered Parallel
Coordinates Displays (Johansson et al., 2005)
Textures, density
Transfer functions
Clusters
Outliers
![Page 16: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/16.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
16
Outliers Different, sparse, rare
Why should we care? Investigation (special cases in simulations…) Security (network intrusion, suspicious activity…) Detect errors in data acquisition
Outliers can be considered in: Data space Screen space
![Page 17: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/17.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
17
Outliers
Outliers are like kids.
If you leave them unattendedthey either get lostor they break stuff.
![Page 18: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/18.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
18
Outliers Avoid losing them in visualization
e.g. due to transparency or abstraction
Improve data abstraction or F+C e.g. remove outliers from clustering
![Page 19: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/19.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
19
Workflow
![Page 20: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/20.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
20
Workflow
![Page 21: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/21.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
21
Step 1: Binning 2D binning
Density-based rep. Screen-oriented Low memory demands
compared to nD
Every segmentseparately
Result = bin map
![Page 22: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/22.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
22
Benefits of binning? Operations no longer depend
on the size of the input Information is preserved Variable precision of binning
Variable precision of visual output
Fine binning does not destroy details
Larger bins can be producedfrom finer bins
128x128 bins
![Page 23: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/23.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
23
Step 2: Outlier detection Various criteria can be employed
e.g. isolated bins, median filter …
64x64 bin map 32x32 bin mapmedian filter
32x32 bin mapisolated bins
![Page 24: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/24.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
24
Step 3: Generating Context Outliers → opaque lines Binned trends → quads
Population mapped to color intensity
No blending Low visual complexity
Rendering order according to population
8 bins
![Page 25: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/25.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
25
Step 4: Add Focus
8 bins
![Page 26: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/26.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
26
Benefits Operations performed on bin maps
Reduced complexity Results coherent with visual output More operations feasible – e.g. Clustering
Outliers handled separately Increased information value Clearer context
Output-sensitive implementation View divided into layers and segments
![Page 27: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/27.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
27
Results Large data can be rendered and explored
3 millions records, 16 dimensions, 32 bins Binned in 30 sec, rendered instantly (3Ghz,64bit)
![Page 28: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/28.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
28
BONUS!
Clustering
![Page 29: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/29.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
29
Clustering, step 0 Apply Gaussian to smooth out the bin map
Segmentation data, Green vs Darkness
![Page 30: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/30.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
30
Clustering, further steps Start with the highest population Decrease the population threshold
Old clusters grow New clusters emerge
50% 20% 10% 0%
![Page 31: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/31.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
31
Clustering results
R B G D S H
![Page 32: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/32.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
32
Clustering results
R B G D S H
![Page 33: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/33.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
33
Clustering results
R B G D S H
![Page 34: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/34.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
34
Clustering results
R B G D S H
![Page 35: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/35.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
35
Conclusions Data abstraction based on density rep.
Data operations - outlier detection, clustering
Focus+Context Variable context precision Outliers preserved
Much clearer view for large data Screen-oriented and output-sensitive Interactive visualization of large data
![Page 36: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/36.jpg)
Outlier-Preserving Focus+Context Visualization in Parallel CoordinatesMatej Novotnýhttp://www.VRVis.at/
36
Acknowledgements K-Plus Vega grant 1/3083/06. AVL List GmbH - data Juergen Platzer Prof. Peter Filzmoser Harald Piringer Michael Wohlfahrt
![Page 37: Outlier-Preserving Focus+Context Visualization in Parallel Coordinates Matej Novotný Comenius University Bratislava, Slovakia Helwig Hauser VRVis Research](https://reader036.vdocuments.net/reader036/viewer/2022062618/5514ebea550346b0478b5c5e/html5/thumbnails/37.jpg)
Thank you for your attention!