# Neural Persistence: A Complexity Measure for Deep Neural Networks Using   Algebraic Topology

**Authors:** Bastian Rieck, Matteo Togninalli, Christian Bock, Michael Moor, Max, Horn, Thomas Gumbsch, Karsten Borgwardt

arXiv: 1812.09764 · 2019-09-30

## TL;DR

This paper introduces neural persistence, a novel topological complexity measure for neural networks that captures structural properties and can guide training efficiency improvements.

## Contribution

We propose neural persistence as a new complexity measure based on algebraic topology, enabling structural analysis and training optimization of neural networks.

## Key findings

- Neural persistence reflects effects of dropout and batch normalization.
- It can be used as a stopping criterion to reduce training time.
- It achieves comparable accuracy to traditional early stopping methods.

## Abstract

While many approaches to make neural networks more fathomable have been proposed, they are restricted to interrogating the network with input data. Measures for characterizing and monitoring structural properties, however, have not been developed. In this work, we propose neural persistence, a complexity measure for neural network architectures based on topological data analysis on weighted stratified graphs. To demonstrate the usefulness of our approach, we show that neural persistence reflects best practices developed in the deep learning community such as dropout and batch normalization. Moreover, we derive a neural persistence-based stopping criterion that shortens the training process while achieving comparable accuracies as early stopping based on validation loss.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1812.09764/full.md

## Figures

65 figures with captions in the complete paper: https://tomesphere.com/paper/1812.09764/full.md

## References

45 references — full list in the complete paper: https://tomesphere.com/paper/1812.09764/full.md

---
Source: https://tomesphere.com/paper/1812.09764