Abstract
Abstract. In this paper we suggest an approach to unify some concepts of quantization of empirical data along the principles of statistical decision theory. In this way various quantization methods can be evaluated in decision theoretic terms, and particular quantization methods can be distinguished as being optimal for statistical decision problems. The approach of this paper is strongly inspired by ideas of Bock (1996). The basic concept is the relation of majorization of measures. The main conclusions follow from the theory of comparison of experiments by Blackwell (1951, 1953) and from mathematical results by Pötzelberger (2000). For algorithmic aspects of our approach we refer to Pötzelberger and Strasser (2000).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
BLACKWELL, D. (1951): Comparison of experiments. In L. LeCam and J. Neyman, editors, Proc. 2nd Berkeley Symp. Math. Statistics Prob., 93–102.
BLACKWELL, D. (1953): Equivalent comparisons of experiments. Ann. Math.Statistics, 24, 265–272.
BOCK, H.H. (1996): Probability models and hypotheses testing in partitioning cluster analysis. In P. Arabie, Hubert L. J., and G. De Soete, editors, Clustering and Classification, 377–453. World Scientific Publ., River Edge, NJ.
HARDY, G.H., LITTLEWOOD, J.E., POLYA, G. (1929): Some simple inequalities satisfied by convex functions. Messenger Math., 58, 145–152.
HEYER, H. (1982): Theory of Statistical Experiments. Springer, New York.
LECAM, L. (1964): Sufficiency and approximate sufficiency. Ann. Math. Statist., 35, 1419–1455.
LECAM, L. (1986): Asymptotic Methods in Statistical Decision Theory. Springer, New York.
MARSHALL, A.W., OLKIN, I. (1979): Inequalities:theory of majorization and its applications. Academic Press.
POTZELBERGER, K. (2000a): Admissible unbiased quantizations: Distributions without linear components. Technical report, Department of Statistics, Vienna University of Economics and Business Administration.
POTZELBERGER, K. (2000b): Admissible unbiased quantizations: Distributions with linear components. Technical report, Department of Statistics, Vienna University of Economics and Business Administration.
POTZELBERGER, K., STRASSER, H. (2000): Clustering and quantization by MSP-partitions. To appear in: Statistics and Decisions.
SHERMAN, S. (1951): On a theorem of Hardy, Littlewood, Polya and Blackwell. Proc. Nat. Acad. Sci. U.S.A., 37, 826–831.
STEIN, S. (1951): Notes on the comparison of experiments.
STEINER, G. (1999): Quantization and clustering with maximal information: Algorithms and numerical experiments. PhD thesis, Vienna University of Economics and Business Administration.
STRASSEN, V. (1965): The existence of probability measures with given marginals. Ann. Math. Statist., 36, 423–439.
STRASSER, H. (1985): Mathematical theory of statistics: Statistical experiments and asymptotic decision theory. Volume 7 of De Gruyter Studies in Mathematics. Walter de Gruyter, Berlin.
STRASSER, H. (2000a): Data compression and statistical inference. In T. Kollo, editor, Proceedings ofthe 6th Tartu Conference on Multivariate Statistics (Satellite meeting of ISI 52nd session).
STRASSER, H. (2000b): Reduction of complexity. In J.A. Mazanec and H. Strasser, editors, A nonparametric approach to perceptions-based market segmentation: foundations. Volume 1 of Interdisciplinary Studies in Economics and Management. Springer, Berlin, 2000.
TORGERSEN, E.N. (1979): Comparison of experiments when the parameter space is finite. Z. Wahrscheinlichkeitstheorie verw. Geb., 16, 219–249.
TORGERSEN, E.N. (1991): Comparison of statistical experiments. Cambridge Univ. Press.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin · Heidelberg
About this chapter
Cite this chapter
Strasser, H. (2000). Towards a Statistical Theory of Optimal Quantization. In: Gaul, W., Opitz, O., Schader, M. (eds) Data Analysis. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58250-9_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-58250-9_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67731-4
Online ISBN: 978-3-642-58250-9
eBook Packages: Springer Book Archive