Diffusion polynomial frames on metric measure spaces

Applied and Computational Harmonic Analysis

Volumn 24, Issue 3, 2008, Pages 329-353

  Maggioni, M ^a   Mhaskar, H N ^b  

^a DUKE UNIVERSITY   (United States)

^b CALIFORNIA STATE UNIVERSITY   (United States)

Author keywords

Besov spaces; Diffusion multiscales; Metric measure spaces; Polynomial frames; Recognition of hand written digits; Semi supervised learning

Indexed keywords

FUNCTION EVALUATION; MATHEMATICAL TRANSFORMATIONS; PATTERN RECOGNITION; SUPERVISED LEARNING; THEOREM PROVING;

BESOV SPACES; DIFFUSION MULTISCALES; HAND WRITTEN DIGITS; METRIC MEASURE SPACES; POLYNOMIAL FRAMES; SEMI-SUPERVISED LEARNING;

POLYNOMIAL APPROXIMATION;

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

References (45)

1. M. Belkin, Problems of learning on manifolds, PhD thesis, University of Chicago, 2003
2. Belkin M., and Niyogi P. Laplacian eigenmaps and spectral techniques for embedding and clustering. Advances in NIPS vol. 14 (2001), MIT Press, Cambridge, MA 585-591
3. Belkin M., and Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 6 15 (2003) 1373-1396
4. Belkin M., and Niyogi P. Using manifold structure for partially labelled classification. Advances in NIPS vol. 15 (2003), MIT Press, Cambridge, MA
5. Belkin M., and Niyogi P. Semi-supervised learning on Riemannian manifolds. Machine Learning vol. 56 (2004), Univ. Chicago, CS Dept. 209-239 (Invited Special Issue on Clustering), TR-2001-30, 2001
6. Bergh J., and Löfström J. Interpolation Spaces, an Introduction (1976), Springer-Verlag, Berlin
7. da Boor C. A Practical Guide to Splines (1978), Springer-Verlag, New York
8. Chaplain M., Ganesh M., and Graham I. Spatio-temporal pattern formation on spherical surfaces: Numerical simulation and application to solid tumor growth. J. Math. Biol. 42 (2001) 387-423
9. E. Chávez, K. Figueroa, and G. Navarro, A fast algorithm for the all k nearest neighbors problem in general metric spaces, preprint
10. Chui C.K. An Introduction to Wavelets (1992), Academic Press, San Diego
11. Chung F.R.K. Spectral graph theory. CBMS Regional Conf. Ser. Math. vol. 92 (1997), Conference Board of the Mathematical Sciences, Washington, DC
12. Coifman R.R., and Lafon S. Geometric harmonics: A novel tool for multiscale out-of-sample extension of empirical functions. Appl. Comput. Harmon. Anal. 21 1 (2006) 31-52
13. Coifman R.R., Lafon S., Lee A.B., Maggioni M., Nadler B., Warner F., and Zucker S.W. Geometric diffusions as a tool for harmonic analysis and structure definition of data. Part I: Diffusion maps. Proc. Natl. Acad. Sci. 2 102 (2005) 7426-7431
14. Coifman R.R., Lafon S., Lee A.B., Maggioni M., Nadler B., Warner F., and Zucker S.W. Geometric diffusions as a tool for harmonic analysis and structure definition of data. Part II: Multiscale methods. Proc. Natl. Acad. Sci. 2 102 (2005) 7432-7438
15. Coifman R.R., and Maggioni M. Diffusion wavelets. Appl. Comput. Harmon. Anal. 21 1 (2006) 53-94 (Tech. Rep., YALE/DCS/TR-1303, Yale Univ., 2004)
16. DeVore R.A., and Lorentz G.G. Constructive Approximation (1993), Springer-Verlag, Berlin
17. Donoho D.L., and Grimes C. Hessian eigenmaps: New locally linear embedding techniques for high-dimensional data. Proc. Natl. Acad. Sci. (2003) 5591-5596 (Tech. Rep., Statistics Dept., Stanford University)
18. D.L. Donoho, O. Levi, J.-L. Starck, V.J. Martinez, Multiscale geometric analysis for 3-d catalogues, Technical report, Stanford Univ., 2002
19. Grigor'yan A. Heat kernels and function theory on metric measure spaces. Contemp. Math. 338 (2003) 143-172
20. He X., Yan S., Hu Y., Niyogi P., and Zhang H.-J. Face recognition using Laplacianfaces. IEEE Trans. Pattern Anal. Machine Intell. 27 3 (2005) 328-340
21. Kondor R.I., and Lafferty J. Diffusion kernels on graphs and other discrete structures. Proc. ICML (2002), Morgan Kaufman, San Mateo, CA
22. S. Lafon, Diffusion maps and geometric harmonics, PhD thesis, Yale University, Dept. of Mathematics & Applied Mathematics, 2004
23. Lo P.-C. Three dimensional filtering approach to brain potential mapping. IEEE Trans. Biomed. Eng. 46 5 (1999) 574-583
24. Maggioni M., Bremer Jr. J.C., Coifman R.R., and Szlam A.D. Biorthogonal Diffusion Wavelets for Multiscale Representations on Manifolds and Graphs, vol. 5914 (2005), SPIE p. 59141M
25. M. Maggioni, S. Mahadevan, Fast direct policy evaluation using multiscale analysis of Markov diffusion processes, University of Massachusetts, Department of Computer Science, Technical Report TR-2005-39, accepted at ICML 2006, 2005
26. Mahadevan S., Ferguson K., Osentoski S., and Maggioni M. Simultaneous learning of representation and control in continuous domains. Proc. AAAI (2006), AAAI Press, Boston, MA
27. S. Mahadevan, M. Maggioni, Value function approximation with diffusion wavelets and Laplacian eigenfunctions, University of Massachusetts, Department of Computer Science, Technical Report TR-2005-38, Proc. NIPS 2005, 2005
28. Mhaskar H.N., and Pai D.V. Fundamentals of Approximation Theory (2000), Narosa Publishing Co., Delhi
29. Mhaskar H.N., and Prestin J. Polynomial frames: A fast tour. In: Schumaker L.L., Chui C.K., and Neamtu M. (Eds). Approximation Theory, vol. XI. Gatliburg, 2004 (2005), Nashboro Press, Brentwood 287-318
30. Mhaskar H.N., and Prestin J. On local smoothness classes of periodic functions. J. Fourier Anal. Appl. 11 3 (2005) 353-373
31. Mhaskar H.N. Polynomial operators and local smoothness classes on the unit interval. J. Approx. Theory 131 (2004) 243-267
32. Mhaskar H.N. On the representation of smooth functions on the sphere using finitely many bits. Appl. Comput. Harmon. Anal. 18 3 (2005) 215-233
33. Mhaskar H.N., and Prestin J. On the detection of singularities of a periodic function. Adv. Comput. Math. 12 (2000) 95-131
34. Ng A., Jordan M., and Weiss Y. On spectral clustering: Analysis and an algorithm. Proc. NIPS (2001), MIT Press, Cambridge, MA
35. Nikolskii S.M. Approximation of Functions of Several Variables and Imbedding Theorems (1975), Springer-Verlag, Berlin
36. P. Niyogi, I. Matveeva, M. Belkin, Regression and regularization on large graphs, Technical report, University of Chicago, 2003
37. Sikora A. Riesz transforms, Gaussian bounds, and the method of wave equation. Math. Z. 247 (2004) 643-662
38. Singer A. From graph to manifold Laplacian: The convergence rate. Appl. Comput. Harmon. Anal. 21 1 (2006) 128-134
39. Sogge C.D. Eigenfunction and Bochner-Riesz estimates on manifolds with boundary. Math. Res. Lett. 9 (2002) 205-216
40. A.D. Szlam, M. Maggioni, R.R. Coifman, A general framework for adaptive regularization based on diffusion processes on graphs, Technical report YALE/DCS/TR1365, Yale Univ., 2006
41. Szlam A.D., Maggioni M., Coifman R.R., and Bremer Jr. J.C. Diffusion-driven Multiscale Analysis on Manifolds and Graphs: Top-down and Bottom-up Constructions, vol. 5914 (2005), SPIE, San Diego p. 59141D
42. Triebel H. Fourier Analysis and Function Spaces. Teubner Texte Math. vol. 7 (1977), Teubner, Leipzig
43. Vaidya P.M. An o (n log n) algorithm for the all-nearest-neighbors problem. Discrete Comput. Geom. 4 10 (1989) 101-115
44. Zelnik-Manor L., and Perona P. Self-tuning spectral clustering. Advances in NIPS vol. 17 (2004), MIT Press, Cambridge, MA
45. Zhu X., Ghahramani Z., and Lafferty J. Semi-supervised learning using Gaussian fields and harmonic functions. Proc. ICML (2003), AAAI Press, Boston, MA