Smart Vectorizations for Single and Multiparameter Persistence

by   Baris Coskunuzer, et al.

The machinery of topological data analysis becomes increasingly popular in a broad range of machine learning tasks, ranging from anomaly detection and manifold learning to graph classification. Persistent homology is one of the key approaches here, allowing us to systematically assess the evolution of various hidden patterns in the data as we vary a scale parameter. The extracted patterns, or homological features, along with information on how long such features persist throughout the considered filtration of a scale parameter, convey a critical insight into salient data characteristics and data organization. In this work, we introduce two new and easily interpretable topological summaries for single and multi-parameter persistence, namely, saw functions and multi-persistence grid functions, respectively. Compared to the existing topological summaries which tend to assess the numbers of topological features and/or their lifespans at a given filtration step, our proposed saw and multi-persistence grid functions allow us to explicitly account for essential complementary information such as the numbers of births and deaths at each filtration step. These new topological summaries can be regarded as the complexity measures of the evolving subspaces determined by the filtration and are of particular utility for applications of persistent homology on graphs. We derive theoretical guarantees on the stability of the new saw and multi-persistence grid functions and illustrate their applicability for graph classification tasks.


page 1

page 2

page 3

page 4


Optimising the topological information of the A_∞-persistence groups

Persistent homology typically studies the evolution of homology groups H...

GRIL: A 2-parameter Persistence Based Vectorization for Machine Learning

1-parameter persistent homology, a cornerstone in Topological Data Analy...

Topological Anomaly Detection in Dynamic Multilayer Blockchain Networks

Motivated by the recent surge of criminal activities with cross-cryptocu...

Learning metrics for persistence-based summaries and applications for graph classification

Recently a new feature representation and data analysis methodology base...

Understanding the Power of Persistence Pairing via Permutation Test

Recently many efforts have been made to incorporate persistence diagrams...

Z-GCNETs: Time Zigzags at Graph Convolutional Networks for Time Series Forecasting

There recently has been a surge of interest in developing a new class of...

Supervised Learning with Indefinite Topological Kernels

Topological Data Analysis (TDA) is a recent and growing branch of statis...

Please sign up or login with your details

Forgot password? Click here to reset