A note on the locally linear embedding algorithm

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 23, Issue 8, 2009, Pages 1739-1752

  Chojnacki, Wojciech ^a,b   Brooks, Michael J ^a  

^a UNIVERSITY OF ADELAIDE   (Australia)

^b Szkoa Nauk cislych   (Poland)

Author keywords

Dimensionality reduction; Gauge fixing; Gauge freedom; Grassmann manifold; Locally linear embedding; Optimization; Stiefel manifold

Indexed keywords

COST FUNCTIONS; GAGES;

DIMENSIONALITY REDUCTION; GAUGE FIXING; GRASSMANN MANIFOLD; LOCALLY LINEAR EMBEDDING; STIEFEL MANIFOLD;

OPTIMIZATION;

EID: 74549134570     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218001409007752     Document Type: Article

References (20)

1. P.-A. Absil, R. Mahony and R. Sepulchre, Riemannian geometry of Grassmann manifolds with a view on algorithmic computation, Acta Appl. Math. 80 (2004) 199-220.
2. C. J. C. Burges, Geometric methods for feature extraction and dimensional reduction: a guided tour, The Data Mining and Knowledge Discovery Handbook: A Complete Guide for Research Scientists and Practitioners, eds. O. Maimon and L. Rokach (Springer, New York, 2005), pp. 59-92.
3. A. Edelman, T. A. Arias and S. T. Smith, The geometry of algorithms with orthogonality constraints, SIAM J. Matrix Anal. Appl. 20 (1998) 303-353.
4. A. Elgammal and C.-S. Lee, Inferring 3D body pose from silhouettes using activity manifold learning, Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition, Vol.2 (2004), pp. 681-688.
5. S. Fiori, Quasi-geodesic neural learning algorithms over the orthogonal group: a tutorial, J. Mach. Learn. Res. 6 (2005) 743-781.
6. Y. Fu, R. Shen and L. Shen, Digital watermarking based on locally linear embedding, Proc. Int. Conf. Image Processing, Vol.4 (2004), pp. 2143-2146.
7. T. Han and D. G. Goodenough, Nonlinear feature extraction of hyperspectral data based on locally linear embedding (LLE), Proc. IEEE Int. Geoscience and Remote Sensing Symp., Vol.2 (2005), pp. 1237-1240.
8. D. H. Kim and L. H. Finkel, Hyperspectral image processing using locally linear embedding, Proc. First Int. IEEE EMBS Conf. Neural Engineering (2003), pp. 316- 319.
9. H.-G. Li, C.-P. Shi and X.-G. Li, LLE based gait recognition, Proc. Int. Conf. Machine Learning and Cybernetics, Vol.7 (2005), pp. 4516-4521.
10. K. Liu, A. Weissenfeld and J. Ostermann, Parameterization of mouth images by LLE and PCA for image-based facial animation, Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, Vol.5 (2006), pp. 461-464.
11. S. Pang, D. Kim and S. Y. Bang, Face membership authentication using SVM classification tree generated by membership-based LLE data partition, IEEE Trans. Neural Networks 16 (2005) 436-446.
12. S. T. Roweis and L. K. Saul, Nonlinear dimensionality reduction by locally linear embedding, Science 290 (2000) 2323-2326.
13. L. K. Saul and S. T. Roweis, Think globally, fit locally: unsupervised learning of low dimensional manifolds, J. Mach. Learn. Res. 4 (2003) 119-155.
14. L. K. Saul, K. Q. Weinberger, F. Sha, J. Ham and D. D. Lee, Spectral methods for dimensionality reduction, Semi-Supervised Learning, eds. O. Chapelle, B. Schölkopf and A. Zien (MIT Press, 2006), pp. 279-294.
15. R. Shi, I. F. Shen and W. Chen, Image denoising through locally linear embedding, Proc. Int. Conf. Computer Graphics, Imaging and Vision: New Trends (2005), pp. 147-152.
16. J. B. Tenenbaum, V. de Silva and J. C. Langford, A global geometric framework for nonlinear dimensionality reduction, Science 290 (2000) 2319-2323.
17. M. Vlachos, C. Domeniconi, D. Gunopulos, G. Kollios and N. Koudas, Nonlinear dimensionality reduction techniques for classification and visualization, Proc. Eighth ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining (2002), pp. 645-651.
18. J. Wang, C. Zhang and Z. Kou, An analytical mapping for LLE and its applications in multi-pose face synthesis, Proc. 14th British Machine Vision Conf. (2003).
19. J. Yin, D. Hu and Z. Zhou, Manifold learning using growing locally linear embedding, Proc. IEEE Symp. Computational Intelligence and Data Mining (2007), pp. 73-80.
20. X. Zhang, H.-M. Ma, Y.-S. Liu and C.-X. Gao, An extension of locally linear embedding for pose estimation of 3D object, Proc. Int. Conf. Machine Learning and Cybernetics, Vol.3 (2007), pp. 1672-1677.