Frontiers in Applied Mathematics and Statistics (Nov 2017)

Regularized Kernel Algorithms for Support Estimation

  • Alessandro Rudi,
  • Alessandro Rudi,
  • Ernesto De Vito,
  • Alessandro Verri,
  • Francesca Odone

DOI
https://doi.org/10.3389/fams.2017.00023
Journal volume & issue
Vol. 3

Abstract

Read online

In the framework of non-parametric support estimation, we study the statistical properties of a set estimator defined by means of Kernel Principal Component Analysis. Under a suitable assumption on the kernel, we prove that the algorithm is strongly consistent with respect to the Hausdorff distance. We also extend the above analysis to a larger class of set estimators defined in terms of a low-pass filter function. We finally provide numerical simulations on synthetic data to highlight the role of the hyper parameters, which affect the algorithm.

Keywords