Consistency of regularized spectral clustering

Applied and Computational Harmonic Analysis

Volumn 30, Issue 3, 2011, Pages 319-336

  Cao, Ying ^a   Chen, Di Rong ^a  

^a BEIHANG UNIVERSITY   (China)

Author keywords

Graph Laplacian; Learning rate; Regularized spectral clustering; Target function

Indexed keywords

APPROXIMATION PROPERTIES; CONVERGENCE RATES; COVERING NUMBERS; GRAPH LAPLACIAN; LEARNING RATE; LITTLE RESEARCH; MACHINE-LEARNING; OUT-OF-SAMPLE EXTENSION; REPRODUCING KERNEL HILBERT SPACES; SPECTRAL CLUSTERING; TARGET FUNCTION;

LAPLACE TRANSFORMS; LEARNING ALGORITHMS;

CLUSTERING ALGORITHMS;

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

References (20)

1. N. Aronszajn Theory of reproducing kernels Transactions of the American Mathematical Society 68 1950 337 404
2. M. Belkin, and P. Niyogi Laplacian eigenmaps for dimensionality reduction and data representation Neural Computation 15 2003 1373 1396 (Pubitemid 37049796)
3. M. Belkin, P. Niyogi, and V. Sindhwani Manifold regularization: A geometric framework for learning from labeled and unlabeled examples Journal of Machine Learning Research 7 2006 2399 2434 (Pubitemid 44708005)
4. F. Cucker, and S. Smale On the mathematical foundations of learning Bulletin American Mathematical Society 39 2002 1 50
5. F. Cucker, and D. Zhou Learning Theory: An Approximation Theory Viewpoint 2007 Cambridge Univ. Press
6. J. Hartigan Consistency of single linkage for high-density clusters Journal of the American Statistical Association 76 1981 388 394
7. U.V. Luxburg, O. Bousquet, and M. Belkin Limits of spectral clustering Advances in Neural Information Processing Systems (NIPS) vol. 17 2005 MIT Press Cambridge, MA 857 864
8. I. Pinelis Optimum bounds for the distributions of martingales in Banach spaces The Annals of Probability 22 1994 1679 1706
9. D. Pollard Strong consistency of k-means clustering The Annals of Statistics 9 1981 135 140
10. L. Rosasco, M. Belkin, and E. De Vito On learning with integral operators Journal of Machine Learning Research 11 2010 905 934
11. S. Smale, and D. Zhou Learning theory estimates via integral operators and their approximations Constructive Approximation 26 2007 153 172
12. S. Smale, and D. Zhou Geometry on probability spaces Constructive Approximation 30 2009 311 323
13. S. Smale, and D.-X. Zhou Shannon sampling II: Connections to learning theory Computational Harmonic Analysis. Part 1 Applied and Computational Harmonic Analysis 19 2005 285 302 (Pubitemid 41660096)
14. D. Spielman, and S. Teng Spectral partitioning works: Planar graphs and finite element meshes Linear Algebra and its Applications 421 2007 284 305 (Pubitemid 46096985)
15. J. Vert, and Y. Yamanishi Supervised graph inference Advances in Neural Information Processing Systems 17 2005 1433 1440
16. U. Von Luxburg A tutorial on spectral clustering Statistics and Computing 17 2007 395 416
17. U. Von Luxburg, M. Belkin, and O. Bousquet Consistency of spectral clustering Annals of Statistics 36 2008 555 586
18. Q. Wu, Y. Ying, and D. Zhou Learning rates of least-square regularized regression Foundations of Computational Mathematics 6 2006 171 192 (Pubitemid 43824481)
19. D. Zhou The covering number in learning theory Journal of Complexity 18 2002 739 767
20. D. Zhou Capacity of reproducing kernel spaces in learning theory IEEE Transactions on Information Theory 49 2003 1743 1752