sign in
english version rss feed

inria-00402091, version 1

Model selection for simplicial approximation

Claire Caillerie () a1, Bertrand Michel () 1

N° RR-6981 (2009)

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.

  • Domain : Mathematics/Statistics
    Statistics/Statistics Theory
    Mathematics/Geometric Topology
    Computer Science/Computational Geometry
  • Keywords : computational geometry – geometrical inference – simplicial complexes – model selection – penalization – slope heuristics
  • Internal note : RR-6981
 
  • inria-00402091, version 1
  • oai:hal.inria.fr:inria-00402091
  • From: 
  • Submitted on: Wednesday, 16 September 2009 15:23:42
  • Updated on: Wednesday, 16 September 2009 15:23:59
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...