TY - JOUR
T1 - Robust persistence diagrams using reproducing kernels
AU - Vishwanath, Siddharth
AU - Fukumizu, Kenji
AU - Kuriki, Satoshi
AU - Sriperumbudur, Bharath
N1 - Funding Information:
The authors would like to thank the anonymous reviewers for their helpful comments and constructive feedback. Siddharth Vishwanath and Bharath Sriperumbudur are supported in part by NSF DMS CAREER Award 1945396. Kenji Fukumizu is supported in part by JST CREST Grant Number JPMJCR15D3, Japan. Satoshi Kuriki is partially supported by JSPS KAKENHI Grant Number JP16H02792, Japan.
Publisher Copyright:
© 2020 Neural information processing systems foundation. All rights reserved.
PY - 2020
Y1 - 2020
N2 - 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 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.
AB - 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 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.
UR - http://www.scopus.com/inward/record.url?scp=85108420543&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85108420543&partnerID=8YFLogxK
M3 - Conference article
AN - SCOPUS:85108420543
SN - 1049-5258
VL - 2020-December
JO - Advances in Neural Information Processing Systems
JF - Advances in Neural Information Processing Systems
T2 - 34th Conference on Neural Information Processing Systems, NeurIPS 2020
Y2 - 6 December 2020 through 12 December 2020
ER -