BOOTSTRAPPING K-MEANS CLUSTERING

DOI10.5183/JJSCS1988.3.1MaRDI QIDQ3971796zbMATH OpenOpenAlexFDO

Authors Myoungshic Jhun

Publication date 25 June 1992

Published in Journal of the Japanese Society of Computational Statistics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.5183/jjscs1988.3.1

zbMATH Keywords

\(k\)-means clusteringasymptotic behavior of empirical processes on Vapnik-Chervonenkis classesbootstrap confidence setsbootstrap distributioncentral limit theoremMonte Carlo simulationoptimal cluster centersPollard's confidence setstriangular array

Mathematics Subject Classification ID

Asymptotic distribution theory in statistics (62E20) Nonparametric statistical resampling methods (62G09) Classification and discrimination; cluster analysis (statistical aspects) (62H30)

Recommendations

• On the added value of bootstrap analysis for K-means clustering
• Approximate Confidence Intervals for the Number of Clusters
• Strong consistency of k-parameters clustering
• Asymptotics of \(k\)-mean clustering under non-i.i.d. sampling
• Asymptotic properties of univariate sample k-means clusters

Cited in

(8)

• Weak limit theorems for univariate \(k\)-mean clustering under a nonregular condition
• Numerical studies of MacQueen's k-means algorithm for computing the centroidal Voronoi tessellations
• K-bMOM: A robust Lloyd-type clustering algorithm based on bootstrap median-of-means
• On the added value of bootstrap analysis for K-means clustering
• Approximate Confidence Intervals for the Number of Clusters
• Bootstrapping for Significance of Compact Clusters in Multidimensional Datasets
• Bootstrap method to evaluate tightness of clusters with application to the Korean standard occlusion study
• A novel clustering method with maximum number of ordered centroids and stable clusters for optimal ranking in a univariate setting

This page was built for publication: BOOTSTRAPPING K-MEANS CLUSTERING

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