Data driven estimation of Laplace-Beltrami operator - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2016

Data driven estimation of Laplace-Beltrami operator

Frédéric Chazal
Ilaria Giulini
  • Fonction : Auteur
  • PersonId : 991377

Résumé

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.
Fichier principal
Vignette du fichier
NIPS_vcorrect.pdf (480.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01387021 , version 1 (25-10-2016)
hal-01387021 , version 2 (30-12-2016)

Identifiants

  • HAL Id : hal-01387021 , version 2

Citer

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⟩
519 Consultations
255 Téléchargements

Partager

More