Math @ Duke
|
Publications [#361654] of Yitzchak E. Solomon
Papers Published
- Wagner, A; Solomon, E; Bendich, P, Improving Metric Dimensionality Reduction with Distributed Topology
(June, 2021)
(last updated on 2022/08/06)
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.
|
|
dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
| |
Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320
|
|