.png){kind=icon}
.png){kind=icon}
Return
A Dimensionality Reduction Technique Based on the Gromov-Wasserstein Distance
.png){kind=icon}
PRE
AI
R
E
C
DOI：10.1007/978-3-032-03921-7_12.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Analyzing relationships between objects is a pivotal problem within data science. In this context, dimensionality reduction (DR) techniques are employed to generate smaller and more manageable data representations. This paper proposes a new method for dimensionality reduction, based on optimal transportation theory and the Gromov Wasserstein (GW) distance. We offer a new probabilistic view of the classical multidimensional scaling (MDS) algorithm and the nonlinear dimensionality reduction algorithm, Isomap (Isometric mapping or Isometric feature mapping) that extends the classical MDS, in which we use the GW distance between the probability measure of high-dimensional data, and its low-dimensional representation. Through gradient descent, our method embeds high-dimensional data into a lower-dimensional space, providing a robust and efficient solution for analyzing complex high-dimensional datasets.
Keywords:
Dimensionality Reduction
Optimal Transport
Gromov-Wasserstein
Journal
G
IF:
0
Papers:
41
Citations:
0
Organization
Cited Papers