Signatures, Lipschitz-Free Spaces, and Paths of Persistence Diagrams

DOI10.1137/22M1528471arXiv2108.02727OpenAlexW3189073627MaRDI QIDQ6138818FDOQ6138818

Authors: Chad Giusti, Darrick Lee 

Publication date: 16 January 2024

Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

Abstract: Paths of persistence diagrams provide a summary of the dynamic topological structure of a one-parameter family of metric spaces. These summaries can be used to study and characterize the dynamic shape of data such as swarming behavior in multi-agent systems, time-varying fMRI scans from neuroscience, and time-dependent scalar fields in hydrodynamics. While persistence diagrams can provide a powerful topological summary of data, the standard space of persistence diagrams lacks the sufficient algebraic and analytic structure required for many theoretical and computational analyses. We enrich the space of persistence diagrams by isometrically embedding it into a Lipschitz-free space, a Banach space built from a universal construction. We utilize the Banach space structure to define bounded variation paths of persistence diagrams, which can be studied using the path signature, a reparametrization-invariant characterization of paths valued in a Banach space. The signature is universal and characteristic, which allows us to theoretically characterize measures on the space of paths and motivates its use in the context of kernel methods. However, kernel methods often require a feature map into a Hilbert space, so we introduce the moment map, a stable and injective feature map for static persistence diagrams, and compose it with the discrete path signature, producing a computable feature map into a Hilbert space. Finally, we demonstrate the efficacy of our methods by applying this to a parameter estimation problem for a 3D model of swarming behavior.

Full work available at URL: https://arxiv.org/abs/2108.02727

Recommendations

• A Bayesian framework for persistent homology
• Bayesian topological signal processing
• A density-based approach to feature detection in persistence diagrams for firn data
• Continuation of point clouds via persistence diagrams
• Improving homology estimates with random walks

zbMATH Keywords

kernel methodspersistence diagramtopological data analysispath signature

Mathematics Subject Classification ID

Persistent homology and applications, topological data analysis (55N31) Signatures and data streams (60L10)

Cites Work

• Title not available (Why is that?)
• Probability measures on the space of persistence diagrams
• The structure and stability of persistence modules
• Persistent homology -- a survey
• Barcodes: The persistent topology of data
• Title not available (Why is that?)
• Computing persistent homology
• Statistical topological data analysis using persistence landscapes
• Iterated path integrals
• Differential equations driven by rough signals
• Sliding windows and persistence: an application of topological methods to signal analysis
• The signature of a rough path: uniqueness
• Integration of Paths--A Faithful Representation of Paths by Noncommutative Formal Power Series
• Multidimensional stochastic processes as rough paths. Theory and applications.
• System Control and Rough Paths
• Uniqueness for the signature of a path of bounded variation and the reduced path group
• Reproducing kernel Banach spaces for machine learning
• Differential equations driven by rough paths. Ecole d'Eté de Probabilités de Saint-Flour XXXIV -- 2004. Lectures given at the 34th probability summer school, July 6--24, 2004.
• The ring of algebraic functions on persistence bar codes
• A new transportation distance between non-negative measures, with applications to gradients flows with Dirichlet boundary conditions
• A Generalization of the Strict Topology
• On maps of bounded \(p\)-variation with \(p>1\)
• Probabilistic Fréchet means for time varying persistence diagrams
• The observable structure of persistence modules
• On the structure of Lipschitz-free spaces
• The theory of the interleaving distance on multidimensional persistence modules
• Universality of persistence diagrams and the bottleneck and Wasserstein distances
• Understanding the topology and the geometry of the space of persistence diagrams via optimal partial transport
• Persistence curves: a canonical framework for summarizing persistence diagrams
• Kernel distribution embeddings: universal kernels, characteristic kernels and kernel metrics on distributions
• On the choice of weight functions for linear representations of persistence diagrams
• Lipschitz algebras
• Title not available (Why is that?)
• Kernels for sequentially ordered data
• Embedding and learning with signatures
• Generalized persistence diagrams for persistence modules over posets
• Generalized transportation cost spaces
• Persistence images: a stable vector representation of persistent homology
• Computational topology for data analysis
• Tropical coordinates on the space of persistence barcodes
• Spatiotemporal persistent homology for dynamic metric spaces
• ISOMETRIC REPRESENTATION OF LIPSCHITZ‐FREE SPACES OVER CONVEX DOMAINS IN FINITE‐DIMENSIONAL SPACES
• A course on rough paths. With an introduction to regularity structures
• (Quasi)periodicity quantification in video data, using topology
• Iterated integrals and population time series analysis
• Same but different: distance correlations between topological summaries
• Virtual persistence diagrams, signed measures, Wasserstein distances, and Banach spaces
• All adapted topologies are equal
• Capturing dynamics of time-varying data via topology
• Embeddings of persistence diagrams into Hilbert spaces
• Nonembeddability of persistence diagrams with \(p>2\) Wasserstein metric
• Integral Representation and Supports of Functionals on Lipschitz Spaces
• The signature kernel is the solution of a Goursat PDE
• Adapted topologies and higher rank signatures

Cited In (1)

• A topological approach to mapping space signatures

This page was built for publication: Signatures, Lipschitz-Free Spaces, and Paths of Persistence Diagrams

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6138818)