scalable visual analytics scalable visual analytics (spp 1335) higher order visual search for...

Scalable Visual Analytics

Scalable Visual Analytics (SPP 1335)

Higher Order Visual Search for Information in Multidimensional Data Sets

Holger Theisel, University of Magdeburg, Visual Computing GroupMarcus Magnor, TU Braunschweig, Computer Graphics Lab


Higher Order Visual Search: Team

Holger Theisel,Head of Visual Computing Group

Georgia AlbuquerqueDirk J. Lehmann

Marcus Magnor,Head of Computer Graphics Lab

Martin Eisemann

University Magdeburg TU Braunschweig


Higher Order Visual Search: Team

Holger Theisel,Head of Visual Computing Group

Georgia AlbuquerqueDirk J. Lehmann

Marcus Magnor,Head of Computer Graphics Lab

Martin Eisemann

University Magdeburg TU Braunschweig

Baby on board!


Higher order relations in multidimensional data sets

WP1: 2D hypothesis testing by user-drawn sketches WP2: Relations only visible in continuous visualizations WP3: Relations between more than 2 dimensions

WP4: Evaluation

Extend Exhaustive Visual Search for:

Higher Order Visual Search


• Best projections are selected by a quality metric• 2D hypothesis testing by user-drawn sketches

• Sketch-based structure search

WP1: Sketch-based Structure Search


Semi-Automatic Classification of Weather Maps G. Albuquerque, D. J. Lehmann, T. Rodermund, M. Eisemann, T. Nocke, H. Theisel, M. Magnor,Technical Report 2012-3-17, TU Braunschweig, 2012

Selecting Coherent and Relevant Plots in Large Scatterplot Matrices,D. J. Lehmann, G. Albuquerque, M. Eisemann, M. Magnor, H. Theisel, Computer Graphics Forum, 2012

WP1: Sketch-based Structure Search


• Relations only visible in continuous visualizations

• Quality metrics for continuous visualizations• Continuous data• New continuous visualizations for discrete data

• Smooth density functions of point clouds with sharp structures

• Structure identification• Reconstruction• Compression of continuous visualizations

WP2: Continuous Visualizations


Automatic Detection and Visualization of Qualitative Hemodynamic Characteristics in Cerebral Aneurysms, R. Gasteiger, D. J. Lehmann, R. van Pelt, G. Janiga, O. Beuing,A. Vilanova, H. Theisel, B. Preim,IEEE Transactions on Visualization and Computer Graphics (Proc. IEEE Visualization ), 2012

Automating Transfer Function Design with Valley Cell-based Clustering of 2D Density Plots,Y. Wang, J. Zhang, D. J. Lehmann, H. Theisel, X. Chi,Computer Graphics Forum (Proc. EuroVis), 2012

awarded by MedVis-Award 2012 (Karl Heinz Höhne Award)

Reflected Vector Fields for Finding FTLE Ridges,M. Schulze, C. Roessl, D. J. Lehmann and H. Theisel,Technical Report FIN-03-2013, Otto-von-Guericke-University, Magdeburg, 2013

WP2: Continuous Visualizations


• Relations between more than 2 dimensions• Search for multidimensional structures

• Quality metrics based on iconized visualizations

• Scatterplot cubes• 3D Extension of scatterplot matrix

Doka 2006

Theisel 1998

WP3: Higher Order relations


D. J. Lehmann and H. Theisel

Orthographic Star CoordinatesIEEE Transactions on Visualization and Computer Graphics(Proc. IEEE Information Visualization), 2013

WP3: Higher Order relations


0

0

High-Dimensional Data

nD Data Space

d1

d2

d3

2D Visualization Space

x

y

