Statistics on the (compact) Stiefel manifold: Theory and Applications

A Stiefel manifold of the compact type is often encountered in many fields of Engineering including, signal and image processing, machine learning, numerical optimization and others. The Stiefel manifold is a Riemannian homogeneous space but not a symmetric space. In previous work, researchers have defined probability distributions on symmetric spaces and performed statistical analysis of data residing in these spaces. In this paper, we present original work involving definition of Gaussian distributions on a homogeneous space and show that the maximum-likelihood estimate of the location parameter of a Gaussian distribution on the homogeneous space yields the Frechet mean (FM) of the samples drawn from this distribution. Further, we present an algorithm to sample from the Gaussian distribution on the Stiefel manifold and recursively compute the FM of these samples. We also prove the weak consistency of this recursive FM estimator. Several synthetic and real data experiments are then presented, demonstrating the superior computational performance of this estimator over the gradient descent based non-recursive counter part as well as the stochastic gradient descent based method prevalent in literature.

[1]  Rudrasis Chakraborty,et al.  Statistics on the space of trajectories for longitudinal data analysis , 2017, 2017 IEEE 14th International Symposium on Biomedical Imaging (ISBI 2017).

[2]  Baba C. Vemuri,et al.  Gaussian Distributions on Riemannian Symmetric Spaces: Statistical Learning With Structured Covariance Matrices , 2016, IEEE Transactions on Information Theory.

[3]  Ralf Zimmermann,et al.  A Matrix-Algebraic Algorithm for the Riemannian Logarithm on the Stiefel Manifold under the Canonical Metric , 2016, SIAM J. Matrix Anal. Appl..

[4]  Rudrasis Chakraborty,et al.  Recursive Fréchet Mean Computation on the Grassmannian and Its Applications to Computer Vision , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[5]  Jonathan H. Manton,et al.  Riemannian Gaussian Distributions on the Space of Symmetric Positive Definite Matrices , 2015, IEEE Transactions on Information Theory.

[6]  Søren Hauberg,et al.  Grassmann Averages for Scalable Robust PCA , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[7]  P. Thomas Fletcher,et al.  Probabilistic Principal Geodesic Analysis , 2013, NIPS.

[8]  Marc Arnaudon,et al.  Riemannian Medians and Means With Applications to Radar Signal Processing , 2013, IEEE Journal of Selected Topics in Signal Processing.

[9]  Baba C. Vemuri,et al.  Recursive Karcher Expectation Estimators And Geometric Law of Large Numbers , 2013, AISTATS.

[10]  Baba C. Vemuri,et al.  Bhattacharyya median of symmetric positive-definite matrices and application to the denoising of diffusion-tensor fields , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

[11]  Baba C. Vemuri,et al.  A Novel Dynamic System in the Space of SPD Matrices with Applications to Appearance Tracking , 2013, SIAM J. Imaging Sci..

[12]  Toshihisa Tanaka,et al.  Empirical Arithmetic Averaging Over the Compact Stiefel Manifold , 2013, IEEE Transactions on Signal Processing.

[13]  P. Thomas Fletcher,et al.  Geodesic Regression and the Theory of Least Squares on Riemannian Manifolds , 2012, International Journal of Computer Vision.

[14]  Yui Man Lui,et al.  Advances in matrix manifolds for computer vision , 2012, Image Vis. Comput..

[15]  Silvere Bonnabel,et al.  Stochastic Gradient Descent on Riemannian Manifolds , 2011, IEEE Transactions on Automatic Control.

[16]  B. Afsari Riemannian Lp center of mass: existence, uniqueness, and convexity , 2011 .

[17]  R. Vidal,et al.  Intrinsic mean shift for clustering on Stiefel and Grassmann manifolds , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[18]  Rama Chellappa,et al.  Statistical analysis on Stiefel and Grassmann manifolds with applications in computer vision , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[19]  Svetha Venkatesh,et al.  Robust learning of discriminative projection for multicategory classification on the Stiefel manifold , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[20]  R. Bhattacharya,et al.  Statistics on Riemannian manifolds: asymptotic distribution and curvature , 2008 .

