Density support and intrinsic dimension estimation based on a hierarchical delaunay-type simplicial complex - Université Clermont Auvergne Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2011

Density support and intrinsic dimension estimation based on a hierarchical delaunay-type simplicial complex

Catherine Aaron
  • Fonction : Auteur
  • PersonId : 899035

Résumé

Let $X_1,...,X_N$, $X_i\in \mathbb{R}^D$ be an uniform drawn on a compact $d-$dimensional manifold $S$ with $d\leq D$. Here is suggested a new way to estimate both $S$ and $d$. The method is based on the computation of a set of simplicial complexes (one for each dimension $d\leq D$) and on an inductive criterion to select the ''good'' one. Each computed complex is a subcomplex of Delaunay's complex computed using $k-$nearest neighbors restriction and local $PCA$. A proposition for the $k$ value is given in the first part and the algorithm is detailed in the second part.

Domaines

Autres [stat.ML]
Fichier principal
Vignette du fichier
articlaaron.pdf (71.33 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00585572 , version 1 (13-04-2011)

Identifiants

  • HAL Id : hal-00585572 , version 1

Citer

Catherine Aaron. Density support and intrinsic dimension estimation based on a hierarchical delaunay-type simplicial complex. 2011. ⟨hal-00585572⟩
58 Consultations
25 Téléchargements

Partager

Gmail Facebook X LinkedIn More