Abstract
We define the k-center for a probability measure P on a separable metric space T as a system of k points of T providing the best approximation of P over all discrete k-point distributions (see loss function (1)). Searching for a class of spaces where each P has at least one k-center we reached the class of reflexive separable Banach spaces. In these spaces the weak convergence of k-centers corresponding to a weakly converging sequence of measures has been shown.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
ABAYA,E.F., and WISE, G.L. (1984), Convergence of vector quantizers with applications to optimal quantization, SIAM Journal on Applied Mathematics, 44, 183–189.
CUESTA, J.A., and MATRAN, C. (1988), The strong law of large numbers for k-means and best possible nets of Banach valued random variables, Probability Theory and Related Fields, 78, 523–534.
HERRNDORF, N. (1983), Approximation of vector-valued random variables by constants, Journal of Approximation Theory, 37, 175–181.
MACQUEEN, J. (1967), Some Methods for Classification and Analysis of Multivariate Observations, in: 5th Berkeley Symposium on Mathematics, Statistics and Probability, Vol. 1, eds. L.M. LeCam and J. Neyman, University of California Press, Los Angeles, 281–298.
PÄRNA, K. (1986), Strong consistency of k-means clustering criterion in separable metric spaces, Acta et Commentationes Universitatis Tartuensis, 733, 86–96.
PÄRNA, K. (1988), On the stability of k-means clustering in metric spaces, Acta et Commentationes Universitatis Tartuensis, 798, 19–36.
PÄRNA, K. (1990) On the existence and weak convergence of k-centers in Banach spaces, Acta et Commentationes Universitatis Tartuensis, 893, 17–28.
POLLARD, D. (1981), Strong consistency of k-means clustering, Annals of Statistics, 9, 135–140.
RANGA RAO, R. (1962), Relations between weak and uniform convergence of measures with applications, Annals of Mathematical Statistics, 33, 659–680.
VASSILYEV, F.P. (1981), Methods of Solution for Extremal Problems, Nauka Publishers, Moscow (in Russ.).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Pärna, K. (1992). Clustering in Metric Spaces: Some Existence and Continuity Results for k-Centers. In: Schader, M. (eds) Analyzing and Modeling Data and Knowledge. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46757-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-46757-8_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54708-2
Online ISBN: 978-3-642-46757-8
eBook Packages: Springer Book Archive