[21]  Paul Van Dooren,et al.  Optimization over the Stiefel manifold , 2007 .

[22]  Anuj Srivastava,et al.  Riemannian Analysis of Probability Density Functions with Applications in Vision , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[23]  P. Thomas Fletcher,et al.  Riemannian geometry for the statistical analysis of diffusion tensor data , 2007, Signal Process..

[24]  W. Ziller Examples of Riemannian Manifolds with non-negative sectional curvature , 2007, math/0701389.

[25]  Xavier Pennec,et al.  Intrinsic Statistics on Riemannian Manifolds: Basic Tools for Geometric Measurements , 2006, Journal of Mathematical Imaging and Vision.

[26]  Maher Moakher On the Averaging of Symmetric Positive-Definite Tensors , 2006 .

[27]  N. Dalal,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[28]  Maher Moakher,et al.  A Differential Geometric Approach to the Geometric Mean of Symmetric Positive-Definite Matrices , 2005, SIAM J. Matrix Anal. Appl..

[29]  B. Caputo,et al.  Recognizing human actions: a local SVM approach , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[30]  P. Thomas Fletcher,et al.  Principal geodesic analysis for the study of nonlinear statistics of shape , 2004, IEEE Transactions on Medical Imaging.

[31]  V. Wedeen,et al.  Diffusion MRI of Complex Neural Architecture , 2003, Neuron.

[32]  D. Groisser Newton's method, zeroes of vector fields, and the Riemannian center of mass , 2003, Adv. Appl. Math..

[33]  K. Mardia,et al.  Projective Shape Analysis , 1999 .

[34]  H. Hendriks,et al.  Mean Location and Sample Mean Location on Manifolds , 1998 .

[35]  Y. Chikuse Asymptotic expansions for distributions of the large sample matrix resultant and related statistics on the Stiefel manifold , 1991 .

[36]  W. Kendall Probability, Convexity, and Harmonic Maps with Small Image I: Uniqueness and Fine Existence , 1990 .

[37]  Charles R. Johnson,et al.  Matrix analysis , 1985 .

[38]  H. Karcher Riemannian center of mass and mollifier smoothing , 1977 .

[39]  Y. Wong SECTIONAL CURVATURES OF GRASSMANN MANIFOLDS , 1968, Proceedings of the National Academy of Sciences of the United States of America.

[40]  U. Grenander Probabilities on Algebraic Structures , 1964 .

[41]  Rudrasis Chakraborty,et al.  An efficient recursive estimator of the Fréchet mean on a hypersphere with applications to Medical Image Analysis , 2015 .

[42]  R. Hartley,et al.  Rotation Averaging , 2012, International Journal of Computer Vision.

[43]  Xavier Pennec,et al.  A Riemannian Framework for Tensor Computing , 2005, International Journal of Computer Vision.

[44]  P. Absil,et al.  Riemannian Geometry of Grassmann Manifolds with a View on Algorithmic Computation , 2004 .

[45]  K. Mardia,et al.  Affine shape analysis and image analysis , 2003 .

[46]  Karl-Theodor Sturm,et al.  Probability Measures on Metric Spaces of Nonpositive Curvature , 2003 .

[47]  Chi-Kwong Li Geometric Means , 2003 .

[48]  J. Eschenburg Comparison Theorems in Riemannian Geometry , 1994 .

[49]  C. R. Rao,et al.  Information and the Accuracy Attainable in the Estimation of Statistical Parameters , 1992 .

[50]  C. R. Rao,et al.  Differential metrics in probability spaces , 1984 .

[51]  S. Helgason Differential Geometry, Lie Groups, and Symmetric Spaces , 1978 .

[52]  M. Fréchet Les éléments aléatoires de nature quelconque dans un espace distancié , 1948 .