Hostname: page-component-cd9895bd7-q99xh Total loading time: 0 Render date: 2024-12-26T17:14:10.827Z Has data issue: false hasContentIssue false

Penalization versus Goldenshluger − Lepskistrategies in warped bases regression

Published online by Cambridge University Press:  17 May 2013

Gaëlle Chagny*
Affiliation:
MAP5 UMR CNRS 8145, University Paris Descartes, 45 rue des Saints-Pères, 75006 Paris, France. [email protected]
Get access

Abstract

This paper deals with the problem of estimating a regression function f,in a random design framework. We build and study two adaptive estimators based on modelselection, applied with warped bases. We start with a collection of finite dimensionallinear spaces, spanned by orthonormal bases. Instead of expanding directly the targetfunction f on these bases, we rather consider the expansion ofh = fG-1, whereG is the cumulative distribution function of the design, followingKerkyacharian and Picard [Bernoulli 10 (2004) 1053–1105].The data-driven selection of the (best) space is done with two strategies: we use both apenalization version of a “warped contrast”, and a model selection device in the spirit ofGoldenshluger and Lepski [Ann. Stat. 39 (2011) 1608–1632].We propose by these methods two functions, ĥl(l = 1, 2), easier to compute than least-squares estimators. Weestablish nonasymptotic mean-squared integrated risk bounds for the resulting estimators, \hbox{$\hat{f}_l=\hat{h}_l\circ G$}l = ĥl°G if G is known, or\hbox{$\hat{f}_l=\hat{h}_l\circ\hat{G}$}l = ĥl°Ĝ(l = 1,2) otherwise, where Ĝ is theempirical distribution function. We study also adaptive properties, in case the regressionfunction belongs to a Besov or Sobolev space, and compare the theoretical and practicalperformances of the two selection rules.

Type
Research Article
Copyright
© EDP Sciences, SMAI, 2013

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Antoniadis, A., Grégoire, G. and Vial, P., Random design wavelet curve smoothing. Statist. Probab. Lett. 35 (1997) 225232. Google Scholar
J.Y. Audibert and O. Catoni, Robust linear least squares regression. Ann. Stat. (2011) (to appear), arXiv:1010.0074.
J.Y. Audibert and O. Catoni, Robust linear regression through PAC-Bayesian truncation. Preprint, arXiv:1010.0072.
Baraud, Y., Model selection for regression on a random design. ESAIM: PS 6 (2002) 127146. Google Scholar
Barron, A., Birgé, L. and Massart, P., Risk bounds for model selection via penalization. Probab. Theory Relat. Fields 113 (1999) 301413. Google Scholar
Baudry, J.P., Maugis, C. and Michel, B., Slope heuristics: overview and implementation. Stat. Comput. 22-2 (2011) 455470.Google Scholar
Birgé, L., Model selection for Gaussian regression with random design. Bernoulli 10 (2004) 10391051. Google Scholar
Birgé, L. and Massart, P., Minimum contrast estimators on sieves: exponential bounds and rates of convergence. Bernoulli 4 (1998) 329375. Google Scholar
Birgé, L. and Massart, P., Minimal penalties for gaussian model selection. Probab. Theory Relat. Fields 138 (2006) 3373. Google Scholar
Brunel, E. and Comte, F., Penalized contrast estimation of density and hazard rate with censored data. Sankhya 67 (2005) 441475. Google Scholar
Brunel, E., Comte, F. and Guilloux, A., Nonparametric density estimation in presence of bias and censoring. Test 18 (2009) 166194. Google Scholar
Cai, T.T. and Brown, L.D., Wavelet shrinkage for nonequispaced samples. Ann. Stat. 26 (1998) 17831799. Google Scholar
G. Chagny, Régression: bases déformées et sélection de modèles par pénalisation et méthode de Lepski. Preprint, hal-00519556 v2.
Comte, F. and Rozenholc, Y., A new algorithm for fixed design regression and denoising. Ann. Inst. Stat. Math. 56 (2004) 449473. Google Scholar
R.A. DeVore and G. Lorentz, Constructive approximation, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 303. Springer-Verlag, Berlin (1993).
Donoho, D.L., Johnstone, I.M., Kerkyacharian, G. and Picard, D., Wavelet shrinkage: asymptopia? With discussion and a reply by the authors. J. Roy. Stat. Soc., Ser. B 57 (1995) 301369. Google Scholar
Dvoretzky, A., Kiefer, J. and Wolfowitz, J., Asymptotic minimax character of the sample distribution function and of the classical multinomial estimator. Ann. Math. Stat. 27 (1956) 642669. Google Scholar
S. Efromovich, Nonparametric curve estimation: Methods, theory, and applications. Springer Series in Statistics, Springer-Verlag, New York (1999) xiv+411
Fan, J. and Gijbels, I., Variable bandwidth and local linear regression smoothers. Ann. Stat. 20 (1992) 20082036. Google Scholar
Gaïffas, S., On pointwise adaptive curve estimation based on inhomogeneous data. ESAIM: PS 11 (2007) 344364. Google Scholar
Goldenshluger, A. and Lepski, O., Bandwidth selection in kernel density estimation: oracle inequalities and adaptive minimax optimality. Ann. Stat. 39 (2011) 16081632. Google Scholar
Golubev, G.K. and Nussbaum, M., Adaptive spline estimates in a nonparametric regression model. Teor. Veroyatnost. i Primenen. ( Russian) 37 (1992) 554561; translation in Theor. Probab. Appl. 37 (1992) 521–529. Google Scholar
Härdle, W. and Tsybakov, A., Local polynomial estimators of the volatility function in nonparametric autoregression. J. Econ. 81 (1997) 223242. Google Scholar
Kerkyacharian, G. and Picard, D., Regression in random design and warped wavelets. Bernoulli 10 (2004) 10531105. Google Scholar
Klein, T. and Rio, E., Concentration around the mean for maxima of empirical processes. Ann. Probab. 33 (2005) 10601077. Google Scholar
Köhler, M. and Krzyzak, A., Nonparametric regression estimation using penalized least squares. IEEE Trans. Inf. Theory 47 (2001) 30543058. Google Scholar
Lacour, C., Adaptive estimation of the transition density of a particular hidden Markov chain. J. Multivar. Anal. 99 (2008) 787814. Google Scholar
Nadaraya, E., On estimating regression. Theory Probab. Appl. 9 (1964) 141142. Google Scholar
Pham Ngoc, T.-M., Regression in random design and Bayesian warped wavelets estimators. Electron. J. Stat. 3 (2009) 10841112. Google Scholar
A.B. Tsybakov, Introduction à l’estimation non-paramétrique, Mathématiques & Applications (Berlin), vol. 41. Springer-Verlag, Berlin (2004).
Watson, G.S., Smooth regression analysis. Sankhya A 26 (1964) 359372. Google Scholar
Wegkamp, M., Model selection in nonparametric regression. Ann. Stat. 31 (2003) 252273. Google Scholar