Sample-limited L p Barycentric Subspace Analysis on Constant Curvature Spaces

Xavier Pennec 1
1 ASCLEPIOS - Analysis and Simulation of Biomedical Images
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Generalizing Principal Component Analysis (PCA) to man-ifolds is pivotal for many statistical applications on geometric data. We rely in this paper on barycentric subspaces, implicitly defined as the lo-cus of points which are weighted means of k + 1 reference points [8, 9]. Barycentric subspaces can naturally be nested and allow the construction of inductive forward or backward nested subspaces approximating data points. We can also consider the whole hierarchy of embedded barycen-tric subspaces defined by an ordered series of points in the manifold (a flag of affine spans): optimizing the accumulated unexplained variance (AUV) over all the subspaces actually generalizes PCA to non Euclidean spaces, a procedure named Barycentric Subspaces Analysis (BSA). In this paper, we first investigate sample-limited inference algorithms where the optimization is limited to the actual data points: this transforms a general optimization into a simple enumeration problem. Second, we propose to robustify the criterion by considering the unexplained p-variance of the residuals instead of the classical 2-variance. This construction is very natural with barycentric subspaces since the affine span is stable under the choice of the value of p. The proposed algorithms are illustrated on examples in constant curvature spaces: optimizing the (accumulated) unexplained p-variance (Lp PBS and BSA) for 0 < p ≤ 1 can identify reference points in clusters of a few points within a large number of random points in spheres and hyperbolic spaces.
Type de document :
Communication dans un congrès
Geometric Sciences of Information (GSI 2017), Nov 2017, Paris, France. Springer International Publishing, Lecture Notes in Computer Science (LNCS), pp.20-28, 2017, Geometric Science of Information. 〈10.1007/978-3-319-68445-1_3〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01574895
Contributeur : Project-Team Asclepios <>
Soumis le : mercredi 16 août 2017 - 18:54:49
Dernière modification le : dimanche 3 décembre 2017 - 09:27:16

Fichier

62-Pennec.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Xavier Pennec. Sample-limited L p Barycentric Subspace Analysis on Constant Curvature Spaces. Geometric Sciences of Information (GSI 2017), Nov 2017, Paris, France. Springer International Publishing, Lecture Notes in Computer Science (LNCS), pp.20-28, 2017, Geometric Science of Information. 〈10.1007/978-3-319-68445-1_3〉. 〈hal-01574895〉

Partager

Métriques

Consultations de la notice

92

Téléchargements de fichiers

24