Model selection for simplicial approximation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2009

Model selection for simplicial approximation

Claire Caillerie
  • Fonction : Auteur
  • PersonId : 863286
Bertrand Michel

Résumé

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

Dates et versions

inria-00402091 , version 1 (16-09-2009)

Identifiants

  • HAL Id : inria-00402091 , version 1

Citer

Claire Caillerie, Bertrand Michel. Model selection for simplicial approximation. [Research Report] RR-6981, INRIA. 2009. ⟨inria-00402091⟩
259 Consultations
369 Téléchargements

Partager

Gmail Facebook X LinkedIn More