Résumé : Nous nous intéressons dans ce travail aux ensembles minimisant la constante de Cheeger d'un sous-ensemble $\mathcalM$ de $\mathbbR^d$. Cette dernière minimise le rapport d'un périmètre à un volume parmi tous les sous-ensembles de $\mathcalM$. Étant donné un $n$-échantillon issu de la mesure uniforme sur $\mathcalM$, nous introduisons une version régularisée de la conductance du graphe de voisinage construit sur l'échantillon. Nous établissons alors la convergence de la conductance régularisée vers la constante de Cheeger de $\mathcalM$. En outre, nous montrons la convergence des suites de partitions optimales du graphe vers les ensembles de Cheeger de $\mathcalM$ pour la topologie de $L^1(\mathcalM)$.
https://hal.inria.fr/inria-00494789 Contributor : Conférence Sfds-HalConnect in order to contact the contributor Submitted on : Thursday, June 24, 2010 - 8:58:45 AM Last modification on : Friday, May 20, 2022 - 9:04:45 AM Long-term archiving on: : Monday, October 22, 2012 - 2:46:57 PM
Ery Arias-Castro, Bruno Pelletier, Pierre Pudlo. Convergence de la constante de Cheeger de graphes de voisinage.. 42èmes Journées de Statistique, 2010, Marseille, France, France. ⟨inria-00494789⟩