A Stable Multi-Scale Kernel for Topological Machine Learning

12/21/2014
by   Jan Reininghaus, et al.
0

Topological data analysis offers a rich source of valuable information to study vision problems. Yet, so far we lack a theoretically sound connection to popular kernel-based learning techniques, such as kernel SVMs or kernel PCA. In this work, we establish such a connection by designing a multi-scale kernel for persistence diagrams, a stable summary representation of topological features in data. We show that this kernel is positive definite and prove its stability with respect to the 1-Wasserstein distance. Experiments on two benchmark datasets for 3D shape classification/retrieval and texture recognition show considerable performance gains of the proposed method compared to an alternative approach that is based on the recently introduced persistence landscapes.

READ FULL TEXT
research
06/12/2017

Kernel method for persistence diagrams via kernel embedding and weight factor

Topological data analysis is an emerging mathematical concept for charac...
research
09/20/2017

Supervised Learning with Indefinite Topological Kernels

Topological Data Analysis (TDA) is a recent and growing branch of statis...
research
09/17/2019

Persistence B-Spline Grids: Stable Vector Representation of Persistence Diagrams Based on Data Fitting

Over the last decades, many attempts have been made to optimally integra...
research
02/10/2018

Riemannian Manifold Kernel for Persistence Diagrams

Algebraic topology methods have recently played an important role for st...
research
06/11/2017

Sliced Wasserstein Kernel for Persistence Diagrams

Persistence diagrams (PDs) play a key role in topological data analysis ...
research
10/13/2014

Multi-Scale Local Shape Analysis and Feature Selection in Machine Learning Applications

We introduce a method called multi-scale local shape analysis, or MLSA, ...
research
09/28/2022

A Multi-scale Graph Signature for Persistence Diagrams based on Return Probabilities of Random Walks

Persistence diagrams (PDs), often characterized as sets of death and bir...

Please sign up or login with your details

Forgot password? Click here to reset