Efficient algorithms for inferences on Grassmann manifolds

作者: K.A. Gallivan , Xiuwen Liu , A. Srivastava , P. Van Dooren

DOI:

关键词:

摘要: Linear representations and linear dimension reduction techniques are very common in signal image processing. Many such applications reduce to solving problems of stochastic optimizations or statistical inferences on the set all subspaces, i.e. a Grassmann manifold. Central them is computation an "exponential" map (for constructing geodesies) its inverse Grassmannian. Here we suggest efficient for these two steps illustrate applications: (i) For image-based object recognition, define seek optimal representation using Metropolis-Hastings type, search algorithm manifold, (ii) inferences, sample statistics, as mean variances,

参考文章(9)
Chandler Davis, W. M. Kahan, The Rotation of Eigenvectors by a Perturbation. III SIAM Journal on Numerical Analysis. ,vol. 7, pp. 1- 46 ,(1970) , 10.1137/0707001
G. W. Stewart, Computing theCS decomposition of a partitioned orthonormal matrix Numerische Mathematik. ,vol. 40, pp. 297- 306 ,(1982) , 10.1007/BF01396447
Anuj Srivastava, Eric Klassen, Bayesian and geometric subspace tracking Advances in Applied Probability. ,vol. 36, pp. 43- 56 ,(2004) , 10.1239/AAP/1077134463
C.C. Paige, M. Wei, History and generality of the CS decomposition Linear Algebra and its Applications. pp. 303- 326 ,(1994) , 10.1016/0024-3795(94)90446-4
Alan Edelman, Tomás A. Arias, Steven T. Smith, The Geometry of Algorithms with Orthogonality Constraints SIAM Journal on Matrix Analysis and Applications. ,vol. 20, pp. 303- 353 ,(1999) , 10.1137/S0895479895290954
{Ake Bj{örck, Gene H. Golub, Numerical methods for computing angles between linear subspaces Mathematics of Computation. ,vol. 27, pp. 579- 594 ,(1971) , 10.1090/S0025-5718-1973-0348991-3
A. Srivastava, A Bayesian approach to geometric subspace estimation IEEE Transactions on Signal Processing. ,vol. 48, pp. 1390- 1400 ,(2000) , 10.1109/78.839985
Xiuwen Liu, A. Srivastava, K. Gallivan, Optimal linear representations of images for object recognition IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 26, pp. 662- 666 ,(2004) , 10.1109/TPAMI.2004.1273986
Gene H Golub, Charles F Van Loan, Matrix computations ,(1983)