Rates of convergence of the functional k-nearest neighbor estimate

IEEE Transactions on Information Theory

Volumn 56, Issue 4, 2010, Pages 2034-2040

  Biau, Gérard ^a   Cerou, Frédéric ^b   Guyader, Arnaud ^b,c  

^a SORBONNE UNIVERSITÉ   (France)

^b INRIA   (France)

^c UNIVERSITÉ RENNES 2   (France)

Author keywords

Compact embedding; Nearest neighbor estimate; Rates of convergence; Regression estimation; Reproducing kernel Hilbert space; Sobolev space

Indexed keywords

COMPACT EMBEDDING; NEAREST NEIGHBORS; RATES OF CONVERGENCE; REGRESSION ESTIMATION; REPRODUCING KERNEL HILBERT SPACES; SOBOLEV SPACE;

BANACH SPACES; COMPUTATION THEORY; LEARNING ALGORITHMS; REGRESSION ANALYSIS; SAMPLING; TOPOLOGY;

SOBOLEV SPACES;

EID: 77950220460     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2010.2040857     Document Type: Article

References (18)

1. L. Györfi, M. Kohler, A. Krzyzak, and H. Walk, A Distribution-Free Theory of Nonparametric Regression. New York: Springer-Verlag, 2002.
2. J. O. Ramsay and B. W. Silverman, Functional Data Analysis. New York: Springer-Verlag, 1997.
3. B. Schölkopf and A. J. Smola, Learning with Kernels. Cambridge, MA: MIT Press, 2002.
4. J. Shawe-Taylor and N. Cristianini, Kernel Methods for Pattern Analysis. Cambridge, U.K.: Cambridge Univ. Press, 2004.
5. E. Fix and J. L. Hodges, "Discriminatory analysis. Nonparametric discrimination: Consistency properties," USAF Schl. Aviat. Med., Randolph Field, TX, Tech. Rep. 4, Project No. 21-49-1004, 1951.
6. E. Fix and J. L. Hodges, "Discriminatory analysis: Small sample performance," USAF Schl. Aviat. Med., Randolph Field, TX, Tech. Rep. 11, Project No. 21-49-1004, 1952.
7. L. Devroye, L. Györfi, and G. Lugosi, A Probabilistic Theory of Pattern Recognition. New York: Springer-Verlag, 1996.
8. C. J. Stone, "Consistent nonparametric regression," Ann. Stat., vol.5, pp. 595-645, 1977.
9. F. Cérou and A. Guyader, "Nearest neighbor classification in infinite dimension," ESAIM Probab. Stat., vol.10, pp. 340-355, 2006.
10. T. M. Cover and P. E. Hart, "Nearest neighbor pattern classification," IEEE Trans. Inf. Theory, vol.1, no.1, pp. 21-27, Jan. 1967.
11. D. Preiss, "Gaussian measures and the density theorem," Comment. Math. Univ. Carolin., vol.1, pp. 181-193, 1981.
12. S. R. Kulkarni and S. E. Posner, "Rates of convergence of nearest neighbor estimation under arbitrary sampling," IEEE Trans. Inf. Theory, vol.41, no.4, pp. 1028-1039, Jul. 1995.
13. A. N. Kolmogorov and V. M. Tihomirov, "Eentropy and capacity of sets in functional spaces," Amer. Math. Soc. Transl., vol.17, pp. 277-364, 1961.
14. I. A. Ibragimov and R. Z. Khasminskii, Statistical Estimation: Asymptotic Theory. New York: Springer-Verlag, 1981.
15. L. E. Edmunds and H. Triebel, Function Spaces, Entropy Numbers and Differential Operators. Cambridge, U.K.: Cambridge Univ. Press, 1996.
16. N. Aronszajn, "Theory of reproducing kernels," Trans. Amer. Math. Soc., vol.68, pp. 337-404, 1950.
17. F. Cucker and S. Smale, "On the mathematical foundations of learning," Bull. Amer. Math. Soc., vol.39, pp. 1-49, 2002.
18. D.-X. Zhou, "The covering number in learning theory," J. Complexity, vol.18, pp. 739-767, 2002.