Strong consistency of k-means clustering
From MaRDI portal
Publication:1148089
DOI10.1214/aos/1176345339zbMath0451.62048OpenAlexW2086943813MaRDI 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 convergencestrong consistencyk-means clusteringuniform strong law of large numbersclustering criterionminimising within cluster sum of squares
Classification and discrimination; cluster analysis (statistical aspects) (62H30) Strong limit theorems (60F15)
Related Items
Subspace clustering for panel data with interactive effects, A simple root selection method for univariate finite normal mixture models, Also for \(k\)-means: more data does not imply better performance, A new clustering preserving transformation for \(k\)-means algorithm output, Spectral Clustering via Adaptive Layer Aggregation for Multi-Layer Networks, Testing for Unobserved Heterogeneity via k-means Clustering, Unnamed Item, Grouped Network Vector Autoregression, A Locally Optimal Algorithm for Estimating a Generating Partition from an Observed Time Series and Its Application to Anomaly Detection, Unnamed Item, 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
