Convergence of spectral clustering with a general similarity function

DOI10.1360/012011-342zbMATH Open1488.68043OpenAlexW2372346539MaRDI QIDQ5017709FDOQ5017709

Authors:

Publication date: 17 December 2021

Published in: SCIENTIA SINICA Mathematica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1360/012011-342

Recommendations

• Consistency of spectral clustering
• Learning Theory
• Consistency of regularized spectral clustering
• A variational approach to the consistency of spectral clustering
• Operator norm convergence of spectral clustering on level sets

zbMATH Keywords

rate of convergencespectral clusteringcovering numbergraph Laplaciansimilarity function

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cited In (8)

• Learning Theory
• Consistency of regularized spectral clustering
• Operator norm convergence of spectral clustering on level sets
• Analysis of \(k\)-partite ranking algorithm in area under the receiver operating characteristic curve criterion
• A variational approach to the consistency of spectral clustering
• Stability analysis of learning algorithms for ontology similarity computation
• Consistency of coefficient-based spectral clustering with image-regularizer
• Title not available (Why is that?)

This page was built for publication: Convergence of spectral clustering with a general similarity function

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