Summary
Let B be a uniformly convex Banach space, X a B-valued random variable and k a given positive integer number. A random sample of X is substituted by the set of k elements which minimizes a criterion. We found conditions to assure that this set converges a.s., as the sample size increases, to the set of k-elements which minimizes the same criterion for X.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Cuesta, J.A.: Medidas de centralización multidimensionales (ley fuerte de los grandes números). Trab. Estad. e Invest. Oper. 35, 3–16 (1984)
Cuesta, J.A., Matran, C.: Strong laws of large numbers in abstract spaces via Skorohod's Representation Theorem. Sankyà, Ser. A, 84, 98–103 (1986)
Cuesta, J.A., Matran, C.: Uniform consistency of r-means. Stat. Probab. Lett. to appear
Diestel, J., Uhl, JJ.: Vector measures. Providence: American Math Society (1977)
Garkavi, A.L.: The best possible net and the best possible cross-selection of a set in a normed space. Izv. Akad. Nauk. SSSR Ser. Mat. 26, 87–106 (1962). (English translation in: Am. Math. Soc. Transl. (2), 39, 111–132 (1964))
Herrndorf, N.: Approximation of vector-valued random variables by constants. J. Approximation Theory 37, 175–181 (1983)
Holmes, R.B.: A course on optimization and best approximation. Berlin Heidelberg New York: Springer 1972
IEEE Trans. Inform. Theory 28 (1982)
Parthasarathy, K.R.: Probability measures on metric spaces. New York: Academic Press 1967
Pollard, D.: Strong consistency of k-means clustering. Ann. Statist. 9, 135–140 (1981)
Singer, I.: Best approximation in normed linear spaces by elements of linear subspaces. New York Heidelberg Berlin: Springer 1970
Skorohod, A.V.: Limit theorems for stochastic processes. Theor. Probab. Appl. 1, 261–290 (1956)
Sverdrup-Thygeson, H.: Strong law of large numbers for measures of central tendency and dispersion in compact metric spaces. Ann. Statist. 9, 141–145 (1981)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cuesta, J.A., Matran, C. The strong law of large numbers for k-means and best possible nets of Banach valued random variables. Probab. Th. Rel. Fields 78, 523–534 (1988). https://doi.org/10.1007/BF00353875
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00353875