Large Scale computation of Means and Clusters for Persistence Diagrams using Optimal Transport

05/22/2018
by   Théo Lacombe, et al.
0

Persistence diagrams (PDs) are now routinely used to summarize the underlying topology of sophisticated data encountered in challenging learning problems. Despite several appealing properties, integrating PDs in learning pipelines can be challenging because their natural geometry is not Hilbertian. In particular, algorithms to average a family of PDs have only been considered recently and are known to be computationally prohibitive. We propose in this article a tractable framework to carry out fundamental tasks on PDs, namely evaluating distances, computing barycenters and carrying out clustering. This framework builds upon a formulation of PD metrics as optimal transport (OT) problems, for which recent computational advances, in particular entropic regularization and its convolutional formulation on regular grids, can all be leveraged to provide efficient and (GPU) scalable computations. We demonstrate the efficiency of our approach by carrying out clustering on PDs at scales never seen before in the literature.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/10/2019

Understanding the Topology and the Geometry of the Persistence Diagram Space via Optimal Partial Transport

We consider a generalization of persistence diagrams, namely Radon measu...
research
06/26/2015

Principal Geodesic Analysis for Probability Measures under the Optimal Transport Metric

Given a family of probability measures in P(X), the space of probability...
research
05/25/2021

A Domain-Oblivious Approach for Learning Concise Representations of Filtered Topological Spaces for Clustering

Persistence diagrams have been widely used to quantify the underlying fe...
research
06/28/2021

Higher-dimensional power diagrams for semi-discrete optimal transport

Efficient algorithms for solving optimal transport problems are importan...
research
06/09/2022

Symmetrized semi-discrete optimal transport

Interpolating between measures supported by polygonal or polyhedral doma...
research
04/20/2020

New Metrics Between Rational Spectra and their Connection to Optimal Transport

We propose a series of metrics between pairs of signals, linear systems ...

Please sign up or login with your details

Forgot password? Click here to reset