On minimizing sequences for k-centres

Journal of Approximation Theory

Volumn 120, Issue 1, 2003, Pages 20-35

  Lember, Jüri ^a  

^a EURANDOM   (Netherlands)

Author keywords

Empirical measure; k centre; Kadee Klee property

Indexed keywords

EID: 0037268628     PISSN: 00219045     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0021-9045(02)00010-2     Document Type: Article

References (30)

1. M. Besbes, S.J. Dilworth, P.N. Dowling, C.J. Lennard, New convexity and fixed point properties in Hardy and Lebesgue-Bochner spaces, J. Funct. Anal. 119 (1994) 340-357.
2. P. Billingsley, Convergence of Probability Measures, Wiley, New York, 1999.
3. J.A. Cuesta-Albertos, Medidas de centralizatión multidimensionales (Ley Fuerte de los Grandes Números, Trabajos Estadist Investigacion Oper. 35 (1984) 3-16.
4. p -best monotone approximations, J. Statist. Plann. Inference 47 (1995) 297-318.
5. J.A. Cuesta-Albertos, A. Gordaliza, C. Matran, Trimmed k-means: an attempt to robustify quantizers, Ann. Math. Statist. 25 (1997) 553-576.
6. J.A. Cuesta, C. Matran, Strong laws of large numbers in abstract spaces via Skorohod's Representation Theorem, Sankhya Ser. A 84 (1986) 98-103.
7. J.A. Cuesta, C. Matran, The strong law of large numbers for k-means and best possible nets of Banach valued random variables, Probab. Theory Related Fields 78 (1988) 523-534.
8. J.A. Cuesta, C. Matran, Uniform consistency of r-means, Statist. Probab. Lett. 6 (1988) 65-71.
9. R. Engelking, General Topology, Mir, Moscva, 1986 (in Russian).
10. S. Graf, H. Luschgy, Foundations of Quantization for Probability Distributions, Springer, Berlin, 2000.
11. R. Gray, Quantization, IEEE Trans. Inform. Theory 44 (1998) 2325-2383.
12. N. Herrndorf, Approximation of vector-valued random variables by constants, J. Approx. Theory 37 (1983) 175-181.
13. R.B. Holmes, A Course on Optimization and Best Approximation, Springer, New York, Heidelberg, Berlin, 1972.
14. R. Huff, Banach spaces which are nearly uniformly convex, Rocky Mountain J. Math. 10 (1980) 743-749.
15. M.A. Khamsi, On uniform Opal condition and uniform Kadec-Klee property in Banach and metric spaces, Nonlinear Anal. 26 (1996) 1733-1748.
16. J. Lember, Consistency of empirical k-centres (doctoral dissertation), Dissertationes Mathematicae Universitatis Tartuensis, Vol. 20, Tartu, 1999.
17. J. Lember, Consistency of k-centres via metric projection, in: Proceedings of the Fourth Hungarian Colloquium on Limit Theorems of Probability and Statistics, 2000, accepted for publication.
18. J. Lember, K. Pärna, Strong consistency of k-centres in reflexive spaces, in: Probability Theory and Mathematical Statistics, VSP/TEV Vilnius-Utrecht-Tokyo, 1999, pp. 441-452.
19. 1 , Stud. Math. 100 (1991) 95-108.
20. B.-L. Lin, P.-K. Lin, Property (H) in Lebesgue-Bochner function space, Proc. Amer. Math. Soc. 95 (1985) 581-584.
21. R.E. Megginson, An Introduction to Banach Space Theory, Springer, Berlin, 1998.
22. E.V. Oshman, Continuity of metric projection, Mat. Zametki 37 (1985) 200-211 (in Russian).
23. D. Pollard, Strong consistency of k-means clustering, Ann. Math. Statist. 9 (1981) 135-140.
24. D. Pollard, A central limit theorem for k-means clustering, Ann. Probab. 10 (1982) 919-926.
25. K. Pärna, On the existence and weak convergence of k-centres in Banach spaces, Acta Comment Univ. Tartuensis 798 (1986) 19-36.
26. K. Pärna, Strong consistency of k-means clustering criterion, Acta Comment Univ. Tartuensis 733 (1990) 86-96.
27. K. Pärna, J. Lember, A. Viiart, Approximation of distributions by sets, in: Classification in the information Age, Springer, Heidelberg, 1999, pp. 215-224.
28. R. Ranga Rao, Relations between weak and uniform convergence of measures with applications, Ann. Math. Statist. 33 (1962) 659-680.
29. H. Sverdrup-Thygeson, Strong law of large numbers for measures of central tendency and dispersion of random variables in compact metric spaces, Ann. Math. Statist. 9 (1981) 141-145.
30. T, Tarpey, L. Li, B. Flury, Principal points and self-consistent points of elliptical distributions, Ann. Math. Statist. 23 (1995) 103-112.