Asymptotics of optimal quantizers for some scalar distributions

被引:17
作者
Fort, JC
Pagès, G
机构
[1] Univ Nancy 1, Inst E Cartan, F-54506 Vandoeuvre Les Nancy, France
[2] Univ Paris 01, SAMOS, F-75634 Paris 13, France
[3] Univ Paris 06, Lab Probabil & Modeles Aleatoires, UMR7599, F-75252 Paris 05, France
关键词
vector quantization; empirical measure; weak convergence;
D O I
10.1016/S0377-0427(02)00359-X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We obtain semi-closed forms for the optimal quantizers of some families of one-dimensional probability distributions. They yield the first examples of non-log-concave distributions for which uniqueness holds. We give two types of applications of these results. One is a fast computation of numerical approximations of one-dimensional optimal quantizers and their use in a multidimensional framework. The other is some asymptotics of the standard empirical measures associated to the optimal quantizers in terms of distribution function, Laplace transform and characteristic function. Moreover, we obtain the rate of convergence in the Bucklew & Wise Theorem and finally the asymptotic size of the Voronoi tessels. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:253 / 275
页数:23
相关论文
共 14 条
[1]  
[Anonymous], J COMPUTATIONAL APPL
[2]  
BALLY V, 2001, UNPUB STOCHASTIC QUA
[3]  
BENETT NR, 1948, BELL SYST TECH J, V27, P446
[4]   MULTIDIMENSIONAL ASYMPTOTIC QUANTIZATION THEORY WITH RTH POWER DISTORTION MEASURES [J].
BUCKLEW, JA ;
WISE, GL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (02) :239-247
[5]  
COHORT P, 1997, GEOMETRICAL APPROACH
[6]  
Graf S., 2000, LECT NOTES MATH, V1730
[7]   EXPONENTIAL RATE OF CONVERGENCE FOR LLOYDS METHOD-I [J].
KIEFFER, JC .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (02) :205-210
[8]  
LAMBERTON D, 1996, P ESANN 96 BRUG BELG
[9]  
LLOYD SP, 1982, IEEE T INFORM THEORY, V28, P129, DOI 10.1109/TIT.1982.1056489
[10]  
MCCLURE DE, 1975, Q APPL MATH, V33, P1