Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Persistence Images: A Stable Vector Representation of Persistent Homology

About

Many datasets can be viewed as a noisy sampling of an underlying space, and tools from topological data analysis can characterize this structure for the purpose of knowledge discovery. One such tool is persistent homology, which provides a multiscale description of the homological features within a dataset. A useful representation of this homological information is a persistence diagram (PD). Efforts have been made to map PDs into spaces with additional structure valuable to machine learning tasks. We convert a PD to a finite-dimensional vector representation which we call a persistence image (PI), and prove the stability of this transformation with respect to small perturbations in the inputs. The discriminatory power of PIs is compared against existing methods, showing significant performance gains. We explore the use of PIs with vector-based machine learning tools, such as linear sparse support vector machines, which identify features containing discriminating topological information. Finally, high accuracy inference of parameter values from the dynamic output of a discrete dynamical system (the linked twist map) and a partial differential equation (the anisotropic Kuramoto-Sivashinsky equation) provide a novel application of the discriminatory power of PIs.

Henry Adams, Sofya Chepushtanova, Tegan Emerson, Eric Hanson, Michael Kirby, Francis Motta, Rachel Neville, Chris Peterson, Patrick Shipman, Lori Ziegelmeier• 2015

Related benchmarks

TaskDatasetResultRank
Graph ClassificationMUTAG (10-fold cross-validation)
Accuracy78.8
236
Graph ClassificationNCI1 (10-fold cross-validation)
Accuracy63
119
Graph ClassificationENZYMES (10-fold cross-validation)
Accuracy24.3
94
Binary ClassificationSynthesized persistence diagrams 100 (test)
Accuracy54.5
32
Graph ClassificationPTC MR (10-fold cross val)
Accuracy55.3
30
Point Cloud ClassificationSynthetic Point Clouds Gaussian Noise η=0.05
Accuracy100
18
Point Cloud ClassificationSynthetic Point Clouds Gaussian Noise η=0.1
Accuracy0.96
18
ClassificationOrbit5k
Accuracy82.5
17
Graph ClassificationCOX2 (10-fold CV)
Accuracy78.7
13
Graph ClassificationDHFR 10-fold CV
Accuracy64.3
13
Showing 10 of 28 rows

Other info

Code

Follow for update