Local distortion and μ-mass of the cells of one dimensional asymptotically optimal quantizers

Communications in Statistics - Theory and Methods

Volumn 33, Issue 5, 2004, Pages 1087-1117

  Delattre, Sylvain ^a   Fort, Jean Claude ^b,c,d   Pagès, Gilles ^b  

^a UNIVERSITÉ PARIS DESCARTES   (France)

^b INSTITUT DE MATHÉMATIQUES DE TOULOUSE   (France)

^c UNIVERSITÉ PARIS 1 PANTHÉON SORBONNE   (France)

^d SORBONNE UNIVERSITÉ   (France)

Author keywords

Empirical measure; Local distortion; Vector quantization; Weak convergence

Indexed keywords

EMPIRICAL MEASURE; LOCAL DISTORTION; QUANTIZATION; WEAK CONVERGENCE;

COMPUTATIONAL METHODS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS; PROBABILITY DENSITY FUNCTION; VECTOR QUANTIZATION;

PROBABILITY DISTRIBUTIONS;

EID: 2342486064     PISSN: 03610926     EISSN: None     Source Type: Journal    
DOI: 10.1081/STA-120029827     Document Type: Article

References (23)

1. Abaya, E., Wise, G. (1992). On the existence of optimal quantizer. IEEE Trans. Inf. Theory 38(2):937-946.
2. Bally, V., Pagès, G. (2003). A quantization algorithm for solving discrete time multidimensional optimal stopping problems. Bernoulli 9(6): 1003-1049.
3. Bally, V., Pagès, G., Printems, J. (2001). A stochastic quantization method for nonlinear problems. Monte Carlo Methods Appl. 7(1):21-34.
4. Bally, V., Pagès, G, Printems, J. (2002). A quantization tree method for pricing and hedging multidimensional American options. Pre-print LPMA-753, Univ. Paris 6, to appear in Mathematical Finance.
5. Benett, N. R. (1948). Spectra of quantized signals. Bell Syst. Tech. J. 27:446-472.
6. Bucklew, J., Wise, G. (1982). Multidimensional asymptotic quantization theory with rth power distortion measures. IEEE Trans. Inf. Theory, Special issue on Quantization 28(2):239-247.
7. Cohort, P. (1997). A Geometrical Approach to Uniqueness of a Locally Optimal Quantizer. Technical Report, LPMA, Univ. Paris 6 (France).
8. Fort, J. C., Pagès, G. (1995). On the a.s. convergence of the Kohonen algorithm with a general neighborhood function. Ann. Appl. Prob. 5(4): 1177-1216.
9. Fort, J. C., Pagès, G. (2002). Asymptotics of optimal quantizers for some scalar distributions. J. Comput. Appl. Math. 146:253-275.
10. Gersho, A. (1979). Asymptotically optimal block quantization. IEEE Trans. Inf. Theory 25(4):373-380.
11. Gersho, A., Gray, R. eds. (1982). IEEE Trans. Inf. Theory, Special Issue on Quantization 28.
12. Gersho, A., Gray, R. (1992). Vector Quantization and Signal Compression. Boston: MA Kluwer, 732 pp.
13. Graf, S., Luschgy, H. (2000). Foundations of Quantization for Probability Distributions. Lecture Notes In Mathematics, 1730, Berlin: Springer Verlag, 230 pp.
14. Kieffer, J. (1982). Exponential rate of convergence for the Lloyd's method I. IEEE Trans. Inf. Theory Special Issue Quantization 28(2):205-210.
15. Lamberton, D., Pagès, G. (1996). On the critical points of the 1-dimensional competitive learning vector quantization algorithm. In: De Facto editor. Proceedings of the ESANN'96, Brussels, Belgium.
16. McClure, D. E. (1975). Nonlinear segmented function approximation and analysis of line patterns. Quart. Appl. Math. 33:1-37.
17. Pagès, G. (1997). A space vector quantization method for numerical integration. J. Comput. Appl. Math. 89:1-38.
18. Pagès, G., Printems, J. (2003). Optimal quadratic quantization for numerics: The Gaussian case. Monte Carlo Methods Appl. 9(2): 135-166.
19. Pagès, G., Pham, H., Printems, J. (2003). Optimal quantization methods and applications to numerical problems in finance. Pre-print LPMA-813, Univ. Paris 6/7 (France), to appear in Handbook of Numerical Methods in Finance, Birkhauser.
20. Patane, G., Russo, M. (2001). The enhanced LBG algorithm. Neural Networks 14(9).
21. Shirayev, A. N. (1984). Probability, Graduate Text in Mathematics. New-York: Springer, 577 pp.
22. Trushkin, A. (1982). Sufficient conditions for uniqueness of a locally optimal quantizer for a class of convex error weighting functions. IEEE Trans. Inf. Theory, Special Issue on Quantization 28(2): 187-198.
23. Zador, P. (1982). Asymptotic quantization error of continuous signals and the quantization dimension. IEEE Trans. Inf. Theory, Special Issue on Quantization 28(2):139-148.