On strong consistency of kernel k-means: a Rademacher complexity approach

DOI10.1016/J.SPL.2021.109291MaRDI QIDQ2070586zbMATH OpenOpenAlexFDO

Authors Anish Chakrabarty, Swagatam Das

Publication date 24 January 2022

Published in Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.spl.2021.109291

zbMATH Keywords

strong consistencyRademacher complexitykernel \(k\)-means clustering

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Strong consistency of reduced \(K\)-means clustering
• Concentration of kernel matrices with application to kernel spectral clustering
• On the Consistency of k-means++ algorithm
• Rademacher Chaos Complexities for Learning the Kernel Problem
• Consistency of regularized spectral clustering

Cites work

• scientific article; zbMATH DE number 3340881 (Why is no real title available?)
• 10.1162/153244303321897690
• A Vector-Contraction Inequality for Rademacher Complexities
• Consistency of spectral clustering
• Fast rates for empirical vector quantization
• High-dimensional statistics. A non-asymptotic viewpoint
• Individual Convergence Rates in Empirical Vector Quantizer Design
• Least squares quantization in PCM
• On the Performance of Clustering in Hilbert Spaces
• Rates of convergence in the source coding theorem, in empirical quantizer design, and in universal lossy source coding
• Strong consistency of k-means clustering
• The minimax distortion redundancy in empirical quantizer design

Cited in

(5)

• Strong consistency of reduced \(K\)-means clustering
• Concentration of kernel matrices with application to kernel spectral clustering
• Strong consistency of the prototype based clustering in probabilitic space
• On the existence of kernel function for kernel-trick of k-means
• On the existence of kernel function for kernel-trick of \(k\)-means in the light of Gower theorem

This page was built for publication: On strong consistency of kernel \(k\)-means: a Rademacher complexity approach

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