Robust Persistence Diagrams Using Reproducing Kernels

Abstract

Persistent homology has become an important tool for extracting geometric and topological features from data, whose multi-scale features are summarized in a persistence diagram. From a statistical perspective, however, persistence diagrams are very sensitive to perturbations in the input space. In this work, we develop a framework for constructing robust persistence diagrams from superlevel filtrations of robust density estimators constructed using reproducing kernels. Using an analogue of the influence function on the space of persistence diagrams, we establish the proposed framework to be less sensitive to outliers. The robust persistence diagrams are shown to be consistent estimators in the bottleneck distance, with the convergence rate controlled by the smoothness of the kernel — this, in turn, allows us to construct uniform confidence bands in the space of persistence diagrams. Finally, we demonstrate the superiority of the proposed approach on benchmark datasets.

Cite

Text

Vishwanath et al. "Robust Persistence Diagrams Using Reproducing Kernels." Neural Information Processing Systems, 2020.

Markdown

[Vishwanath et al. "Robust Persistence Diagrams Using Reproducing Kernels." Neural Information Processing Systems, 2020.](https://mlanthology.org/neurips/2020/vishwanath2020neurips-robust/)

BibTeX

@inproceedings{vishwanath2020neurips-robust,
  title     = {{Robust Persistence Diagrams Using Reproducing Kernels}},
  author    = {Vishwanath, Siddharth and Fukumizu, Kenji and Kuriki, Satoshi and Sriperumbudur, Bharath K.},
  booktitle = {Neural Information Processing Systems},
  year      = {2020},
  url       = {https://mlanthology.org/neurips/2020/vishwanath2020neurips-robust/}
}