Persistent Homology Captures the Generalization of Neural Networks Without A Validation Set

The training of neural networks is usually monitored with a validation (holdout) set to estimate the generalization of the model. This is done instead of measuring intrinsic properties of the model to determine whether it is learning appropriately. In this work, we suggest studying the training of neural networks with Algebraic Topology, specifically Persistent Homology (PH). Using simplicial complex representations of neural networks, we study the PH diagram distance evolution on the neural network learning process with different architectures and several datasets. Results show that the PH diagram distance between consecutive neural network states correlates with the validation accuracy, implying that the generalization error of a neural network could be intrinsically estimated without any holdout set.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/20/2021

Multirate Training of Neural Networks

We propose multirate training of neural networks: partitioning neural ne...
research
03/12/2023

Phase Diagram of Initial Condensation for Two-layer Neural Networks

The phenomenon of distinct behaviors exhibited by neural networks under ...
research
10/12/2022

Computing Persistence Diagram Bundles

Persistence diagram (PD) bundles, a generalization of vineyards, were re...
research
06/26/2023

Topology Estimation of Simulated 4D Image Data by Combining Downscaling and Convolutional Neural Networks

Four-dimensional image-type data can quickly become prohibitively large,...
research
11/25/2021

Intrinsic Dimension, Persistent Homology and Generalization in Neural Networks

Disobeying the classical wisdom of statistical learning theory, modern d...
research
07/20/2021

Edge of chaos as a guiding principle for modern neural network training

The success of deep neural networks in real-world problems has prompted ...
research
10/04/2018

A Practical Approach to Sizing Neural Networks

Memorization is worst-case generalization. Based on MacKay's information...

Please sign up or login with your details

Forgot password? Click here to reset