Optimizing persistent homology based functions

10/16/2020
by   Mathieu Carrière, et al.
0

Solving optimization tasks based on functions and losses with a topological flavor is a very active, growing field of research in data science and Topological Data Analysis, with applications in non-convex optimization, statistics and machine learning. However, the approaches proposed in the literature are usually anchored to a specific application and/or topological construction, and do not come with theoretical guarantees. To address this issue, we study the differentiability of a general map associated with the most common topological construction, that is, the persistence map. Building on real analytic geometry arguments, we propose a general framework that allows us to define and compute gradients for persistence-based functions in a very simple way. We also provide a simple, explicit and sufficient condition for convergence of stochastic subgradient methods for such functions. This result encompasses all the constructions and applications of topological optimization in the literature. Finally, we provide associated code, that is easy to handle and to mix with other non-topological methods and constraints, as well as some experiments showcasing the versatility of our approach.

READ FULL TEXT
research
05/23/2022

Gaussian Persistence Curves

Topological data analysis (TDA) is a rising field in the intersection of...
research
04/20/2019

PersLay: A Neural Network Layer for Persistence Diagrams and New Graph Topological Signatures

Persistence diagrams, the most common descriptors of Topological Data An...
research
03/31/2022

Topological Optimization with Big Steps

Using persistent homology to guide optimization has emerged as a novel a...
research
03/01/2022

A Lattice-Theoretic Perspective on the Persistence Map

We provide a naturally isomorphic description of the persistence map fro...
research
03/02/2020

Topological Differential Testing

We introduce topological differential testing (TDT), an approach to extr...
research
06/06/2022

On the Convergence of Optimizing Persistent-Homology-Based Losses

Topological loss based on persistent homology has shown promise in vario...
research
05/26/2023

Optimizing NOTEARS Objectives via Topological Swaps

Recently, an intriguing class of non-convex optimization problems has em...

Please sign up or login with your details

Forgot password? Click here to reset