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 Symmetric Kernels for Classification: A Comparative Study

Persistence kernels for classification: A comparative study

A Kernel for Multi-Parameter Persistent Homology

Distance-Based Classifier Via the Kernel Trick.

Symmetric and antisymmetric properties of solutions to kernel-based machine learning problems

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

Kernel method for persistence diagrams via kernel embedding and weight factor

Persistence Fisher Kernel: A Riemannian Manifold Kernel for Persistence Diagrams

Privacy-Preserved Big Data Analysis Based on Asymmetric Imputation Kernels and Multiside Similarities

Persistence by Parts: Multiscale Feature Detection via Distributed Persistent Homology

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

Sliced Wasserstein Kernel for Persistence Diagrams

ParSymG: a Parallel Clustering Approach for Unsupervised Classification of Remotely Sensed Imagery

A Novel Kernel-Based Maximum a Posteriori Classification Method

Topological Machine Learning with Persistence Indicator Functions

Hypergraph Classification via Persistent Homology

Persistence weighted Gaussian kernel for topological data analysis

Incorporating Homology Using Multi-Instance Kernel for Protein Subcelluar Localization

k-means clustering for persistent homology

A Stable Multi-Scale Kernel for Topological Machine Learning