Spectral connectivity analysis

Journal of the American Statistical Association

Volumn 105, Issue 491, 2010, Pages 1241-1255

  Lee, Ann B ^a   Wasserman, Larry ^b  

^a Department of Statistics ^*  (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Diffusion maps; Graph Laplacian; Kernels; Manifold learning; Smoothing; Spectral clustering

Indexed keywords

EID: 78649416917     PISSN: 01621459     EISSN: None     Source Type: Journal    
DOI: 10.1198/jasa.2010.tm09754     Document Type: Article

References (51)

1. Asari, N. V., Cid Fernandes, R., Stasińska, G., Torres-Papaqui, J. P., Mateus, A., Sodré, L., Schoenell, W., and Gomes, J. M. (2007), "The History of Star- Forming Galaxies in the Sloan Digital Sky Survey," Monthly Notices of the Royal Astronomical Society, 381, 263-279. [1253]
2. Audibert, J.-Y., and Tsybakov, A. B. (2007), "Fast Learning Rates for Plug-in Classifiers," The Annals of Statistics, 35 (2), 608-633. [1250]
3. Belkin, M., and Niyogi, P. (2003), "Laplacian Eigenmaps for Dimensionality Reduction and Data Representation," Neural Computation, 6 (15), 1373- 1396. [1241,1243]
4. -, (2005a), "Semi-Supervised Learning on Riemannian Manifolds," Machine Learning, 56, 209-239. [1241,1253]
5. -, (2005b), "Towards a Theoretical Foundation for Laplacian-Based Manifold Methods," in Proceedings of the Conference on Learning Theory, Vol. 3559, New York: Springer, pp. 486-500. [1241,1244]
6. Bengio, Y., Delalleau, O., LeRoux, N., Paiement, J.-F., Vincent, P., and Ouimet, M. (2004), "Learning Eigenfunctions Links Spectral Embedding and Kernel PCA," Neural Computation, 16 (10), 2197-2219. [1243]
7. Bernstein, M., de Silva, V., Langford, J. C., and Tenenbaum, J. B. (2000), "Graph Approximations to Geodesics on Embedded Manifolds," technical report, Dept. of Mathematics, Stanford University. [1247]
8. Buchman, S. M., Lee, A. B., and Schafer, C. M. (2010), "High-Dimensional Density Estimation via SCA: An Example in the Modeling of Hurricane Tracks," Statistical Methodology, to appear. [1253,1254]
9. Cid Fernandes, R., Mateus, A., Sodré, L., Stasińska, G., and Gomes, J. M. (2005), "Semi-Empirical Analysis of Sloan Digital Sky Survey Galaxies- I. Spectral synthesis method," Monthly Notices of the Royal Astronomical Society, 358, 363-378. [1253]
10. Coifman, R., and Lafon, S. (2006), "Diffusion Maps," Applied and Computational Harmonic Analysis, 21, 5-30. [1241,1244]
11. Coifman, R., and Maggioni, M. (2006), "Diffusion Wavelets," Applied and Computational Harmonic Analysis, 21, 53-94. [1244]
12. Coifman, R., Lafon, S., Lee, A., Maggioni, M., Nadler, B., Warner, F., and Zucker, S. (2005a), "Geometric Diffusions as a Tool for Harmonics Analysis and Structure Definition of Data: Diffusion Maps," Proceedings of the National Academy of Sciences, 102 (21), 7426-7431. [1244] (Pubitemid 40740988)
13. -, (2005b), "Geometric Diffusions as a Tool for Harmonics Analysis and Structure Definition of Data: Multiscale Methods," Proceedings of the National Academy of Sciences, 102 (21), 7432-7437. [1244]
14. Coifman, R., Shkolnisky, Y., Sigworth, F. J., and Singer, A. (2008), "Graph Laplacian Tomography From Unknown Random Projections," IEEE Transactions on Image Processing, 17 (10), 1891-1899. [1251]
15. Donoho, D., and Grimes, C. (2003), "Hessian Eigenmaps: New Locally Linear Embedding Techniques for High-Dimensional Data," Proceedings of the National Academy of Sciences, 100 (10), 5591-5596. [1241]
16. Fan, J. (1993), "Local Linear Regression Smoothers and Their Minimax Efficiencies," The Annals of Statistics, 21, 196-216. [1246]
17. Fouss, F., Pirotte, A., and Saerens, M. (2005), "A Novel Way of Computing Similarities Between Nodes of a Graph, With Application to Collaborative Recommendation," in Proceedings of the 2005 IEEE/WIC/ACM International Joint Conference on Web Intelligence, Los Alamitos, CA: IEEE Computer Society, pp. 550-556. [1244]
18. Freeman, P. E., Newman, J., Lee, A. B., Richards, J. W., and Schafer, C. M. (2009), "Photometric Redshift Estimation Using SCA," Monthly Notices of the Royal Astronomical Society, 398, 2012-2021. [1253]
19. Giné, E., and Koltchinskii, V. (2006), "Empirical Graph Laplacian Approximation of Laplace-Beltrami Operators: Large Sample Results," in High Dimensional Probability: Proceedings of the Fourth International Conference. IMS Lecture Notes, Beachwood, OH: IMS, pp. 1-22. [1241,1244, 1250]
20. Grigor'yan, A. (2006), "Heat Kernels on Weighted Manifolds and Applications," Contemporary Mathematics, 398, 93-191. [1245]
21. Hastie, T., and Stuetzle,W. (1989), "Principal Curves," Journal of the American Statistical Association, 84, 502-516. [1243]
22. Hein, M., Audibert, J.-Y., and von Luxburg, U. (2005a), "From Graphs to Manifolds-Weak and Strong Pointwise Consistency of Graph Laplacians," in Proceedings of the Conference on Learning Theory, New York: Springer. [1251]
23. -, (2005b), "Intrinsic Dimensionality Estimation of Submanifolds in Rd ," in Proceedings of the 22nd International Conference on Machine Learning, New York: ACM. [1241]
24. Kambhatla, N., and Leen, T. K. (1997), "Dimension Reduction by Local Principal Component Analysis," Neural Computation, 9, 1493-1516. [1243]
25. Kohler, M., and Krzyzak, A. (2007), "On the Rate of Convergence of Local Averaging Plug-in Classification Rules Under a Margin Condition," IEEE Transactions on Information Theory, 53, 1735-1742. [1250]
26. Lafferty, J., and Wasserman, L. (2007), "Statistical Analysis of Semi- Supervised Regression," in Advances in Neural Information Processing Systems, Cambridge, MA: MIT Press. [1253]
27. Lafon, S. (2004), "Diffusion Maps and Geometric Harmonics," Ph.D. thesis, Yale University. [1244]
28. Lafon, S., and Lee, A. (2006), "Diffusion Maps and Coarse-Graining: A Unified Framework for Dimensionality Reduction, Graph Partitioning, and Data Set Parameterization," IEEE Transactions on Pattern Analysis and Machine Intelligence, 28, 1393-1403. [1244,1251-1253]
29. Lange, T., Roth, V., Braun, M. L., and Buhmann, J. M. (2004), "Stability-Based Validation of Clustering Solutions," Neural Computation, 16 (6), 1299- 1323. [1251]
30. Lasota, A., and Mackey, M. C. (1994), Chaos, Fractals, and Noise: Stochastic Aspects of Dynamics (2nd ed.), New York: Springer. [1246]
31. Lee, A. B., andWasserman, L. (2008), "Spectral Connectivity Analysis," available at arXiv:0811.0121. [1251]
32. Levina, E., and Bickel, P. J. (2005), "Maximum Likelihood Estimation of Instrinsic Dimension," in Advances in Neural Information Processing Systems, Vol. 17. [1241]
33. Mammen, E., and Tsybakov, A. B. (1999), "Smooth Discrimination Analysis," The Annals of Statistics, 27, 1808-1829. [1250]
34. Mardia, K. V., Kent, J. T., and Bibby, J. M. (1980), Multivariate Analysis, Academic Press. [1243]
35. Meinicke, P., and Ritter, H. (2002), "Quantizing Density Estimators," in Advances in Neural Information Processing Systems, Vol. 14, Cambridge, MA: MIT Press, pp. 825-832. [1253]
36. Ng, A. Y., Jordan, M. I., and Weiss, Y. (2001), "On Spectral Clustering: Analysis and an Algorithm," in Advances in Neural Information Processing Systems, Cambridge, MA: MIT Press. [1241,1253]
37. Olshausen, B. A., and Field, D. J. (1997), "Sparse Coding With an Overcomplete Basis Set: A Strategy Employed by V1?" Vision Research, 37, 3311- 3325. [1253]
38. Page, L., Brin, S., Motwani, R., and Winograd, T. (1998), "The Pagerank Citation Ranking: Bringing Order to the Web," technical report, Stanford University. [1241]
39. Richards, J. W., Freeman, P. E., Lee, A. B., and Schafer, C. M. (2009a), "Accurate Parameter Estimation for Star Formation History in Galaxies Using SDSS Spectra," Monthly Notices of the Royal Astronomical Society, 399, 1044-1057. [1253]
40. -, (2009b), "Exploiting Low-Dimensional Structure in Astronomical Spectra," Astrophysical Journal, 691, 32-42. [1242,1253]
41. Roweis, S., and Saul, L. (2000), "Nonlinear Dimensionality Reduction by Annalsly Linear Embedding," Science, 290, 2323-2326. [1241]
42. Schölkopf, B., Smola, A., and Müller, K.-R. (1998), "Nonlinear Component Analysis as a Kernel Eigenvalue Problem," Neural Computation, 10 (5), 1299-1319. [1243]
43. Shi, T., Belkin, M., and Yu, B. (2009), "Data Spectroscopy: Eigenspaces of Convolution Operators and Clustering," The Annals of Statistics, 37 (6B), 3960-3984. [1251]
44. Singer, A. (2006), "From Graph to Manifold Laplacian: The Convergence Rate," Applied and Computational Harmonic Analysis, 21, 128-134. [1241, 1244,1250]
45. Singh, A., Nowak, R., and Zhu, X. (2008), "Unlabeled Data: Now It Helps, Now It Doesn't," in Advances in Neural Information Processing Systems, Red Hook, NY: Curran Associates, Inc. [1253]
46. Stewart, G. (1991), Perturbation Theory for the Singular Value Decomposition, SVD and Signal Processing, Vol. II, New York: Elsevier Science. [1246]
47. Tenenbaum, J. B., de Silva, V., and Langford, J. C. (2000), "A Global Geometric Framework for Nonlinear Dimensionality Reduction," Science, 290 (5500), 2319-2323. [1247]
48. von Luxburg, U. (2007), "A Tutorial on Spectral Clustering," Statistics and Computing, 17 (4), 395-416. [1241,1250,1253]
49. von Luxburg, U., Belkin, M., and Bousquet, O. (2008), "Consistency of Spectral Clustering," The Annals of Statistics, 36 (2), 555-586. [1241]
50. Zelnik-Manor, L., and Perona, P. (2004), "Self-Tuning Spectral Clustering," in Advances in Neural Information Processing Systems, Vol. 17, Cambridge, MA: MIT Press, pp. 1601-1608. [1251]
51. Zwald, L., and Blanchard, G. (2006), "On the Convergence of Eigenspaces in Kernel Principal Component Analysis," in Advances in Neural Information Processing Systems, Vol. 18, Cambridge, MA: MIT Press, pp. 1649-1656. [1250]