Manifold parametrizations by eigenfunctions of the Laplacian and heat kernels

Proceedings of the National Academy of Sciences of the United States of America

Volumn 105, Issue 6, 2008, Pages 1803-1808

  Jones, Peter W ^a   Maggioni, Mauro ^b   Schul, Raanan ^c  

^a YALE UNIVERSITY   (United States)

^b DUKE UNIVERSITY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Nonlinear dimensionality reduction; Spectral geometry

Indexed keywords

ARTICLE; GEOMETRY; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL PHENOMENA; PRIORITY JOURNAL;

EID: 41149151737     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.0710175104     Document Type: Article

References (18)

1. Coifman RR, Lafon S, Lee AB, Maggioni M, Nadler B, Warner F, Zucker SW (2005) Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps. Proc Natl Acad Sci USA 102:7426-7431.
2. Jones PW, Maggioni M, Schul R (2007) Universal local manifold parametrizations via heat kernels and eigenfunctions of the Laplacian, http://arxiv.org/abs/0709.1975.
3. Roweis ST, Saul LK (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290:2323-2326.
4. Belkin M, Niyogi P (2003) Using manifold structure for partially labelled classification. Adv NIPS 15.
5. Coifman RR, Lafon S (2006) Diffusion maps. Appl Comput Harm Anal 21:5-30.
6. Tenenbaum JB, de Silva V, Langford JC (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290:2319-2323.
7. Zhang Z, Zha H (2002) Principal Manifolds and Nonlinear Dimension Reduction via Local Tangent Space Alignment (Dept of Computer Science, Pennsylvania State Univ, University Park, PA), Tech Rep CSE-02-019.
8. Donoho DL, Grimes C (2003) Hessian eigenmaps: New locally linear embedding techniques for high-dimensional data. Proc Natl Acad Sci USA 100:5591-5596.
9. Donoho DL, Grimes C (2002) When Does Isomap Recover Natural Parameterization of Families of Articulated Images? (Dept of Statistics, Stanford Univ, Stanford, CA), Tech Rep 2002-27.
10. Niyogi P, Matveeva I, Belkin M (2003) Regression and Regularization on Large Graphs (Univ of Chicago, Chicago), Tech Rep.
11. Szlam AD, Maggioni M, Coifman RR (2006) A General Framework for Adaptive Regularization Based on Diffusion Processes on Graphs (Dept of Computer Science, Yale Univ, New Haven, CT), Tech Rep 1365.
12. Mahadevan S, Maggioni M (2007) Proto-value functions: A spectral framework for solving Markov decision processes. J Mach Learn Res 8:2169-2231.
13. Szlam AD, Maggioni M, Coifman RR, Bremer JC, Jr (2005) Diffusion-driven multiscale analysis on manifolds and graphs: Top-down and bottom-up constructions. Proc SPIE 5914:59141D.
14. Das P, Moll M, Stamati H, Kavraki LE, Clementi C (2006) Low-dimensional, free-energy landscapes of protein-folding reactions by nonlinear dimensionality reduction. Proc Natl Acad Sci USA 103:9885-9890.
15. Bérard P, Besson G, Gallot S (1994) Embedding Riemannian manifolds by their heat kernel. Geom Funct Anal 4:374-398.
16. Netrusov Y, Safarov Y (2005) Weyl asymptotic formula for the Laplacian on domains with rough boundaries. Commun Math Phys 253:481-509.
17. Hempel R, Seco L, Simon B (1991) The essential spectrum of Neumann laplacians on some bounded singular domains. J Funct Anal 102:448-483.
18. Grüter M, Widman K-O (1982) The Green function for uniformly elliptic equations. Man Math 37:303-342.