On the quality of k-means clustering based on grouped data

Journal of Statistical Planning and Inference

Volumn 139, Issue 11, 2009, Pages 3836-3841

  Käärik, Meelis ^a   Pärna, Kalev ^a  

^a UNIVERSITY OF TARTU   (Estonia)

Author keywords

Grouped data; k Means; Lloyd's algorithm; Loss function; Voronoi partitions

Indexed keywords

EID: 68049083558     PISSN: 03783758     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jspi.2009.05.021     Document Type: Article

References (9)

1. Bock H.H. Probabilistic models in cluster analysis. Computational Statistics and Data Analysis 23 (1996) 5-28
2. Cuesta J.A., and Matrán C. The strong law of large numbers for k-means and best possible nets of Banach valued random variables. Probability Theory and Related Fields 78 (1988) 523-534
3. Flury B. Principal points. Biometrika 77 (1990) 33-41
4. Graf S., and Luschgy H. Foundations of Quantization for Probability Distributions (2000), Springer, Heidelberg
5. Gray R.M., and Neuhoff D.L. Quantization. IEEE Transactions on Information Theory 44 (1998) 2325-2383
6. Lember, J., 1999. Consistency of empirical k-centres. Doctoral Dissertation, Tartu University Press, Tartu.
7. Lloyd S.P. Least squares quantization in PCM. IEEE Transactions on Information Theory 28 (1982) 129-136
8. Pärna K. On the existence and weak convergence of k-centres in Banach spaces. Acta et Commentationes Universitatis Tartuensis Mathematicae 893 (1990) 17-28
9. Pollard D. Strong consistency of k-means clustering. Annals of Statistics 9 (1981) 135-140