Nonasymptotic bounds for vector quantization in Hilbert spaces

Annals of Statistics

Volumn 43, Issue 2, 2015, Pages 592-619

  Levrard, Clément ^a  

^a UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

Fast rates; Localization; Margin conditions; Quantization

Indexed keywords

EID: 84924942603     PISSN: 00905364     EISSN: 21688966     Source Type: Journal    
DOI: 10.1214/14-AOS1293     Document Type: Article

References (26)

1. ANTOS, A. (2005). Improved minimax bounds on the test and training distortion of empirically designed vector quantizers. IEEE Trans. Inform. Theory 51 4022-4032. MR2239018
2. ANTOS, A., GYÖRFI, L. and GYÖRGY, A. (2005). Individual convergence rates in empirical vector quantizer design. IEEE Trans. Inform. Theory 51 4013-4022. MR2239017
3. AUDER, B. and FISCHER, A. (2012). Projection-based curve clustering. J. Stat. Comput. Simul. 82 1145-1168. MR2958779
4. BARTLETT, P. L., LINDER, T. and LUGOSI, G. (1998). The minimax distortion redundancy in empirical quantizer design. IEEE Trans. Inform. Theory 44 1802-1813. MR1664098
5. BARTLETT, P. L. andMENDELSON, S. (2002). Rademacher and Gaussian complexities: Risk bounds and structural results. J. Mach. Learn. Res. 3 463-482. MR1984026
6. BIAU, G., DEVROYE, L. and LUGOSI, G. (2008). On the performance of clustering in Hilbert spaces. IEEE Trans. Inform. Theory 54 781-790. MR2444554
7. BLANCHARD, G., BOUSQUET, O. and MASSART, P. (2008). Statistical performance of support vector machines. Ann. Statist. 36 489-531. MR2396805
8. BREZIS, H. (2011). Functional Analysis, Sobolev Spaces and Partial Differential Equations. Springer, New York. MR2759829
9. CAÑAS, G. D., POGGIO, T. and ROSASCO, L. (2012). Learning manifolds with k-means and k-flats. CoRR abs/1209.1121.
10. CHICHIGNOUD, M. and LOUSTAU, S. (2014). Adaptive noisy clustering. IEEE Trans. Inform. Theory 60 7279-7292.
11. CHOU, P. A. (1994). The distortion of vector quantizers trained on n vectors decreases to the optimum as Op(1/n). In Proc. IEEE Int. Symp. Inf. Theory. IEEE, Trondheim.
12. FISCHER, A. (2010). Quantization and clustering with Bregman divergences. J. Multivariate Anal. 101 2207-2221. MR2671211
13. GERSHO, A. and GRAY, R. M. (1991). Vector Quantization and Signal Compression. Kluwer Academic, Norwell, MA.
14. GRAF, S. and LUSCHGY, H. (2000). Foundations of Quantization for Probability Distributions. Lecture Notes in Math. 1730. Springer, Berlin. MR1764176
15. GRAF, S., LUSCHGY, H. and PAGÈS, G. (2007). Optimal quantizers for Radon random vectors in a Banach space. J. Approx. Theory 144 27-53. MR2287375
16. KOLTCHINSKII, V. (2006). Local Rademacher complexities and oracle inequalities in risk minimization. Ann. Statist. 34 2593-2656. MR2329442
17. LEDOUX, M. and TALAGRAND, M. (1991). Probability in Banach Spaces: Isoperimetry and Processes. Ergebnisse der Mathematik und Ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)] 23. Springer, Berlin. MR1102015
18. LEVRARD, C. (2013). Fast rates for empirical vector quantization. Electron. J. Stat. 7 1716-1746. MR3080408
19. LEVRARD, C. (2015). Supplement to "Nonasymptotic bounds for vector quantization in Hilbert spaces." DOI:10.1214/14-AOS1293SUPP.
20. LINDER, T. (2002). Learning-theoretic methods in vector quantization. In Principles of Nonparametric Learning (Udine, 2001). CISM Courses and Lectures 434 163-210. Springer, Vienna. MR1987659
21. LINDER, T., LUGOSI, G. and ZEGER, K. (1994). Rates of convergence in the source coding theorem, in empirical quantizer design, and in universal lossy source coding. IEEE Trans. Inform. Theory 40 1728-1740. MR1322387
22. MAMMEN, E. and TSYBAKOV, A. B. (1999). Smooth discrimination analysis. Ann. Statist. 27 1808-1829. MR1765618
23. MASSART, P. (2007). Concentration Inequalities and Model Selection. Lecture Notes in Math. 1896. Springer, Berlin. MR2319879
24. MASSART, P. and NÉDÉLEC, É. (2006). Risk bounds for statistical learning. Ann. Statist. 34 2326-2366. MR2291502
25. POLLARD, D. (1982). A central limit theorem for k-means clustering. Ann. Probab. 10 919-926. MR0672292
26. TSYBAKOV, A. B. (2009). Introduction to Nonparametric Estimation. Springer, New York. Revised and extended from the 2004 French original. Translated by Vladimir Zaiats. MR2724359