A Fast and Robust Method for Global Topological Functional Optimization

09/17/2020
by   Elchanan Solomon, et al.
0

Topological statistics, in the form of persistence diagrams, are a class of shape descriptors that capture global structural information in data. The mapping from data structures to persistence diagrams is almost everywhere differentiable, allowing for topological gradients to be backpropagated to ordinary gradients. However, as a method for optimizing a topological functional, this backpropagation method is expensive, unstable, and produces very fragile optima. Our contribution is to introduce a novel backpropagation scheme that is significantly faster, more stable, and produces more robust optima. Moreover, this scheme can also be used to produce a stable visualization of dots in a persistence diagram as a distribution over critical, and near-critical, simplices in the data structure.

READ FULL TEXT

page 4

page 5

page 7

research
05/23/2022

Gaussian Persistence Curves

Topological data analysis (TDA) is a rising field in the intersection of...
research
06/12/2017

Kernel method for persistence diagrams via kernel embedding and weight factor

Topological data analysis is an emerging mathematical concept for charac...
research
08/03/2021

Persistent homology method to detect block structures in weighted networks

Unravelling the block structure of a network is critical for studying ma...
research
11/10/2020

Topological Regularization via Persistence-Sensitive Optimization

Optimization, a key tool in machine learning and statistics, relies on r...
research
10/17/2014

Robust Topological Feature Extraction for Mapping of Environments using Bio-Inspired Sensor Networks

In this paper, we exploit minimal sensing information gathered from biol...
research
09/24/2020

Bayesian Topological Learning for Classifying the Structure of Biological Networks

Actin cytoskeleton networks generate local topological signatures due to...
research
06/11/2019

Metrics for Learning in Topological Persistence

Persistent homology analysis provides means to capture the connectivity ...

Please sign up or login with your details

Forgot password? Click here to reset