Stability of k-Means Clustering

DOI10.1007/978-3-540-72927-3_4MaRDI QIDQ5432423zbMATH OpenOpenAlexFDO

Authors Shai Ben-David, Dávid Pál, Hans Ulrich Simon

Publication date 3 January 2008

Published in Learning Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-72927-3_4

Mathematics Subject Classification ID

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

Recommendations

• A Sober Look at Clustering Stability
• Stability and model selection in \(k\)-means clustering
• A notion of stability for k-means clustering
• How the initialization affects the stability of the \(k\)-means algorithm
• Clustering stability: an overview

Cited in

(22)

• A notion of stability for k-means clustering
• Stability and model selection in \(k\)-means clustering
• Clustering algorithm consistency in fixed dimensional spaces
• Measuring the stability of spectral clustering
• Good (K-means) clusterings are unique (up to small perturbations)
• Multi-objective selection for collecting cluster alternatives
• Convergence of the k-means minimization problem using -convergence
• Clustering stability: an overview
• Strong consistency of k-parameters clustering
• scientific article; zbMATH DE number 1304254 (Why is no real title available?)
• Feature selection for \(k\)-means clustering stability: theoretical analysis and an algorithm
• How the initialization affects the stability of the \(k\)-means algorithm
• On the Consistency of k-means++ algorithm
• scientific article; zbMATH DE number 7307480 (Why is no real title available?)
• A Sober Look at Clustering Stability
• On the discrepancy between Kleinberg's clustering axioms and \(k\)-means clustering algorithm behavior
• Cross-study replicability in cluster analysis
• On the number of groups in clustering
• Wide gaps and Kleinberg's clustering axioms for \(k\)-means
• Monotonic entropies
• Cluster-Aware Matching via Laplacian Optimal Transport
• Center-based clustering under perturbation stability

This page was built for publication: Stability of k-Means Clustering

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