Orientability and diffusion maps

Applied and Computational Harmonic Analysis

Volumn 31, Issue 1, 2011, Pages 44-58

  Singer, Amit ^a   Wu, Hau Tieng ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

Diffusion maps; Dimensionality reduction; Orientability

Indexed keywords

ALTERNATIVE PROCEDURES; DATA POINTS; DIFFUSION MAPS; DIMENSIONALITY REDUCTION; EIGENFUNCTIONS OF THE LAPLACIAN; HIGH-DIMENSIONAL; LARGE DATA; LOW DIMENSIONAL; ORIENTABILITY; ORIENTABLE; PARAMETERIZED; POINT CLOUD; RIEMANNIAN MANIFOLD; SAMPLED DATA; TOPOLOGICAL STRUCTURE;

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS;

DIFFUSION;

EID: 79955766623     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1016/j.acha.2010.10.001     Document Type: Article

References (17)

1. K.S. Arun, T.S. Huang, and S.D. Blostein Least-squares fitting of two 3-D point sets IEEE Trans. Patt. Anal. Mach. Intell. 9 5 1987 698 700
2. M. Belkin, and P. Niyogi Laplacian eigenmaps for dimensionality reduction and data representation Neural Comput. 15 6 2003 1373 1396 (Pubitemid 37049796)
3. M. Belkin, P. Niyogi, Towards a theoretical foundation for Laplacian-based manifold methods, in: Proceedings of the 18th Conference on Learning Theory (COLT), 2005, pp. 486-500.
4. M. Belkin, and P. Niyogi Convergence of Laplacian eigenmaps Adv. Neural Inf. Process. Syst. vol. 19 2007 MIT Press
5. G. Carlsson, T. Ishkhanov, V. de Silva, and A. Zomorodian On the local behavior of spaces of natural images Int. J. Comput. Vision 76 1 2008 1 12 (Pubitemid 350234084)
6. R.R. Coifman, and S. Lafon Diffusion maps Appl. Comput. Harmon. Anal. 21 1 2006 5 30 (Pubitemid 43947619)
7. M. Cucuringu, Y. Lipman, A. Singer, Sensor network localization by eigenvector synchronization over the Euclidean group, submitted for publication.
8. D.L. Donoho, and C. Grimes Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data Proc. Natl. Acad. Sci. USA 100 10 2003 5591 5596 (Pubitemid 36576852)
9. M. Hein, J. Audibert, U. von Luxburg, From graphs to manifolds - weak and strong pointwise consistency of graph Laplacians, in: Proceedings of the 18th Conference on Learning Theory (COLT), 2005, pp. 470-485.
10. A.B. Lee, K.S. Pedersen, and D. Mumford The non-linear statistics of high-contrast patches in natural images Int. J. Comput. Vision 54 1-3 2003 83 103
11. A.V. Little, J. Lee, Y.M. Jung, M. Maggioni, Estimation of intrinsic dimensionality of samples from noisy low-dimensional manifolds in high dimensions with multiscale SVD, in: 2009 IEEE/SP 15th Workshop on Statistical Signal Processing, 2009, pp. 85-88.
12. B. Nadler, S. Lafon, R.R. Coifman, and I.G. Kevrekidis Diffusion maps, spectral clustering and reaction coordinates of dynamical systems Appl. Comput. Harmon. Anal. 21 1 2006 113 127 (Pubitemid 43947618)
13. A.Y. Ng, M.I. Jordan, and Y. Weiss On spectral clustering: Analysis and an algorithm T.K. Leen, T.G. Dietterich, V. Tresp, Adv. Neural Inf. Process. Syst. vol. 14 2002 MIT Press Cambridge, MA
14. S.T. Roweis, and L.K. Saul Nonlinear dimensionality reduction by locally linear embedding Science 290 5500 2000 2323 2326 (Pubitemid 32041578)
15. A. Singer, Angular synchronization by eigenvectors and semidefinite programming, Appl. Comput. Harmon. Anal., doi:10.1016/j.acha.2010.02.001, in press.
16. A. Singer From graph to manifold Laplacian: The convergence rate Appl. Comput. Harmon. Anal. 21 1 2006 128 134 (Pubitemid 43947616)
17. J.B. Tenenbaum, V. de Silva, and J.C. Langford A global geometric framework for nonlinear dimensionality reduction Science 290 5500 2000 2319 2323 (Pubitemid 32041577)