Grassmannian Atlas: A General Framework for Exploring ...€¦ · “Grassmannian Atlas: A General...

Post on 01-Oct-2020

2 views 0 download

Transcript of Grassmannian Atlas: A General Framework for Exploring ...€¦ · “Grassmannian Atlas: A General...

Grassmannian Atlas: A General Framework for Exploring Linear Projections of High-Dimensional Data

Shusen Liu1, Peer-Timo Bremer2, Jayaraman J. Thiagarajan2, Bei Wang1, Brian Summa3, and Valerio Pascucci1.Scientific Computing & Imaging Institute, University of Utah1, Lawrence Livermore National Laboratory2, Tulane University3

A

C B

Ranking based on quality measure value

A

B’

C’

Topological data analysis

[1] S. Liu, P‐T. Bremer, J. J. Thiagarajan, B. Wang, B. Summa, and V. Pascucci. “Grassmannian Atlas: A General Framework for Exploring Linear Projections of High‐Dimensional Data.” Computer Graphics Forum, 2016[2] C. Carlos, P. Lindstrom, and P‐T. Bremer. "Topological spines: A structure‐preserving visual representation of scalar fields." IEEE transactions on visualization and computer graphics (TVCG), 2011

Summarize the function of quality measure in the space of all 2D linear subspaces (Grassmannian) [1]

Sample the Grassmannian

Build neighborhood

graph

Construct topological spines

Calculate quality measures on all the sampled locations

Calculate quality measures on all the sampled locations

. . . . 

Input dataProjection directions

Quality measure defined in the space of linear projections

Computation Pipeline

User Interface and Result

Clumpy Measure

Countries and Cites Countries and Cites

Adjectives and Adverbs

Family nouns

Fruit nouns

No clear separation

Local Maxima

Global Maxima

One of the local maxima produces a more interesting projection than the global maxima

Topological Spines Panel

Dynamic Projection Panel

Maximum

Saddle

Topological Spine:a terrain metaphor

Compute Topological Spines[2]

Acknowledgements: This work was performed in part under the auspices of the US DOE by LLNL under Contract DE‐AC52‐07NA27344., LLNL‐ CONF‐658933. This work is also supported in part by NSF IIS‐ 1513616, NSF 0904631, DE‐EE0004449, DE‐NA0002375, DE‐ SC0007446, DE‐SC0010498, NSG IIS‐1045032, NSF EFT ACI‐ 0906379, DOE/NEUP 120341, DOE/Codesign P01180734. Bei Wang is partially supported by NSF IIS‐1513616.