TopoMap: A 0-dimensional Homology Preserving Projection of High-Dimensional Data

@article{Doraiswamy2021TopoMapA0,
  title={TopoMap: A 0-dimensional Homology Preserving Projection of High-Dimensional Data},
  author={Harish Doraiswamy and J. Tierny and Paulo J. S. Silva and L. Nonato and Cl{\'a}udio T. Silva},
  journal={IEEE Transactions on Visualization and Computer Graphics},
  year={2021},
  volume={27},
  pages={561-571}
}
Multidimensional Projection is a fundamental tool for high-dimensional data analytics and visualization. With very few exceptions, projection techniques are designed to map data from a high-dimensional space to a visual space so as to preserve some dissimilarity (similarity) measure, such as the Euclidean distance for example. In fact, although adopting distinct mathematical formulations designed to favor different aspects of the data, most multidimensional projection methods strive to preserve… Expand

Figures and Tables from this paper

0-dimensional Homology Preserving Dimensionality Reduction with TopoMap
This note presents TopoMap [20], a novel dimensionality reduction technique which provides topological guarantees during the mapping process. In particular, TopoMap performs the mapping from aExpand
Attribute-based Explanation of Non-Linear Embeddings of High-Dimensional Data
Embeddings of high-dimensional data are widely used to explore data, to verify analysis results, and to communicate information. Their explanation, in particular with respect to the input attributes,Expand
Attribute-based Explanations of Non-Linear Embeddings of High-Dimensional Data
Embeddings of high-dimensional data are widely used to explore data, to verify analysis results, and to communicate information. Their explanation, in particular with respect to the input attributes,Expand
Research Directions to Validate Topological Models of Multi-Dimensional Data
Various topological models of multi-dimensional data have been proposed for different applications. One of the main issues is to evaluate how correct these models are given the stochastic nature ofExpand
Topological Uncertainty: Monitoring trained neural networks through persistence of activation graphs
TLDR
A method to monitor trained neural networks based on the topological properties of their activation graphs, which works at a post-training level and does not require any assumption on the network architecture, optimization scheme, nor the use of data augmentation or auxiliary datasets; and can be faithfully applied on a large range of network architectures and data types. Expand
Improving Metric Dimensionality Reduction with Distributed Topology
TLDR
DIPOLE is a dimensionalityreduction post-processing step that corrects an initial embedding by minimizing a loss functional with both a local, metric term and a global, topological term. Expand

References

SHOWING 1-10 OF 85 REFERENCES
Visualizing distortions and recovering topology in continuous projection techniques
  • M. Aupetit
  • Computer Science, Mathematics
  • Neurocomputing
  • 2007
TLDR
This work proposes to visualize any measure associated to a projected datum or to a pair of projected data, by coloring the corresponding Voronoi cell in the projection space, by defining specific measures and showing how they allow estimating visually whether some part of the projection is or is not a reliable image of the original manifolds. Expand
Homology-Preserving Dimensionality Reduction via Manifold Landmarking and Tearing
TLDR
Inspired by recent work in topological data analysis, this work is on the quest for a dimensionality reduction technique that achieves the criterion of homology preservation, a generalized version of topology preservation. Expand
Towards persistence-based reconstruction in euclidean spaces
TLDR
A novel approach that stands in-between classical reconstruction and topological estimation, and whose complexity scales up with the intrinsic dimension of the data is introduced. Expand
Persistent Homology for the Evaluation of Dimensionality Reduction Schemes
TLDR
This work presents a novel technique to quantify and compare the quality of DR algorithms that is based on persistent homology, and provides knowledge about the local quality of an embedding, thereby helping users understand the shortcomings of the selected DR method. Expand
Visual analysis of high dimensional point clouds using topological landscapes
TLDR
This paper presents a novel three-stage process to visualize the structure of point clouds in arbitrary dimensions by visualizing the topology of their density distribution using a novel high-dimensional interpolation scheme. Expand
Uncovering Representative Groups in Multidimensional Projections
TLDR
A novel multidimensional projection‐based visualization technique that relies on representative instances to define clusters in the visual space that unifies sampling, clustering, and feature selection in a simple framework is proposed. Expand
A study on validating non-linear dimensionality reduction using persistent homology
TLDR
The results indicate that the more complex the manifold is the more sample points and larger values for k are required, and a benchmark suite of test manifolds based on the Swiss roll dataset with added geometrical and topological complexity is proposed. Expand
Nonlinear dimensionality reduction of data manifolds with essential loops
TLDR
A simple and fast procedure that can tear or cut 'circular' manifolds, i.e. break their essential loops, in order to make their embedding in a low-dimensional space easier. Expand
Visualizing nD Point Clouds as Topological Landscape Profiles to Guide Local Data Analysis
TLDR
This work proposes to split data analysis into two parts, focusing on structural entities significantly reduces visual clutter in established geometric visualizations and permits a clearer, more thorough data analysis. Expand
Visualizing Data using t-SNE
We present a new technique called “t-SNE” that visualizes high-dimensional data by giving each datapoint a location in a two or three-dimensional map. The technique is a variation of StochasticExpand
...
1
2
3
4
5
...