Data driven estimation of Laplace-Beltrami operator

Frédéric Chazal 1 Ilaria Giulini 1 Bertrand Michel 2
1 DATASHAPE - Understanding the Shape of Data
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
2 LSTA - Laboratoire de Statistique Théorique et Appliquée
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.
Type de document :
Communication dans un congrès
30th Conference on Neural Information Processing Systems (NIPS 2016), Dec 2016, Barcelona, Spain. 30th Conference on Neural Information Processing Systems (NIPS 2016), Barcelona, Spain., 2016, 〈https://nips.cc/〉
Liste complète des métadonnées
https://hal.inria.fr/hal-01387021
Contributeur : Frédéric Chazal <>
Soumis le : vendredi 30 décembre 2016 - 10:22:32
Dernière modification le : mercredi 21 mars 2018 - 18:58:22

Fichiers

NIPS_vcorrect.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01387021, version 2

Collections

INSMI | UPMC | INRIA | LSTA | UNIV-PARIS-SACLAY

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. 30th Conference on Neural Information Processing Systems (NIPS 2016), Barcelona, Spain., 2016, 〈https://nips.cc/〉. 〈hal-01387021v2〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

556

Téléchargements de fichiers

145

Contact


archive-ouverte@inria.fr