Model selection for simplicial approximation

Claire Caillerie 1 Bertrand Michel 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : In the computational geometry field, simplicial complexes have been used to describe an underlying geometric shape knowing a point cloud sampled on it. In this article, an adequate statistical framework is first proposed for the choice of a simplicial complex among a parametrized family. A least squares penalized criterion is introduced to choose a complex, and a model selection theorem states how to select the ``best'' model, with a statistical point of view. This result gives the shape of the penalty, and next, the so called ``slope heuristics method'' is used to calibrate the penalty from the data. Some experimental studies on simulated and real dataset illustrate the method for the selection of graphs in two dimensions.
Liste complète des métadonnées

Littérature citée [36 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00402091
Contributeur : Bertrand Michel <>
Soumis le : mercredi 16 septembre 2009 - 15:23:42
Dernière modification le : samedi 27 janvier 2018 - 01:31:33
Document(s) archivé(s) le : jeudi 30 juin 2011 - 11:48:51

Fichier

RR-6981.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00402091, version 1

Collections

Citation

Claire Caillerie, Bertrand Michel. Model selection for simplicial approximation. [Research Report] RR-6981, INRIA. 2009. 〈inria-00402091〉

Partager

Métriques

Consultations de la notice

370

Téléchargements de fichiers

243