Topological Regularization via Persistence-Sensitive Optimization

11/10/2020
by   Arnur Nigmetov, et al.
0

Optimization, a key tool in machine learning and statistics, relies on regularization to reduce overfitting. Traditional regularization methods control a norm of the solution to ensure its smoothness. Recently, topological methods have emerged as a way to provide a more precise and expressive control over the solution, relying on persistent homology to quantify and reduce its roughness. All such existing techniques back-propagate gradients through the persistence diagram, which is a summary of the topological features of a function. Their downside is that they provide information only at the critical points of the function. We propose a method that instead builds on persistence-sensitive simplification and translates the required changes to the persistence diagram into changes on large subsets of the domain, including both critical and regular points. This approach enables a faster and more precise topological regularization, the benefits of which we illustrate with experimental evidence.

READ FULL TEXT

page 5

page 8

research
06/19/2017

Optimising the topological information of the A_∞-persistence groups

Persistent homology typically studies the evolution of homology groups H...
research
03/31/2022

Topological Optimization with Big Steps

Using persistent homology to guide optimization has emerged as a novel a...
research
09/17/2020

A Fast and Robust Method for Global Topological Functional Optimization

Topological statistics, in the form of persistence diagrams, are a class...
research
10/12/2022

Computing Persistence Diagram Bundles

Persistence diagram (PD) bundles, a generalization of vineyards, were re...
research
10/11/2022

Persistence Diagram Bundles: A Multidimensional Generalization of Vineyards

A persistence diagram (PD) summarizes the persistent homology of a filtr...
research
08/31/2020

Localized Topological Simplification of Scalar Data

This paper describes a localized algorithm for the topological simplific...
research
01/07/2022

Persistent Homology for Breast Tumor Classification using Mammogram Scans

An Important tool in the field topological data analysis is known as per...

Please sign up or login with your details

Forgot password? Click here to reset