x1y1( )

)x2y2(

)x3y3(

di )xiyi(Dimension Axes


nD Data Space

m

d1

d2

d3

n

n

yyyy

xxxxA

321

321

)x2y2(

0

0

x

y

x1y1( )

)x2y2(

)x3y3(


)x3y3(x1y1( )

p

m=pA


0

0

x

y

x1y1( )

)x2y2(

)x3y3(

pm

d1

d2

d3

nD Data Space

n

n

yyyy

xxxxA

321

321



0

0

x

y

x1y1( )

)x2y2(

)x3y3(

d1

d2

d3

nD Data Space

n

n

yyyy

xxxxA

321

321


causes Affine Projection

causes Projective Projection

Star Class Ma & Teoh 2003

Normalized RadViz 2012Daniels et al.

Clusters in RadViz Nováková & Stepánková 2006

3D Star Coordinate System Shaik & Yeasin 2006

Star Coordinates Kandogan 2000

Hoffman et al. 1997RadViz

Trends Using RadViz Nováková & Stepánková 2011


0

0

x

y

x1y1( )

)x2y2(

)x3y3(

d1

d2

d3

nD Data Space

n

n

yyyy

xxxxA

321

321


Affine ProjectionProjective Projection

causes Affine Projection

causes Projective Projection

Star Class Ma & Teoh 2003

Normalized RadViz 2012Daniels et al.

Clusters in RadViz Nováková & Stepánková 2006

3D Star Coordinate System Shaik & Yeasin 2006

Star Coordinates Kandogan 2000

Hoffman et al. 1997RadViz

Trends Using RadViz Nováková & Stepánková 2011


0

0

x

y

x1y1( )

)x2y2(

)x3y3(

d1

d2

d3

nD Data Space

n

n

yyyy

xxxxA

321

321


clearly, two points close to each other in the projection can be far awayfrom each other in nD. Unfortunately, also the opposite is true: twopoints close to each other in nD can be far away from each other in theprojection. Fig. 1(c) gives an illustration



0

0

x

y

)x2y2(

)x3y3(

d1

d2

d3

nD Data Space

n

n

yyyy

xxxxA

321

321


x1y1( )


Orthographic Projection


0

0

x

y

x1y1( )

)x2y2(

)x3y3(

d1

d2

d3

nD Data Space

n

n

yyyy

xxxxA

321

321


?Affine ProjectionProjective ProjectionOrthographic Projection


nD Data Space 2D Visualization Space

d1

d2

d3

321

321

yyy

xxx

Mutual orthogonal column vectorsUnit length of column vectors

d1

d2

d3

?Affine ProjectionProjective ProjectionOrthographic Projection

n

n

yyyy

xxxxA

321

321

Conditions for being orthographic


Orthographic Condition:

n

n

yyyy

xxxxA

321

321


d1

d2

d3

321

321

yyy

xxx

Mutual orthogonal column vectorsUnit length column vectors

Unit length OrthogonalUnit length


Orthographic Conditions

n

n

yyyy

xxxxA

321

321


Orthographic Condition:

Unit length OrthogonalUnit length

Construct an orthographic MatrixReconditioning

y


x



Construct an orthographic MatrixReconditioning

y


x

1

1




Construct an orthographic MatrixOrthography-preserving Axis Interaction

xx-Axes interaction causes distortions

yAxis Interaction

update


XXX

Reconditioning

1

1




Orthography-preserving Axis Interaction

y

xx

yyyAxis Interaction

update

Construct anOrthographic



By Reconditioning



Orthography-preserving Axis Interaction

y

xx

Using Restrictions during Axis interaction

yyy


yAxis Interaction

update

By Reconditioning

Fixed

Direction

Radial

Direction

Restrictions:Fixed

Radial





Star Coordinates[E. Kandogan 2000]

Orthographic Star Coordinates

Influence of single axis is clear

Distortions negatively influence visual search Absence of distortions ease visual searchInfluence of single axis is unclear+

--+

Final ComparisonOrthography-preserving Axis Interaction

y

xx

Using Restrictions during Axis interaction

yyy


yAxis Interaction

update

By Reconditioning

Fixed

Direction

Radial

Direction

Restrictions:Fixed

Radial



=Visual Analytics Tool


Presentation of …. Fin

D. J. Lehmann and H. Theisel

Orthographic Star CoordinatesIEEE Transactions on Visualization and Computer Graphics(Proc. IEEE Information Visualization), 2013

ContributionsOrthographic Conditions

Orthographic InteractionsOrthographic MorphingOrthographic Data Tours

Orthographic Configurations


Publications: Second Project Stage

Semi-Automatic Classification of Weather Maps G. Albuquerque, D. J. Lehmann, T. Rodermund, M. Eisemann, T. Nocke, H. Theisel, M. Magnor,Technical Report 2012-3-17, TU Braunschweig, 2012

Novel Methods and Applications for the Feature Extraction from Visualizations of Multi-Parameter Data, D. J. Lehmann, Ph.D. thesis , University Magdeburg, 2012

Selecting Coherent and Relevant Plots in Large Scatterplot Matrices,D. J. Lehmann, G. Albuquerque, M. Eisemann, M. Magnor, H. Theisel, Computer Graphics Forum, 2012

Automatic Detection and Visualization of Qualitative Hemodynamic Characteristics in Cerebral Aneurysms, R. Gasteiger, D. J. Lehmann, R. van Pelt, G. Janiga, O. Beuing,A. Vilanova, H. Theisel, B. Preim,IEEE Transactions on Visualization and Computer Graphics (Proc. IEEE Visualization ), 2012

Automating Transfer Function Design with Valley Cell-based Clustering of 2D Density Plots,Y. Wang, J. Zhang, D. J. Lehmann, H. Theisel, X. Chi,Computer Graphics Forum (Proc. EuroVis), 2012

awarded by MedVis-Award 2012 (Karl Heinz Höhne Award)

Orthographic Star Coordinates,D. J. Lehmann, H. Theisel, IEEE Transactions on Visualization and Computer Graphics (Proc. IEEE Info .Visualization), 2013

Reflected Vector Fields for Finding FTLE Ridges,M. Schulze, C. Roessl, D. J. Lehmann and H. Theisel,Technical Report FIN-03-2013, Otto-von-Guericke-University, Magdeburg, 2013


Outlook: New Ideas• Quality metrics for continuous visualizations

• New visualization methods to better visualize relations in high-dimensional space

• Evaluation


Higher Order Visual Search

Holger Theisel, University of Magdeburg, Visual Computing GroupMarcus Magnor, TU Braunschweig, Computer Graphics Lab

Thank YouThis work was supported by the

German Science Foundation (DFG),within the priority program on

Scalable Visual Analytics (SPP 1335)

6 Results, including1 x IEEE Visualization

1 x IEEE Eurovis1 x Computer Graphics Forum2 x Technical Report

1 x IEEE Infovis

scalable visual analytics scalable visual analytics (spp 1335) higher order visual search for...

Documents