Sliced Wasserstein Kernel for Persistence Diagrams

Mathieu Carrière (), Marco Cuturi () and Steve Oudot ()
Additional contact information
Mathieu Carrière: DataShape team; INRIA Saclay
Marco Cuturi: CREST; ENSAE; Université Paris-Saclay
Steve Oudot: DataShape team; Inria Saclay, École Polytechnique

No 2017-82, Working Papers from Center for Research in Economics and Statistics

Abstract: Persistence diagrams play a key role in topological data analysis (TDA), in which they are routinely used to describe topological properties of complicated shapes. persistence diagrams enjoy strong stability properties and have proven their utility in various learning contexts. They do not, however, live in a space naturally endowed with a Hilbert structure and are usually compared with non-Hilbertian distances, such as the bottleneck distance. To incorporate persistence diagrams in a convex learning pipeline, several kernels have been proposed with a strong emphasis on the stability of the resulting RKHS distance w.r.t. perturbations of the persistence diagrams. In this article, we use the Sliced Wasserstein approximation of the Wasserstein distance to de ne a new kernel for persistence diagrams, which is not only provably stable but also discriminative (with a bound depending on the number of points in the persistence diagrams) w.r.t. the rst diagram distance between persistence diagrams. We also demonstrate its practicality, by developing an approximation technique to reduce kernel computation time, and show that our proposal compares favorably to existing kernels for persistence diagrams on several benchmarks.

Pages: 20 pages
Date: 2017-11-09
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://crest.science/RePEc/wpstorage/2017-82.pdf CREST working paper version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:crs:wpaper:2017-82

Access Statistics for this paper

More papers in Working Papers from Center for Research in Economics and Statistics Contact information at EDIRC.
Bibliographic data for series maintained by Secretariat General () and Murielle Jules Maintainer-Email : murielle.jules@ensae.Fr.