|
|
|
| Lie Group Means Learning Algorithm |
| GAO Cong, LI Fan-Zhang |
| School of Computer Science and Technology,Soochow University,Suzhou 215006 |
|
|
|
|
Abstract The method of mean computation on Lie group manifold is analyzed, and Lie group mean learning algorithm is proposed. The main idea of the algorithm is to find a one-parameter sub-group on the original Lie group which is decided by a Lie algebra element of intrinsic mean of all samples. The one-parameter sub-group is a geodesic on the original Lie group. Then, the projection of the sample to the geodesic is defined, and all samples to the geodesic are projected. In order to implement the discrimination in nonlinear Lie group space after projection, the ratio of between-class variance and within-class variance is maximized. The experimental results show that Lie group based algorithm is better than KNN, FLDA algorithms in classification performance.
|
|
Received: 20 June 2011
|
|
|
|
|
|
[1] Li Fanchang,Qian Xupei,Xie Lin,et al.Machine Learning Theory and Its Applications.Hefei,China : China Science and Technology University Press,2009 (in Chinese)
(李凡长,钱旭培,谢 琳,等.机器学习理论及应用.合肥:中国科学技术大学出版社,2009)
[2] Tuzel O,Porikli F,Meer P.Learning on Lie Groups for Invariant Detection and Tracking // Proc of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition.Anchorage,USA,2008: 1-8
[3] Bayro-Corrochano E,Ortegon-Aguilar J.Lie Algebra Template Tracking // Proc of the 17th International Conference on Computer Vision and Pattern Recognition.Cambridge,UK,2004,II: 56-59
[4] Miao X,Rao R P.Learning the Lie Groups of Visual Invariance.Neural Computation,2007,19(10): 2665-2693
[5] Lin Dahua,Grimson E,Fisher J.Learning Visual Flows: A Lie Algebraic Approach // Proc of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition.Miami Beach,USA,2009: 747-754
[6] Tuzel O,Porikli F,Meer P.Region Covariance: A Fast Descriptor for Detection and Classification // Proc of the 9th European Conference on Computer Vision.Graz,Austria,2006: 589-600
[7] Tuzel O,Porikli F,Meer P.Human Detection via Classification on Riemannian Manifolds // Proc of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition.Minneapolis,USA,2007: 1-8
[8] Fletcher T,Lu C,Joshi S.Statistics of Shape via Principal Geodesic Analysis on Lie Groups // Proc of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition.Madison,USA,2003,I: 95-101
[9] Styner M,Gerig G.Medial Models Incorporating Object Variability for 3D Shape Analysis // Proc of the 17th International Conference on Information Processing in Medical Imaging.Kloster Irsee,Germany,2001: 502-516
[10] Yarlagadda P,Ozcanli O,Mundy J.Lie Group Distance Based Generic 3-d Vehicle Classification // Proc of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition.Anchorage,USA,2008: 1-4
[11] Hartigan J A,Wong M A.A K-Means Clustering Algorithm.Journal of the Royal Statistical Society,Series C: Applied Statistics,1979,28(1): 100-108
[12] Jolliffe I T.Principal Component Analysis.New York,USA: Springer,1989
[13] Duda R O,Hart P E,Stork D G.Patten Classification.2nd Edition.New York,USA: Wiley,2001
[14] Tuzel O,SubbaRao R,Meer P.Nonlinear Mean Shift for Clustering over Analytic Manifolds // Proc of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition.New York,USA,2006,I: 1168-1175
[15] Brun A,Westin C F,Herberthson M,et al.Intrinsic and Extrinsic Means on the Circle-A Maximum Likelihood Interpretation // Proc of the IEEE International Conference on Acoustics,Speech and Signal Processing.Honolulu,USA,2007,III: 1053-1056
[16] Fiori S,Tanaka T.An Algorithm to Compute Averages on Matrix Lie Groups.IEEE Trans on Signal Processing,2009,57(12): 4734-4743
[17] Hall B C.Lie Groups,Lie Algebras,and Representations: An Elementary Introduction.New York,USA: Springer,2000
[18] Samuel R B,Jay F.Spherical Averages and Applications to Spherical Splines and Interpolation.ACM Trans on Graphics,2001,20(2): 95-126
[19] Savich A W,Moussa M.Resource Efficient Arithmetic Effects on RBM Neural Network Solution Quality Using MNIST // Proc of the International Conference on Reconfigurable Computing and FPGAs.Cancun,Mexico,2011: 35-40 |
|
|
|
2012, Vol. 25 
