Strong consistency of k-means clustering

DOI10.1214/AOS/1176345339zbMath0451.62048OpenAlexW2086943813MaRDI QIDQ1148089

S. H. Smith

Publication date: 1981

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aos/1176345339

zbMATH Keywords

almost sure convergencestrong consistencyk-means clusteringuniform strong law of large numbersclustering criterionminimising within cluster sum of squares

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Strong limit theorems (60F15)

Related Items (only showing first 100 items - show all)

Consistency of modularity clustering on random geometric graphs ⋮ Two principal points of symmetric, strongly unimodal distributions ⋮ Numerical studies of MacQueen's \(k\)-means algorithm for computing the centroidal Voronoi tessellations ⋮ Optimal stratification and clustering on the line using the \(L_ 1\)- norm ⋮ On the quality of \(k\)-means clustering based on grouped data ⋮ The strong law of large numbers for k-means and best possible nets of Banach valued random variables ⋮ Convergence rate of optimal quantization grids and application to empirical measure ⋮ Convergence of the $k$-Means Minimization Problem using $\Gamma$-Convergence ⋮ Asymptotics of \(k\)-mean clustering under non-i.i.d. sampling ⋮ Trimmed \(k\)-means: An attempt to robustify quantizers ⋮ Fast rates for empirical vector quantization ⋮ ON STOCHASTIC CONVERGENCE THEOREMS FOR THE FUZZYC-MEANS CLUSTERING PROCEDURE∗ ⋮ Nonparametric K-means algorithm with applications in economic and functional data ⋮ Optimal clustering on the real line ⋮ Strong Consistency of ReducedK-means Clustering ⋮ Nonparametric statistics of dynamic networks with distinguishable nodes ⋮ Spatial point processes in astronomy ⋮ Frequency and severity estimation of cyber attacks using spatial clustering analysis ⋮ Representative points for location-biased datasets ⋮ A two-stage estimation for panel data models with grouped fixed effects ⋮ \(k\)-means clustering of extremes ⋮ Strong consistency of \(k\)-parameters clustering ⋮ Minimum distance estimation in a finite mixture regression model ⋮ A statistical view of clustering performance through the theory of \(U\)-processes ⋮ Principal points of a multivariate mixture distribution ⋮ ON EXISTENCE AND STRONG CONSISTENCY OF A CLASS OF FUZZYC-MEANS CLUSTERING PROCEDURES ⋮ Empirical risk minimization for heavy-tailed losses ⋮ Consistency of Dirichlet Partitions ⋮ On Hölder fields clustering ⋮ Optimal estimators of principal points for minimizing expected mean squared distance ⋮ A hybrid Pareto model for asymmetric fat-tailed data: the univariate case ⋮ Consistency of spectral clustering ⋮ Regularized \(k\)-means clustering of high-dimensional data and its asymptotic consistency ⋮ Asymptotics of a clustering criterion for smooth distributions ⋮ Continuum limit of Lipschitz learning on graphs ⋮ \(L_1\)-quantization and clustering in Banach spaces ⋮ A notion of stability for \(k\)-means clustering ⋮ Trimming algorithms for clustering contaminated grouped data and their robustness ⋮ Conditional clusters, musters, and probability ⋮ Large-sample results for optimization-based clustering methods ⋮ Sample-weighted clustering methods ⋮ Robust recovery of multiple subspaces by geometric \(l_{p}\) minimization ⋮ A cloud based job sequencing with sequence-dependent setup for sheet metal manufacturing ⋮ Perfect clustering for stochastic blockmodel graphs via adjacency spectral embedding ⋮ Weak limit theorems for univariate \(k\)-mean clustering under a nonregular condition ⋮ On uniform concentration bounds for bi-clustering by using the Vapnik-Chervonenkis theory ⋮ Impact of Contamination on Training and Test Error Rates in Statistical Clustering ⋮ Q-convergence with interquartile ranges ⋮ Robust variable selection for finite mixture regression models ⋮ Statistical inference on random dot product graphs: a survey ⋮ Mixed-rates asymptotics ⋮ Bootstrapping for Significance of Compact Clusters in Multidimensional Datasets ⋮ Sparse clustering of functional data ⋮ Using combinatorial optimization in model-based trimmed clustering with cardinality constraints ⋮ An asymptotic result on principal points for univariate distributions ⋮ Consistency of regularized spectral clustering ⋮ On the asymptotics of trimmed best \(k\)-nets ⋮ Simple consistent cluster methods based on redescending M-estimators with an application to edge identification in images ⋮ Consistency of an estimator of the minimum of an extended variance. ⋮ A parametric \(k\)-means algorithm ⋮ METHODS FOR ESTIMATING PRINCIPAL POINTS ⋮ Quantile-based clustering ⋮ A variational approach to the consistency of spectral clustering ⋮ SOM's mathematics ⋮ Self-organizing map algorithm and distortion measure ⋮ Medidas de centralización multidimensionales (Ley fuerte de los grandes números) ⋮ A population background for nonparametric density-based clustering ⋮ Approximation of distributions by bounded sets ⋮ Convergence rate of estimators of clustered panel models with misclassification ⋮ Bandwidth selection in kernel empirical risk minimization via the gradient ⋮ Data Exploration by Representative Region Selection: Axioms and Convergence ⋮ Cluster forests ⋮ Fitting tractable convex sets to support function evaluations ⋮ Asymptotics of the empirical cross-over function ⋮ Customer Learning in Call Centers from Previous Waiting Experiences ⋮ Robust \(k\)-means clustering for distributions with two moments ⋮ Impartial trimmed \(k\)-means for functional data ⋮ Estimating the Number of Clusters Using Cross-Validation ⋮ A Monte Carlo evaluation of the moving method, \(k\)-means and two self-organising neural networks ⋮ Leader-independent nonparametric consistent algorithms for incremental learning ⋮ High precision numerical computation of principal points for univariate distributions ⋮ Three kinds of discrete approximations of statistical multivariate distributions and their applications ⋮ A central limit theorem for multivariate generalized trimmed \(k\)-means ⋮ On strong consistency of kernel \(k\)-means: a Rademacher complexity approach ⋮ Principal point classification: applications to differentiating drug and placebo responses in longitudinal studies ⋮ Non-parametric estimator of a multivariate madogram for missing-data and extreme value framework ⋮ Asymptotic properties of bivariate k-means clusters ⋮ Quantile-regression-based clustering for panel data ⋮ Cluster analysis for cognitive diagnosis: theory and applications ⋮ Asymptotics for trimmed \(k\)-means and associated tolerance zones. ⋮ Theoretical Analysis of Active Contours on Graphs ⋮ Grouped spatial autoregressive model ⋮ Self-consistency: A fundamental concept in statistics ⋮ Asymptotic properties of univariate sample k-means clusters ⋮ Consistency of Archetypal Analysis ⋮ Strong consistency of factorial \(k\)-means clustering ⋮ On minimizing sequences for \(k\)-centres ⋮ On the heterogeneity of proportions ⋮ On some significance tests in cluster analysis ⋮ Unnamed Item

This page was built for publication: Strong consistency of k-means clustering