Barycentric subspace analysis on manifolds
By Xavier Pennec. Annals of Statistics, 2016
96 citations recorded by the source corpus.
This paper investigates the generalization of Principal Component Analysis (PCA) to Riemannian manifolds. We first propose a new and more general type of family of subspaces in manifolds that we call barycen-tric subspaces. They are implicitly defined as the locus of points which are weighted means of k + 1 reference points. As this definition relies on points and not on tangent vectors, it can also be extended to geodesic spaces which are not Riemannian. For instance, in stratified spaces, it naturally allows principal subspaces that span several strata, which is impossible in previous generalizations of PCA. We show that barycentric subspaces locally define a submanifold of dimension k which generalizes geodesic subspaces. Second, we rephrase PCA in Euclidean spaces as an optimization on flags of linear subspaces (a hierarchy of properly embedded linear sub-spaces of increasing dimension). We show that the Euclidean PCA minimizes the sum of the unexplained variance by all the subspaces of the flag, also called the Area-Under-the-Curve (AUC) criterion. Barycentric subspaces are naturally nested, allowing the construction of hierarchically nested subspaces. Optimizing the AUC criterion to optimally approximate data points with flags of affine spans in Riemannian manifolds lead to a particularly appealing generalization of PCA on manifolds, that we call Barycentric Subspaces Analysis (BSA).
Subfields: Computer Vision and Pattern Recognition, Geometry and Topology, Small Animals
View Paper: https://www.semanticscholar.org/paper/4da378a940b8223cb40ac1d10e0c307e694ca364
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Computer Vision and Pattern Recognition
- Christopher R'e
- Albert Gu
- Frederic Sala
- Christopher De Sa
- Stephan F. Huckemann
- Benjamin Eltzner
- Alexander J. Ratner
- Braden Hancock
In Geometry and Topology
- Benjamin Eltzner
- Christopher De Sa
- Christopher R'e
- Stephan F. Huckemann
- Xavier Pennec
- Emilie Chautru
In Small Animals
Citations in the corpus
- Representation Tradeoffs for Hyperbolic Embeddings (2018, background): “1There is no perfect analog of PCA in hyperbolic space [17].”
- A smeary central limit theorem for manifolds with application to high-dimensional spheres (2018, methodology): “…(2004); Huckemann and Ziezold (2006); Huckemann et al. (2010)), or (γ) P is a family of subspaces of Q, or even a space of nested subspheres in Jung et al. (2012, 2011); more general families have been recently considered in generic dimension reduction methods, e.g. Sommer (2016); Pennec (2017).”