Spectral Regularization for Support Estimation

De Vito E., Rosasco L., Toigo A.,

Advances in Neuroinformation Processing Systems (NIPS 2010) , , Vancouver, B. C., Canada , 2010

Advances in Neural Information Processing Systems (NIPS 2010).
December 2010.

Abstract: In this paper we consider the problem of learning from data the support of a probability distribution when the distribution does not have a density (with respect to some reference measure). We propose a new class of regularized spectral estimators based on a new notion of reproducing kernel Hilbert space, which we call “completely regular”. Completely regular kernels allow to capture the relevant geometric and topological properties of an arbitrary probability space. In particular, they are the key ingredient to prove the universal consistency of the spectral estimators and in this respect they are the analogue of universal kernels for supervised problems. Numerical experiments show that spectral estimators compare favorably to state of the art machine learning algorithms for density support estimation.

Download