Strong consistency of k-means clustering
From MaRDI portal
Publication:1148089
DOI10.1214/aos/1176345339zbMath0451.62048MaRDI QIDQ1148089
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
almost sure convergence; strong consistency; k-means clustering; uniform strong law of large numbers; clustering criterion; minimising within cluster sum of squares
62H30: Classification and discrimination; cluster analysis (statistical aspects)
60F15: Strong limit theorems
Related Items
On the heterogeneity of proportions, Large-sample results for optimization-based clustering methods, Weak limit theorems for univariate \(k\)-mean clustering under a nonregular condition, A Monte Carlo evaluation of the moving method, \(k\)-means and two self-organising neural networks, Asymptotics for trimmed \(k\)-means and associated tolerance zones., Two principal points of symmetric, strongly unimodal distributions, Trimmed \(k\)-means: An attempt to robustify quantizers, A central limit theorem for multivariate generalized trimmed \(k\)-means, Asymptotics of \(k\)-mean clustering under non-i.i.d. sampling, Spatial point processes in astronomy, An asymptotic result on principal points for univariate distributions, ON EXISTENCE AND STRONG CONSISTENCY OF A CLASS OF FUZZYC-MEANS CLUSTERING PROCEDURES