DeepAI AI Chat
Log In Sign Up

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

05/22/2018
by   Théo Lacombe, et al.
Google
Inria
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

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...
02/24/2021

Learning to Generate Wasserstein Barycenters

Optimal transport is a notoriously difficult problem to solve numericall...
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...
06/28/2021

Higher-dimensional power diagrams for semi-discrete optimal transport

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

Symmetrized semi-discrete optimal transport

Interpolating between measures supported by polygonal or polyhedral doma...
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 ...
08/20/2019

Ranking Viscous Finger Simulations to an Acquired Ground Truth with Topology-aware Matchings

This application paper presents a novel framework based on topological d...