Empirical geometry of multivariate data: A deconvolution approach

Annals of Statistics

Volumn 28, Issue 2, 2000, Pages 591-629

  Koltchinskii, V I ^a  

^a UNIVERSITY OF NEW MEXICO   (United States)

Author keywords

Clusters; Deconvolving estimators; Entropy dimension; Metric entropy; Support of probability distribution

Indexed keywords

EID: 0034347413     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/aos/1016218232     Document Type: Article

References (30)

1. BHATTACHARYA, R. N. and RANGA RAO, R. (1976). Normal Approximation and Asymptotic Expansions. Wiley, New York.
2. BOCK, H-H. (1996). Probability models and hypothesis testing in partitioning cluster analysis. In Clustering and Classification (P. Arabie, L. J. Hubert and G. De Soete, eds.) 377-453, World Scientific, River Edge, NJ.
3. BOLLOBÁS, B. (1979). Graph Theory: An Introductory Course. Springer, New York.
4. CARROLL, R. J. and HALL, P. (1988). Optimal rates of convergence for deconvolving a density. J. Amer. Statist. Assoc. 83 1184-1186.
5. CHENCOV, N. N. (1972). Statistical Decision Rules and Optimal Inference. Nauka, Moscow. (In Russian).
6. CUEVAS, A. and FRAIMAN, R. (1997). A plug-in approach to support estimation. Ann. Statist. 25 2300-2312.
7. DACUNHA-CASTELLE, D. and GASSIAT, E. (1997). The estimation of the order of a mixture model. Bernoulli 3 279-299.
8. EDGAR, G. A. (1997). Integral, Probability and Fractal Measures. Springer, New York.
9. EFROMOVICH, S. (1997). Density estimation for the case of supersmooth measurement error. J. Amer. Statist. Assoc. 92 526-535.
10. FAN, J. (1991). On the optimal rates of convergence for nonparametric deconvolution problems. Ann. Statist. 19 1257-1272.
11. FAN, J. (1992). Deconvolution with supersmooth distributions. Canad. J. Statist. 20 155-169.
12. FALCONER, K. (1997). Techniques in Fractal Geometry. Wiley, New York.
13. FUKUNAGA, K. (1990). Introduction to Statistical Pattern Recognition, 2nd ed. Academic Press, Boston.
14. GOLDFARB, L. (1985). A new approach to pattern recognition. In Progress in Pattern Recognition 2 (L. N. Kanal and A. Rosenfeld, eds.). North-Holland, Amsterdam.
15. GORDON, A. D. (1996). Hierarchical classification In Clustering and Classification (P. Arabie, L. J. Hubert and G. De Soete, eds.) 65-121. World Scientific, River Edge, NJ.
16. GRENANDER, U. (1981). Lectures in Pattern Theory, 3. Regular Structures. Springer, New York.
17. HARTIGAN, J. A. (1975). Clustering Algorithms. Wiley, New York.
18. JAIN, A. K. and DUBES, R. C. (1988). Algorithms for Clustering Data. Prentice-Hall, Englewood, New Jersey.
19. JAMBU, M. (1978). Classification automatique pour l'analyse des données 1. Dunod, Paris.
20. KOLMOGOROV, A. N. and TIKHOMIROV, V. M. (1959). ε-entropy and ε-capacity of the sets in functional spaces. Uspehi Matem. Nauk 14 3-86.
21. KOROSTELEV, A. P. and TSYBAKOV, A. B. (1993). Minimax theory of image reconstruction. Lecture Notes in Statist. 82. Springer, New York.
22. KOROSTELEV, A. P., SIMAR, L. and TSYBAKOV, A. B. (1995). Efficient estimation of monotone boundaries. Ann. Statist. 23 476-489.
23. LEDOUX, M. and TALAGRAND, M. (1991). Probability in Banach Spaces. Springer, New York.
24. MAMMEN, E. and TSYBAKOV, A. B. (1995). Asymptotical minmax recovery of sets with smooth boundaries. Ann. Statist. 23 502-524.
25. POLLARD, D. (1982). A central limit theorems for k-means clustering. Ann. Probab. 10 919-926.
26. POLONIK, W. (1995). Measuring mass concentrations and estimating density contour clusters: an excess mass approach. Ann. Statist. 23 855-882.
27. STEFANSKI, L. and CARROLL, R. J. (1990). Deconvoluting kernel density estimators. Statistics 2 169-184.
28. VAN DER VAART, A. W. and WELLNER, J. A. (1996). Weak Convergence and Empirical Processes. With Applications to Statistics. Springer, New York.
29. WYSE, N., DUBES, R. and JAIN, A. K. (1980). A critical evaluation of intrinsic dimensionality algorithms. In Pattern Recognition in Practice (E. S. Gelsema and L. N. Kanal, eds.). North-Holland, Amsterdam.
30. ZHANG, C. H. (1990). Fourier methods for estimating mixing densities and distributions. Ann. Statist. 18 806-831.