A Sober Look at Clustering Stability

DOI10.1007/11776420_4zbMath1143.68520OpenAlexW1974603499MaRDI QIDQ5307555

Shai Ben-David, Dávid Pál, Ulrike von Luxburg

Publication date: 14 September 2007

Published in: Learning Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11776420_4

Mathematics Subject Classification ID

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

Related Items

A non-parametric method to estimate the number of clusters, A review on spectral clustering and stochastic block models, Sparse optimal discriminant clustering, Generalized density clustering, Modal clustering asymptotics with applications to bandwidth selection, A statistical view of clustering performance through the theory of \(U\)-processes, Hierarchical clustering of asymmetric networks, Distance Metrics and Clustering Methods for Mixed‐type Data, Selecting the number of clusters, clustering models, and algorithms. A unifying approach based on the quadratic discriminant score, Also for \(k\)-means: more data does not imply better performance, On the metrization of the infinite partition lattice, Algorithmic paradigms for stability-based cluster validity and model selection statistical methods, with applications to microarray data analysis, Penalized cluster analysis with applications to family data, Local equivalences of distances between clusterings -- a geometric perspective, Selection of the number of clusters via the bootstrap method, A notion of stability for \(k\)-means clustering, On the number of groups in clustering, Learning qualitative models from numerical data, Stability and model selection in \(k\)-means clustering, Data stability in clustering: a closer look, Estimating the number of clusters via a corrected clustering instability, Visual stability analysis for model selection in graded possibilistic clustering, A stability based validity method for fuzzy clustering, Clustering stability-based evolutionary K-means, Good (K-means) clusterings are unique (up to small perturbations), A population background for nonparametric density-based clustering, Multi-objective selection for collecting cluster alternatives, Topology and data, Center-based clustering under perturbation stability, Complexity versus Agreement for Many Views, Unnamed Item, Robust Hierarchical Clustering for Directed Networks: An Axiomatic Approach, Gromov-Hausdorff stability of linkage-based hierarchical clustering methods