Consistency of regularized spectral clustering

DOI10.1016/J.ACHA.2010.09.002MaRDI QIDQ533498zbMATHOpenAlexFDO

Authors Ying Cao, Di-Rong Chen

Publication date 3 May 2011

Published in Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.acha.2010.09.002

zbMATH Keywords

graph Laplacianlearning rateregularized spectral clusteringtarget function

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Consistency of spectral clustering
• Consistency analysis of spectral regularization algorithms
• Consistency of coefficient-based spectral clustering with image-regularizer
• A variational approach to the consistency of spectral clustering
• Convergence of spectral clustering with a general similarity function

Cites work

• Capacity of reproducing kernel spaces in learning theory
• Consistency of Single Linkage for High-Density Clusters
• Consistency of spectral clustering
• Geometry on probability spaces
• Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
• Learning Theory
• Learning rates of least-square regularized regression
• Learning theory estimates via integral operators and their approximations
• Manifold regularization: a geometric framework for learning from labeled and unlabeled examples
• On learning with integral operators
• On the mathematical foundations of learning
• Optimum bounds for the distributions of martingales in Banach spaces
• Shannon sampling. II: Connections to learning theory
• Spectral partitioning works: planar graphs and finite element meshes
• Strong consistency of k-means clustering
• The covering number in learning theory
• Theory of Reproducing Kernels

Cited in

(21)

• The performance of semi-supervised Laplacian regularized regression with the least square loss
• Consistency of spectral clustering
• Consistency analysis of spectral regularization algorithms
• Clustering with \(r\)-regular graphs
• Community detection in complex networks: from statistical foundations to data science applications
• On the regularized Laplacian eigenmaps
• Consistency of anchor-based spectral clustering
• A signal-diffusion-based spectral clustering method for community detection
• Concentration of kernel matrices with application to kernel spectral clustering
• Consistency of coefficient-based spectral clustering with image-regularizer
• Convergence of spectral clustering with a general similarity function
• The geometry of kernelized spectral clustering
• Uniform consistency of r-means
• A variational approach to the consistency of spectral clustering
• Impact of regularization on spectral clustering
• Consistency of Cheeger and ratio graph cuts
• On strong consistency of kernel \(k\)-means: a Rademacher complexity approach
• Generalization errors of Laplacian regularized least squares regression
• Regularized \(k\)-means clustering of high-dimensional data and its asymptotic consistency
• Performance analysis of the LapRSSLG algorithm in learning theory
• The kernel regularized learning algorithm for solving Laplace equation with Dirichlet boundary

This page was built for publication: Consistency of regularized spectral clustering

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q533498)