Corpus ID: 235421846

Improving Metric Dimensionality Reduction with Distributed Topology

  title={Improving Metric Dimensionality Reduction with Distributed Topology},
  author={Alexander Wagner and Elchanan Solomon and Paul Bendich},
We propose a novel approach to dimensionality reduction combining techniques of metric geometry and distributed persistent homology, in the form of a gradient-descent based method called DIPOLE. 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. By fixing an initial embedding method (we use Isomap), DIPOLE can also be viewed as a full dimensionality-reduction… Expand

Figures from this paper


Homology-Preserving Dimensionality Reduction via Manifold Landmarking and Tearing
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
Tree preserving embedding
This work develops a new approach to dimensionality reduction: tree preserving embedding, which uses the topological notion of connectedness to separate clusters at all resolutions and provides a formal guarantee of cluster separation for this approach that holds for finite samples. Expand
Nonlinear dimensionality reduction by locally linear embedding.
Locally linear embedding (LLE) is introduced, an unsupervised learning algorithm that computes low-dimensional, neighborhood-preserving embeddings of high-dimensional inputs that learns the global structure of nonlinear manifolds. Expand
Optimizing persistent homology based functions
This work proposes a general framework that allows us to define and compute gradients for persistence-based functions in a very simple way, and provides a simple, explicit and sufficient condition for convergence of stochastic subgradient methods for such functions. Expand
TopoMap: A 0-dimensional Homology Preserving Projection of High-Dimensional Data
TopoMap is introduced, a novel projection technique which provides topological guarantees during the mapping process, and performs the mapping from a high-dimensional space to a visual space, while preserving the 0-dimensional persistence diagram of the Rips filtration of the high- dimensional data. Expand
A global geometric framework for nonlinear dimensionality reduction.
An approach to solving dimensionality reduction problems that uses easily measured local metric information to learn the underlying global geometry of a data set and efficiently computes a globally optimal solution, and is guaranteed to converge asymptotically to the true structure. Expand
Diffusion maps
In this paper, we provide a framework based upon diffusion processes for finding meaningful geometric descriptions of data sets. We show that eigenfunctions of Markov matrices can be used toExpand
From Geometry to Topology: Inverse Theorems for Distributed Persistence
The theoretical results are complemented by two synthetic experiments demonstrating the use of distributed persistence in practice, and the inverse results do not actually require considering all subsets of a fixed size, but a relatively small collection satisfying certain covering properties that arise when randomly sampling subsets. Expand
UMAP: Uniform Manifold Approximation and Projection for Dimension Reduction
The UMAP algorithm is competitive with t-SNE for visualization quality, and arguably preserves more of the global structure with superior run time performance. Expand
Persistence Images: A Stable Vector Representation of Persistent Homology
This work converts a PD to a finite-dimensional vector representation which it is called a persistence image, and proves the stability of this transformation with respect to small perturbations in the inputs. Expand