Abstract:Algebraic topology methods have recently played an important role for statistical analysis with complicated geometric structured data such as shapes, linked twist maps, and material data. Among them, \textit{persistent homology} is a well-known tool to extract robust topological features, and outputs as \textit{persistence diagrams} (PDs). However, PDs are point multi-sets which can not be used in machine learning algorithms for vector data. To deal with it, an emerged approach is to use kernel methods, and an appropriate geometry for PDs is an important factor to measure the similarity of PDs. A popular geometry for PDs is the \textit{Wasserstein metric}. However, Wasserstein distance is not \textit{negative definite}. Thus, it is limited to build positive definite kernels upon the Wasserstein distance \textit{without approximation}. In this work, we rely upon the alternative \textit{Fisher information geometry} to propose a positive definite kernel for PDs \textit{without approximation}, namely the Persistence Fisher (PF) kernel. Then, we analyze eigensystem of the integral operator induced by the proposed kernel for kernel machines. Based on that, we derive generalization error bounds via covering numbers and Rademacher averages for kernel machines with the PF kernel. Additionally, we show some nice properties such as stability and infinite divisibility for the proposed kernel. Furthermore, we also propose a linear time complexity over the number of points in PDs for an approximation of our proposed kernel with a bounded error. Throughout experiments with many different tasks on various benchmark datasets, we illustrate that the PF kernel compares favorably with other baseline kernels for PDs.

Persistence kernels for classification: A comparative study

Persistence Symmetric Kernels for Classification: A Comparative Study

A Kernel for Multi-Parameter Persistent Homology

On the Expectation of a Persistence Diagram by the Persistence Weighted Kernel

Statistical topological data analysis-a kernel perspective

Kernel method for persistence diagrams via kernel embedding and weight factor

Persistent Classification: A New Approach to Stability of Data and Adversarial Examples

Persistence Fisher Kernel: A Riemannian Manifold Kernel for Persistence Diagrams

Topological Machine Learning with Persistence Indicator Functions

Persistence by Parts: Multiscale Feature Detection via Distributed Persistent Homology

k-means clustering for persistent homology

Sliced Wasserstein Kernel for Persistence Diagrams

Similarity-Based Image Classification Via Kernelized Sparse Representation

Locality Preserving Kernel Method and Its Application

Classifying bacteria clones using attention-based deep multiple instance learning interpreted by persistence homology

Computing the Matching Distance of 2-Parameter Persistence Modules from Critical Values

Persistence weighted Gaussian kernel for topological data analysis

Hypergraph Classification via Persistent Homology

The persistence landscape and some of its properties