Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps

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

Volumn 102, Issue 21, 2005, Pages 7426-7431

  Coifman, R R ^a   Lafon, S ^a   Lee, A B ^a   Maggioni, M ^a   Nadler, B ^a   Warner, F ^a   Zucker, S W ^b  

^a YALE UNIVERSITY   (United States)

^b Yale University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; DATA ANALYSIS; DIFFUSION; GEOMETRY; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; PROBABILITY; STRUCTURE ANALYSIS;

EID: 19644394100     PISSN: 00278424     EISSN: None     Source Type: Journal    
DOI: 10.1073/pnas.0500334102     Document Type: Article

References (18)

1. Hastie, T., Tibshirani, R. & Friedman, J. H. (2001) The Elements of Statistical Learning (Springer. Berlin), pp, 144-155.
2. Coifman, R. R. & Saito, N. (1994) C. R. Acad. Sci. 319, 191-196.
3. Ham, J., Lee, D. D., Mika, S. & Schölkopf, B. (2003) A Kernel View of the Dimensionality Reduction of Manifolds (Max-Planck-Institut für Biologische Kybernetik, Tübingen, Germany), Tech. Rep. TR-110, pp. 1-9.
4. Roweis, S. T. & Saul, L. K. (2000) Science 290, 2323-2326.
5. Belkin, M. & Niyogi, P. (2003) Neural Comput. 15, 1373-1396.
6. Donoho, D. L. & Grimes, C. (2003) Proc. Natl. Acad. Sci. USA 100, 5591-5596.
7. Zhang, Z. & Zha, H. (2002) Principal Manifolds and Nonlinear Dimension Reduction via Local Tangent Space Alignment, Tech. Rep. CSE-02-019 (Dept. of Computer Science and Engineering, Pennsylvania State University), pp. 1-22.
8. Chung, F. R. K. (1997) Spectral Graph Theory (Conference Board of the Mathematical Sciences, Am. Math, Soc., Providence, R1).
9. Coifman, R. R. & Lafon, S. (2004) Diffusion Maps: Applied and Computational Harmonic Analysis (Elsevier. New York), in press.
10. Nadler, B., Lafon, S., Coifman, R. R. & Kevrekidis, I. (2004) Applied and Computational Harmonic Analysis (Elsevier, New York), in press.
11. Pedersen, K. S. & Lee, A. B. (2002) Proceedings of the 7th European Conference on Computer Vision, Copenhagen, Denmark, eds. Nielsen, M., Heyden, A., Sparr, G. & Johansen, P. (Springer, Berlin), pp. 328-342.
12. Huggins, P. S. & Zucker, S. W. (2002) Proceedings of the 7th European Conference on Computer Vision, Copenhagen, Denmark, eds. Nielsen, M., Heyden, A., Sparr, G. & Johansen, P. (Springer, Berlin), pp. 384-398.
13. Shi, J. & Malik, J. (2000) IEEE Trans. Pattern Anal. Machine Intell. 22, 888-905.
14. Weiss, Y. (1999) Segmentation Using Eigenvectors: a Unifying View, Proceedings of the Institute of Electrical and Electronics Engineers International Conference on Computer Vision, pp. 975-982.
15. Gar, C. W., Kevrekidis, I. G. & Theodoropoulos, C. (2002) Comput. Chem. Eng. 26, 941-963.
16. Kevrekidis, I. G., Gear, C. W., Hyman, J. M., Kevrekidis, P. G., Runborg, O. & Thsodoropoulos, K. (2003) Commun. Math. Sci. 1, 715-762.
17. Szummer, M. & Jaakkola, T. (2001) Adv. Neural Inf. Process. Syst. 14, 945-952.
18. Coifman, R. R., Lafon, S., Lee, A. B., Maggioni, M., Nadler, B., Warner, F. & Zucker, S. W. (2005) Proc. Natl. Acad. Sci. USA 102, 7432-7437.