An iterated graph laplacian approach for ranking on manifolds

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2011, Pages 877-885

  Zhou, Xueyuan ^a   Belkin, Mikhail ^b   Srebro, Nathan ^c  

^a THE UNIVERSITY OF CHICAGO   (United States)

^b The Ohio State University   (United States)

^c TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

Author keywords

Green's function; Iterated graph laplacian

Indexed keywords

DATA MINING; INFORMATION RETRIEVAL;

EUCLIDEAN SPACES; GRAPH LAPLACIAN; GRAPH LAPLACIANS; GREENS FUNCTION; HIGH-DIMENSIONAL; HIGHER-DIMENSIONAL; ITERATED GRAPH LAPLACIAN; LOWER DIMENSIONAL MANIFOLDS; NORMALIZED GRAPH; RANKING ALGORITHM;

LAPLACE TRANSFORMS;

EID: 80052658981     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2020408.2020556     Document Type: Conference Paper

References (26)

1. M. Belkin and P. Niyogi. Laplacian Eigenmaps for Dimensionality Reduction and Data Representation. Neural Comp, 15(6):1373-1396, 2003. (Pubitemid 37049796)
2. M. Belkin and P. Niyogi. Convergence of Laplacian Eigenmaps. In B. Schölkopf, J. Platt, and T. Hoffman, editors, Advances in Neural Information Processing Systems 19, pages 129-136. MIT Press, Cambridge, MA, 2007.
3. M. Belkin and P. Niyogi. Towards a Theoretical Foundation for Laplacian-Based Manifold Methods. Journal of Computer and System Sciences, 74(8):1289-1308, 2008.
4. A. Berlinet and C. Thomas-Agnan. Reproducing Kernel Hilbert Spaces in Probability and Statistics. Kluwer Academic Publishers, 2003.
5. O. Chapelle, B. Schölkopf, and A. Zien, editors. Semi-Supervised Learning. MIT Press, Cambridge, MA, 2006.
6. F. Chung and S.-T. Yau. Discrete Green's functions. J. Combinatorial Theory (A), 91:191-214, 2000.
7. R. R. Coifman and S. Lafon. Diffusion maps. Applied and Computational Harmonic Analysis, 21(1):5-30, 2006. (Pubitemid 43947619)
8. R. R. Coifman and M. Maggioni. Diffusion wavelets. Applied and Computational Harmonic Analysis, 21(1):53-94, 2006. (Pubitemid 43947621)
9. A. Grigor'yan. Heat kernels on weighted manifolds and applications. Cont. Math., 398:93-191, 2006.
10. M. Hein. Geometrical aspects of statistical learning theory. PhD thesis, Wissenschaftlicher Mitarbeiter am Max-Planck-Institut für biologische Kybernetik in Tübingen in der Abteilung, 2005.
11. M. Hein, J.-Y. Audibert, and U. V. Luxburg. Graph Laplacians and their Convergence on Random Neighborhood Graphs. Journal of Machine Learning Research, 8:1325-1368, 2007.
12. M. Maier, M. Hein, and U. von Luxburg. Optimal construction of k-nearest-neighbor graphs for identifying noisy clusters. Theoretical Computer Science, 410(19):1749-1764, 2009.
13. B. Nadler, N. Srebro, and X. Zhou. Semi-Supervised Learning with the Graph Laplacian: The Limit of Infinite Unlabelled Data. In Twenty-Third Annual Conference on Neural Information Processing Systems, 2009.
14. S. A. Nene, S. K. Nayar, and H. Murase. Columbia Object Image Library (COIL-20). Technical Report CUCS-005-96, February 1996.
15. A. Oliva and A. Torralba. Modeling the shape of the scene: a holistic representation of the spatial envelope. International Journal of Computer Vision, 42(3):145-175, 2001. (Pubitemid 32680801)
16. B. D. Reddy. Introductory Function Analysis, with Applications to Boundary Value Problems and Finite Elements. Springer, 1997.
17. A. Smola and R. Kondor. Kernels and regularization on graphs. In 16th Annual Conference on Learning Theory and 7th Kernel Workshop. Springer Verlag, 2003.
18. M. L. Stein. Interpolation of Spatial Data: Some Theory for Kriging. Springer, New York., 1999.
19. M. E. Taylor. Partial Differential Equations I: Basic Theory. Springer, New York, 1996.
20. U. von Luxburg. A Tutorial on Spectral Clustering. Statistics and Computing, 17(4):395-416, 2007.
21. U. von Luxburg, M. Belkin, and O. Bousquet. Consistency of spectral clustering. Ann. Statist., 36(2):555-586, 2008.
22. G. Wahba. Spline Models for Observational Data. Volume 59 of CBMS-NSF Regional Conference Series in Applied Mathematics, Philadelphia: SIAM, 1990.
23. D. Zhou, J. Weston, A. Gretton, O. Bousquet, and B. Schölkopf. Ranking on Data Manifolds. In Advances in Neural Information Processing Systems (NIPS) 16, pages 169-176. MIT Press, 2004.
24. X. Zhou and M. Belkin. Semi-supervised Learning by Higher Order Regularization. In G. Gordon, D. Dunson, and M. Dudík, editors, The 14th International Conference on Artificial Intelligence and Statistics, 2011.
25. X. Zhou and N. Srebro. Error Analysis of Laplacian Eigenmaps for Semi-supervised Learning. In G. Gordon, D. Dunson, and M. Dudík, editors, The 14th International Conference on Artificial Intelligence and Statistics, 2011.
26. X. Zhu. Semi-Supervised Learning Literature Survey. Technical report, 2008. University of Wisconsin Madison, Computer Sciences TR 1530.