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

Liu, S.; Bremer, P. -T; Jayaraman, J. J.; Wang, B.; Summa, B.; Pascucci, V.

doi:10.1111/cgf.12876

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

Journal Article · Sat Jun 04 00:00:00 EDT 2016 · Computer Graphics Forum

DOI:https://doi.org/10.1111/cgf.12876· OSTI ID:1417962

Liu, S. ^[1]; Bremer, P. -T ^[2]; Jayaraman, J. J. ^[2]; Wang, B. ^[1]; Summa, B. ^[3]; Pascucci, V. ^[1]

Univ. of Utah, Salt Lake City, UT (United States). Scientific Computing and Imaging Inst.
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Tulane Univ., New Orleans, LA (United States). Dept. of Computer Science

Linear projections are one of the most common approaches to visualize high-dimensional data. Since the space of possible projections is large, existing systems usually select a small set of interesting projections by ranking a large set of candidate projections based on a chosen quality measure. However, while highly ranked projections can be informative, some lower ranked ones could offer important complementary information. Therefore, selection based on ranking may miss projections that are important to provide a global picture of the data. Here, the proposed work fills this gap by presenting the Grassmannian Atlas, a framework that captures the global structures of quality measures in the space of all projections, which enables a systematic exploration of many complementary projections and provides new insights into the properties of existing quality measures.

View Accepted Manuscript (DOE)

Research Organization:: Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)

Sponsoring Organization:: National Science Foundation (NSF); USDOE

Grant/Contract Number:: AC52-07NA27344; EE0004449; NA0002375; SC0007446; SC0010498

OSTI ID:: 1417962

Report Number(s):: LLNL-JRNL--733805

Journal Information:: Computer Graphics Forum, Journal Name: Computer Graphics Forum Journal Issue: 3 Vol. 35; ISSN 0167-7055

Publisher:: WileyCopyright Statement

Country of Publication:: United States

Language:: English

References (19)

