Analysis of an alignment algorithm for nonlinear dimensionality reduction

BIT Numerical Mathematics

Volumn 47, Issue 4, 2007, Pages 873-885

  Ye, Qiang ^a   Zha, Hongyuan ^b   Li, Ren Cang ^c  

^a UNIVERSITY OF KENTUCKY   (United States)

^b Georgia Institute of Technology   (United States)

^c UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

Author keywords

Alignment algorithm; Dimensionality reduction; Manifold learning

Indexed keywords

EID: 36749091052     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10543-007-0144-x     Document Type: Article

References (14)

1. Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. van der Vorst, eds., Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide, SIAM, Philadelphia, 2000.
2. M. Brand, Charting a manifold, in Advances in Neural Information Processing Systems, vol. 15, MIT Press, 2003.
3. J. Demmel, Applied Numerical Linear Algebra, SIAM, Philadelphia, 1997.
4. D. Donoho and C. Grimes, Hessian eigenmaps: new tools for nonlinear dimensionality reduction, in Proceedings of National Academy of Science, pp. 5591-5596, 2003.
5. Q. Du and X. Wang, Tessellation and clustering by mixture models and their parallel implementations, in Proceedings of the fourth SIAM international conference on Data Mining, pp. 257-268, 2004.
6. G. H. Golub and C. F. van Loan, Matrix Computations, 3rd edn., Johns Hopkins University Press, Baltimore, Maryland, 1996.
7. T. Hastie, R. Tibshirani, and J. H. Friedman, The Elements of Statistical Learning, Springer, Berlin, 2001.
8. A. K. Jain, M. N. Murty, and P. J. Flynn, Data clustering: a review, ACM Comput. Surv., 31 (1999), pp. 264-323.
9. R. Lehoucq, D. Sorensen, and C. Yang, ARPACK Users' Guides, Solution of Large Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Method, SIAM, Philadelphia, 1998.
10. J. Money and Q. Ye, Algorithm 845: EIGIFP: a matlab program for solving large symmetric generalized eigenvalue problems, ACM Trans. Math. Softw., 31 (2005), pp. 270-279.
11. S. T. Roweis and L. K. Saul, Nonlinear dimensionality reduction by locally linear embedding, Science, 290 (2000), pp. 2323-2326.
12. J. B. Tenenbaum, V. de Silva, and J. C. Langford, A global geometric framework for nonlinear dimensionality reduction, Science, 290 (2000), pp. 2319-2323.
13. Y. Teh and S. Roweis, Automatic alignment of hidden representations, in Advances in Neural Information Processing Systems, vol. 15, MIT Press, 2003.
14. Z. Zhang and H. Zha, Principal manifolds and nonlinear dimension reduction via local tangent space alignment, SIAM J. Sci. Comput., 26 (2004), pp. 313-338.