On the training distortion of vector quantizers

IEEE Transactions on Information Theory

Volumn 46, Issue 4, 2000, Pages 1617-1623

  Linder, Tamâs ^a  

^a QUEEN S UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR ANALYSIS; ESTIMATION; OPTIMIZATION; SET THEORY; VECTOR QUANTIZATION;

ERROR DISTORTION; TRAINING DISTORTION; WORST CASE BOUNDS;

SIGNAL DISTORTION;

EID: 0034228445     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.850705     Document Type: Article

References (19)

1. Y. Linde, A. Buzo, and R. M. Gray, An algorithm for vector quantizer design, IEEE Trans. Commun., vol. COM-28, pp. 84-95, Jan. 1980.
2. D. Pollard, Strong consistency of fc-means clustering, Ann. Statist., vol. 9, no. 1, pp. 135-140, 1981.
3. _, Quantization and the method of fc-means, IEEE Trans. Inform. Theory, vol. IT-28, pp. 199-205, Mar. 1982.
4. T. Linder, G. Lugosi, and K. Zeger, Rates of convergence in the source coding theorem, in empirical quantizer design, and in universal lossy source coding, IEEE Trans. Inform. Theory, vol. 40, pp. 1728-1740, Nov. 1994.
5. P. Bartlett, T. Linder, and G. Lugosi, The minimax distortion redundancy in empirical quantizer design, IEEE Trans. Inform. Theory, vol. 44, pp. 1802-1813, Sept. 1998.
6. p(1/n), in Proc. IEEE Int. Symp. Information Theory, Trondheim, Norway, June 27-July 1 1994, p. 457.
7. A. J. Zeevi, On the performance of vector quantizers empirically designed from dependent sources, in Proc. Data Compression Conf. DCC'98, J. Storer and M. Cohn, Eds. Los Alamitos, CA: IEEE Computer Soc. Press, 1998, pp. 73-82.
8. P. C. Cosman, K. O. Perlmutter, S. M. Perlmutter, R. A. Olshen, and R. M. Gray, Training sequence size and vector quantizer performance, in Proc. Asilomar Conf. Signals, Systems, and Computers, 1991, pp. 434-438.
9. D. Cohn, E. Riskin, and R. Ladner, Theory and practice of vector quantizers trained on small training sets, IEEE Trans. Pattern Anal. Machine Intell, vol. 16, pp. 54-65, Jan. 1994.
10. E. A. Abaya and G. L. Wise, Convergence of vector quantizers with applications to optimal quantization, SIAM J. Appl. Math., vol. 44, pp. 183-189, 1984.
11. D. S. Kim and M. R. Bell, Bounds on the trained vector quantizer distortion measured using training data, Purdue Univ., Tech. Rep. TR-ECE 98-6, Apr. 1998.
12. D. Pollard, A central limit theorem for fc-means clustering, Ann. Probab., vol. 10, no. 4, pp. 919-926, 1982.
13. N. Merhav and J. Ziv, On the amount of side information required for lossy data compression, IEEE Trans. Inform. Theory, vol. 43, pp. 1112-1121, July 1997.
14. R. Dudley, Central limit theorems for empirical measures, Ann. Probab., vol. 6, pp. 899-929, 1978.
15. D. Pollard, Empirical processes: Theory and applications, in NSF-CBMS Regional Conf. Ser. Probability and Statistics. Hayward, CA: Inst. Math. Statist., 1990.
16. N. Cesa-Bianchi and G. Lugosi, Minimax regret under log loss for general classes of experts, in Proc. 10th Annu. Conf. Computational Learning Theory, 1999, pp. 12-18.
17. 1 View. New York: Wiley, 1985.
18. L. Devroye, L. Györfi, and G. Lugosi, A Probabilistic Theory of Pattern Recognition. New York: Springer-Verlag, 1996.
19. W. Hoeffding, Probability inequalities for sums of bounded random variables, J. Amer. Statist. Assoc., vol. 58, pp. 13-30, 1963.