Data driven estimation of Laplace-Beltrami operator

Abstract : Approximations of Laplace-Beltrami operators on manifolds through graph Lapla-cians have become popular tools in data analysis and machine learning. These discretized operators usually depend on bandwidth parameters whose tuning remains a theoretical and practical problem. In this paper, we address this problem for the unnormalized graph Laplacian by establishing an oracle inequality that opens the door to a well-founded data-driven procedure for the bandwidth selection. Our approach relies on recent results by Lacour and Massart [LM15] on the so-called Lepski's method.
Liste complète des métadonnées

https://hal.inria.fr/hal-01387021
Contributor : Frédéric Chazal <>
Submitted on : Friday, December 30, 2016 - 10:22:32 AM
Last modification on : Thursday, March 21, 2019 - 1:12:41 PM

Files

NIPS_vcorrect.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01387021, version 2

Citation

Frédéric Chazal, Ilaria Giulini, Bertrand Michel. Data driven estimation of Laplace-Beltrami operator. 30th Conference on Neural Information Processing Systems (NIPS 2016), Dec 2016, Barcelona, Spain. ⟨hal-01387021v2⟩

Share

Metrics

Record views

570

Files downloads

231