Principal manifolds and nonlinear dimensionality reduction via tangent space alignment

Journal of Shanghai University

Volumn 8, Issue 4, 2004, Pages 406-424

  Zhang, Zhen Yue ^a   Zha, Hong Yuan ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b The Pennsylvania State University   (United States)

Author keywords

nonlinear dimensionality reduction; principal manifold; singular value decomposition; subspace alignment; tangent space

Indexed keywords

EID: 84867920399     PISSN: 10076417     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11741-004-0051-1     Document Type: Article

References (25)

1. Kohonen T. Self-organizing Maps[M]. 3rd Edition, Springer-Verlag, 2000.
2. S Roweis L Saul 2000 Nonlinear dimensionality reduction by locally linear embedding[J] Science 290 2323 2326 10.1126/science.290.5500.2323 (Pubitemid 32041578)
3. J Tenenbaum V de Silva J Langford 2000 A global geometric framework for nonlinear dimension reduction [J] Science 290 2319 2323 10.1126/science.290. 5500.2319 (Pubitemid 32041577)
4. Donoho D, Grimes C. Image manifolds which are isometric to Euclidean space [J]. To appear in Journal Mathematical Imaging and Vision.
5. T Hastie W Stuetzle 1988 Principal curves [J] J. Am. Statistical Assoc. 84 502 516 10.2307/2289936 1010339
6. T Martinetz K Schulten 1994 Topology representing net-works[J] Neural Networks 7 507 523 10.1016/0893-6080(94)90109-0
7. L Saul S Rowels 2003 Think globally, fit locally: unsupervised learning of nonlinear manifolds [J] Journal of Machine Learning Research 4 119 155 10.1162/153244304322972667
8. Donoho D, Grimes C. Hessian eigenmaps: new tools for nonlinear dimensionality reduction [A]. Proceedings of National Academy of Science[C]. 2003, 5591-5596.
9. Munkres J. Analysis on Manifold[M]. Addison Wesley, Redwood City, CA, 1990.
10. D Freedman 2002 Efficient simplicial reconstructions of manifolds from their samples [J] IEEE Transactions on Pattern Analysis and Machine Intelligence 24 1349 1357 10.1109/TPAMI.2002.1039206 (Pubitemid 35327456)
11. Teh Y, Rowels S. Automatic alignment of hidden representations[A]. Advances in Neural Information Processing Systems 15[C]. MIT Press, 2003.
12. Brand M. Charting a manifold[A]. Advances in Neural Information Processing Systems 15 [C]. MIT Press, 2003.
13. Verbeek J, Vlassis N, Krose B. Procrustes analysis to coordinate mixtures of probabilistic principal component analyzers[R]. Technical report, Computer Science Institute, University of Amsterdam, The Netherlands, IASUVA-02-01, 2002.
14. Verbeek J, Vlassis N, Krose B. Coordinating principal component analyzers[J]. ICANN, 2002, 914-919.
15. Venables W N, Ripley B D. Modern Applied Statistics with S-plus[M]. Springer-verlag, 1999.
16. Golub G H, van Loan C F. Matrix Computations [M]. 3nd Edition, Johns Hopkins University Press, Baltimore, Maryland, 1996.
17. J Bentley J Friedman 1979 Data structures for range searching[J] ACM Computing Surveys 11 397 409 10.1145/356789.356797
18. Berrani S, Amsaleg L, Gros P. Approximate k-nearest-neighbor searches: a new algorithm with probabilistic control of the precision [R]. Technical Report, RR-4675, INRIA, 2002.
19. Polito M, Perona P. Grouping and Dimensionality reduction by Locally Linear Embedding [A]. Advances in Neural Information Processing Systems 14 [C]. MIT Press, 2002.
20. J Shi J Malik 2000 Normalized cuts and image segmentation [J] IEEE Transactions on Pattern Analysis and Machine Intelligence 8 888 905
21. Zha H, Ding C, Gu M, et al. Spectral Relaxation for K-means Clustering [A]. Advances in Neural Information Processing Systems 14[C]. MIT Press, 2002.
22. Kegl B. Intrinsic dimension estimation using packing numbers [A]. Advances in Neural Information Processing Systems 15[C]. MIT Press, 2003.
23. Costa J, Hero A. Manifold learning with geodesic minimal spanning trees[J]. IEEE Transactions on Signal Processing, 2003.
24. M Belkin P Niyogi 2003 Laplacian eigenmaps for dimension reduction and data representation[J] Neural Computation 15 1373 1396 1085.68119 10.1162/089976603321780317 (Pubitemid 37049796)
25. Berstein M, de Silva V, Langford J, et al. Graph approximations to geodesies on embedded manifolds [EB/OL]. http://isomap.stanford.edu/BdSLT.pdf, 2000.