Improving Metric Dimensionality Reduction with Distributed Topology
From MaRDI portal
Publication:6370277
arXiv2106.07613MaRDI QIDQ6370277
Author name not available (Why is that?)
Publication date: 14 June 2021
Abstract: 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 dimensionality-reduction 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 pipeline. This framework is based on the strong theoretical and computational properties of distributed persistent homology and comes with the guarantee of almost sure convergence. We observe that DIPOLE outperforms popular methods like UMAP, t-SNE, and Isomap on a number of popular datasets, both visually and in terms of precise quantitative metrics.
Has companion code repository: https://github.com/aywagner/DIPOLE
This page was built for publication: Improving Metric Dimensionality Reduction with Distributed Topology
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6370277)