TasksSotADatasetsPapersMethodsSubmitAbout
Papers With Code 2

A community resource for machine learning research: papers, code, benchmarks, and state-of-the-art results.

Explore

Notable BenchmarksAll SotADatasetsPapersMethods

Community

Submit ResultsAbout

Data sourced from the PWC Archive (CC-BY-SA 4.0). Built by the community, for the community.

Papers/Persistence Images: A Stable Vector Representation of Pers...

Persistence Images: A Stable Vector Representation of Persistent Homology

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

2015-07-22Topological Data AnalysisGraph ClassificationBIG-bench Machine Learning
PaperPDFCodeCodeCodeCode(official)

Abstract

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.

Results

TaskDatasetMetricValueModel
Graph ClassificationNEURON-MULTIAccuracy44.3PI-PL
Graph ClassificationNEURON-BINARYAccuracy84.1PI-PL
Graph ClassificationNEURON-AverageAccuracy64.2PI-PL
ClassificationNEURON-MULTIAccuracy44.3PI-PL
ClassificationNEURON-BINARYAccuracy84.1PI-PL
ClassificationNEURON-AverageAccuracy64.2PI-PL

Related Papers

Lipschitz Bounds for Persistent Laplacian Eigenvalues under One-Simplex Insertions2025-06-26The Shape of Consumer Behavior: A Symbolic and Topological Analysis of Time Series2025-06-24TDACloud: Point Cloud Recognition Using Topological Data Analysis2025-06-23Density-aware Walks for Coordinated Campaign Detection2025-06-16Positional Encoding meets Persistent Homology on Graphs2025-06-06Torsion in Persistent Homology and Neural Networks2025-06-03An Incremental Framework for Topological Dialogue Semantics: Efficient Reasoning in Discrete Spaces2025-05-31Weisfeiler and Leman Follow the Arrow of Time: Expressive Power of Message Passing in Temporal Event Graphs2025-05-30