L 1-Quantization and clustering in Banach spaces

Mathematical Methods of Statistics

Volumn 19, Issue 2, 2010, Pages 136-150

  Laloe T ^a  

^a UNIVERSITÉ LYON 1   (France)

Author keywords

Banach space; clustering; L 1 distance; quantization

Indexed keywords

EID: 80054866541     PISSN: 10665307     EISSN: 19348045     Source Type: Journal    
DOI: 10.3103/S1066530710020031     Document Type: Article

References (23)

1. E. A. Abaya and G. L. Wise "Convergence of Vector Quantizers with Application to Optimal Quantization", SIAM J. Appl. Math. 44, 183-189 (1984).
2. G. Biau, F. Cérou, and A. Guyader, "Rate of Convergence of the Functional k-Nearest Neighbor Estimate", IEEE Trans. Inform. Theory (2010) (in press).
3. G. Biau, L. Devroye, and G. Lugosi, "On the Performance of Clustering in Hilbert Spaces", IEEE Trans. Inform. Theory, 54, 781-790 (2007).
4. F. Bolley, A. Guillin, and C. Villani, "Quantitative Concentration Inequalities for Empirical Measures on Noncompact Spaces", Probab. Theory and Rel. Fields 137(3-4), 541-593 (2007).
5. 1-Median of a Banach Valued Random Variable", Statistics 35 (4), 509-521 (2001).
6. F. Cucker and S. Smale, "On the Mathematical Foundations of Learning", Amer. Math. Soc. Bulletin. New Series 39(1), 1-49 (2002) (electronic).
7. H. Djellout, A. Guillin, and L. Wu, "Transportation Cost-Information Inequalities and Applications to Random Dynamical Systems and Diffusions", Ann. Probab. 32(3B), 2702-2732 (2004).
8. R. M. Dudley, Real Analysis and Probability in Cambridge Studies in Advanced Mathematics, Revised reprint of the 1989 original (Cambridge Univ. Press, Cambridge, 2002) Vol. 74.
9. N. Dunford and J. T. Schwartz, Linear Operators, Pt. I: General Theory, With the assistance of W. G. Bade and R. G. Bartle, Reprint of the 1958 original, in Wiley Classics Library (Wiley, New York, 1988), A Wiley-Interscience Publication.
10. I. Ekeland and R. Temam, Analyse Convexe et Problè mes Variationnels (Dunod, 1974).
11. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression (Kluwer, Norwell, MA, USA, 1991).
12. S. Graf and H. Luschgy, Foundations of Quantization for Probability Distributions, in Lecture Notes in Mathematics (Springer, Berlin, 2000), Vol. 1730.
13. J. A. Hartigan, Clustering Algorithms, in Wiley Series in Probab. and Math. Statist. (Wiley, New York-London-Sydney, 1975).
14. L. Kaufman and P. J. Rousseeuw, Finding Groups in Data, An Introduction to Cluster Analysis, in Wiley Series in Probab. and Math. Statist.: Appl. Probab. and Statist., (Wiley, New York-London-Sydney, 1990), A Wiley-Interscience Publication.
15. 1-Norm and Related Methods (Neuchâtel, 1987), (North-Holland, Amsterdam, 1987), pp. 217-230.
16. M. Ledoux, The Concentration of Measure Phenomenon, in Mathematical Surveys and Monographs (AMS, 2001), Vol. 89.
17. T. Linder, "Learning-Theoretic Methods in Vector Quantization", in Principles of Nonparametric Learning (Udine, 2001), CISM Courses and Lectures (Springer, Vienna, 2002), Vol. 434, pp. 163-210.
18. 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 40, 1728-1740 (1994).
19. D. Pollard, "Strong Consistency of k-Means Clustering", Ann. Statist. 9, 135-140 (1981).
20. D. Pollard, "A Central Limit Theorem for k-Means Clustering", Ann. Probab. 10, 919-926 (1982).
21. D. Pollard, "Quantization and the Method of k-Means", IEEE Trans. Inform. Theory 28, 199-205 (1982).
22. J. O. Ramsay and B. W. Silverman, Functional Data Analysis, 2nd ed. in Springer Series in Statistics (Springer, New York, 2005).
23. A. W. van der Vaart and J. A. Wellner, Weak Convergence and Empirical Processes, in Springer Series in Statistics (Springer, New York, 1996).