EUVIMEDEUVIMED entdecken
Crossref

A Novel Sliced Fused Gromov-Wasserstein Distance

Moritz Piening, Robert Beinert

Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (29) · 24828-24836

DOI: 10.1609/aaai.v40i29.39669 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Moritz Piening und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The Gromov–Wasserstein (GW) distance and its fused extension (FGW) are powerful tools for comparing heterogeneous data. Their computation is, however, challenging since both distances are based on non-convex, quadratic optimal transport (OT) problems. Leveraging 1D OT, a sliced version of GW has been proposed to lower the computational burden. Unfortunately, this sliced version is restricted to Euclidean geometry and loses invariance to isometries, strongly limiting its application in practice. To overcome these issues, we propose a novel slicing technique for GW as well as for FGW that is based on an appropriate lower bound, hierarchical OT, and suitable quadrature rules for the underlying 1D OT problems. Our novel sliced FGW significantly reduces the numerical effort while remaining invariant to isometric transformations and allowing the comparison of arbitrary geometries. We show that our new distance actually defines a pseudo-metric for structured spaces that bounds FGW from below and study its interpolation properties between sliced Wasserstein and GW. Since we avoid the underlying quadratic program, our sliced distance is numerically more robust and reliable than the original GW and FGW distance; especially in the context of shape retrieval and graph isomorphism testing.

Zitieren

APA

Piening, M., & Beinert, R. (2026). A Novel Sliced Fused Gromov-Wasserstein Distance. Proceedings of the AAAI Conference on Artificial Intelligence, 40(29), 24828-24836. https://doi.org/10.1609/aaai.v40i29.39669

Vancouver

Piening M, Beinert R. A Novel Sliced Fused Gromov-Wasserstein Distance. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(29):24828-24836. doi:10.1609/aaai.v40i29.39669

BibTeX
@article{Piening2026,
  author = {Piening, Moritz and Beinert, Robert},
  title = {A Novel Sliced Fused Gromov-Wasserstein Distance},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2026},
  volume = {40},
  number = {29},
  pages = {24828--24836},
  doi = {10.1609/aaai.v40i29.39669}
}
Kostenlos starten →