Cycle Registration in Persistent Homology With Applications in Topological Bootstrap

Yohai Reani, Omer Bobrowski

Research output: Contribution to journalArticlepeer-review

Abstract

We propose a novel approach for comparing the persistent homology representations of two spaces (or filtrations). Commonly used methods are based on numerical summaries such as persistence diagrams and persistence landscapes, along with suitable metrics (e.g., Wasserstein). These summaries are useful for computational purposes, but they are merely a marginal of the actual topological information that persistent homology can provide. Instead, our approach compares between two topological representations directly in the data space. We do so by defining a correspondence relation between individual persistent cycles of two different spaces, and devising a method for computing this correspondence. Our matching of cycles is based on both the persistence intervals and the spatial placement of each feature. We demonstrate our new framework in the context of topological inference, where we use statistical bootstrap methods in order to differentiate between real features and noise in point cloud data.

Original languageEnglish
Pages (from-to)5579-5593
Number of pages15
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Volume45
Issue number5
DOIs
StatePublished - 1 May 2023

Keywords

  • Data analysis
  • Kernel
  • Machine learning
  • Measurement
  • Point cloud compression
  • Shape
  • Viterbi algorithm
  • persistent homology
  • simplicial complexes
  • statistical bootstrap
  • topological data analysis

All Science Journal Classification (ASJC) codes

  • Software
  • Artificial Intelligence
  • Applied Mathematics
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Cycle Registration in Persistent Homology With Applications in Topological Bootstrap'. Together they form a unique fingerprint.

Cite this