Principal Component Analysis Jolliffe, Ian Encyclopedia of Statistics in Behavioral Science https://doi.org/10.1002/0470013192.bsa501	book	January 2005
Algebraic Geometry Harris, Joe Graduate Texts in Mathematics https://doi.org/10.1007/978-1-4757-2189-8	book	January 1992
GGobi: evolving from XGobi into an extensible framework for interactive data visualization Swayne, Deborah F.; Lang, Duncan Temple; Buja, Andreas Computational Statistics & Data Analysis, Vol. 43, Issue 4 https://doi.org/10.1016/S0167-9473(02)00286-4	journal	August 2003
Visualizing the quality of dimensionality reduction Mokbel, Bassam; Lueks, Wouter; Gisbrecht, Andrej Neurocomputing, Vol. 112 https://doi.org/10.1016/j.neucom.2012.11.046	journal	July 2013
Coordinating Computational and Visual Approaches for Interactive Feature Selection and Multivariate Clustering Guo, Diansheng Information Visualization, Vol. 2, Issue 4 https://doi.org/10.1057/palgrave.ivs.9500053	journal	December 2003
A Rank-by-Feature Framework for Interactive Exploration of Multidimensional Data Seo, Jinwook; Shneiderman, Ben Information Visualization, Vol. 4, Issue 2 https://doi.org/10.1057/palgrave.ivs.9500091	journal	April 2005
Multivariate volume visualization through dynamic projections Liu, Shusen; Wang, Bei; Thiagarajan, Jayaraman J. 2014 IEEE 4th Symposium on Large Data Analysis and Visualization (LDAV) https://doi.org/10.1109/LDAV.2014.7013202	conference	November 2014
Subspace Clustering Vidal, Rene IEEE Signal Processing Magazine, Vol. 28, Issue 2 https://doi.org/10.1109/MSP.2010.939739	journal	March 2011
High-Dimensional Visual Analytics: Interactive Exploration Guided by Pairwise Views of Point Distributions Wilkinson, L.; Anand, A.; Grossman, R. IEEE Transactions on Visualization and Computer Graphics, Vol. 12, Issue 6 https://doi.org/10.1109/TVCG.2006.94	journal	November 2006
Visual Exploration of High Dimensional Scalar Functions Gerber, S.; Bremer, P.; Pascucci, V. IEEE Transactions on Visualization and Computer Graphics, Vol. 16, Issue 6 https://doi.org/10.1109/TVCG.2010.213	journal	November 2010
Quality Metrics in High-Dimensional Data Visualization: An Overview and Systematization Bertini, E.; Tatu, Andrada; Keim, Daniel IEEE Transactions on Visualization and Computer Graphics, Vol. 17, Issue 12 https://doi.org/10.1109/TVCG.2011.229	journal	December 2011
Topological Spines: A Structure-preserving Visual Representation of Scalar Fields Correa, C.; Lindstrom, P.; Bremer, Peer-Timo IEEE Transactions on Visualization and Computer Graphics, Vol. 17, Issue 12 https://doi.org/10.1109/TVCG.2011.244	journal	December 2011
Optimal Sets of Projections of High-Dimensional Data Lehmann, Dirk J.; Theisel, Holger IEEE Transactions on Visualization and Computer Graphics, Vol. 22, Issue 1 https://doi.org/10.1109/TVCG.2015.2467132	journal	January 2016
Subspace search and visualization to make sense of alternative clusterings in high-dimensional data Tatu, Andrada; Maas, Fabian; Farber, Ines 2012 IEEE Conference on Visual Analytics Science and Technology (VAST) https://doi.org/10.1109/VAST.2012.6400488	conference	October 2012
Distortion-Guided Structure-Driven Interactive Exploration of High-Dimensional Data: Interactive Data Exploration Liu, S.; Wang, B.; Bremer, P. -T. Computer Graphics Forum, Vol. 33, Issue 3 https://doi.org/10.1111/cgf.12366	journal	June 2014
Entropy-based subspace clustering for mining numerical data Cheng, Chun-Hung; Fu, Ada Waichee; Zhang, Yi Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '99 https://doi.org/10.1145/312129.312199	conference	January 1999
Projection Pursuit for Exploratory Supervised Classification Lee, Eun-Kyung; Cook, Dianne; Klinke, Sigbert Journal of Computational and Graphical Statistics, Vol. 14, Issue 4 https://doi.org/10.1198/106186005X77702	journal	December 2005
Data Visualization With Multidimensional Scaling Buja, Andreas; Swayne, Deborah F.; Littman, Michael L. Journal of Computational and Graphical Statistics, Vol. 17, Issue 2 https://doi.org/10.1198/106186008X318440	journal	June 2008
Projection Pursuit Indexes Based on Orthonormal Function Expansions Cook, Dianne; Buja, Andreas; Cabrera, Javier Journal of Computational and Graphical Statistics, Vol. 2, Issue 3 https://doi.org/10.2307/1390644	journal	September 1993

Cited By (3)

Frontier of Information Visualization and Visual Analytics in 2016 Lu, Min; Chen, Siming; Lai, Chufan Journal of Visualization, Vol. 20, Issue 4 https://doi.org/10.1007/s12650-017-0431-9	journal	May 2017
Recent research advances on interactive machine learning Jiang, Liu; Liu, Shixia; Chen, Changjian Journal of Visualization, Vol. 22, Issue 2 https://doi.org/10.1007/s12650-018-0531-1	journal	November 2018
Recent Research Advances on Interactive Machine Learning Jiang, Liu; Liu, Shixia; Chen, Changjian arXiv https://doi.org/10.48550/arxiv.1811.04548	preprint	January 2018

Similar Records

The infinite-dimensional Sato Grassmannian and coherent sheaves of rank 2 on curves

Journal Article · Tue Dec 30 23:00:00 EST 2003 · Sbornik. Mathematics · OSTI ID:21208361

TU-AB-202-10: How Effective Are Current Atlas Selection Methods for Atlas-Based Auto-Contouring in Radiotherapy Planning?

Journal Article · Wed Jun 15 00:00:00 EDT 2016 · Medical Physics · OSTI ID:22653960

Grassmannian Shape Representations for Aerodynamic Applications

Conference · Mon Aug 01 20:00:00 EDT 2022 · OSTI ID:1880329

Related Subjects

97 MATHEMATICS AND COMPUTING
Computer Graphics
Line and curve generation
Picture/Image Generation

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

Citation Formats

References (19)

Cited By (3)

Similar Records

Related Subjects