Nonparametric, tuning-free estimation of S-shaped functions
arXiv:2107.07257 · doi:10.1111/rssb.12481
Abstract
We consider the nonparametric estimation of an S-shaped regression function. The least squares estimator provides a very natural, tuning-free approach, but results in a non-convex optimisation problem, since the inflection point is unknown. We show that the estimator may nevertheless be regarded as a projection onto a finite union of convex cones, which allows us to propose a mixed primal-dual bases algorithm for its efficient, sequential computation. After developing a projection framework that demonstrates the consistency and robustness to misspecification of the estimator, our main theoretical results provide sharp oracle inequalities that yield worst-case and adaptive risk bounds for the estimation of the regression function, as well as a rate of convergence for the estimation of the inflection point. These results reveal not only that the estimator achieves the minimax optimal rate of convergence for both the estimation of the regression function and its inflection point (up to a logarithmic factor in the latter case), but also that it is able to achieve an almost-parametric rate when the true regression function is piecewise affine with not too many affine pieces. Simulations and a real data application to air pollution modelling also confirm the desirable finite-sample properties of the estimator, and our algorithm is implemented in the R package Sshaped.
arXiv comment79 pages, 10 figures
References in corpus (8)
- On risk bounds in isotonic and other shape restricted regression problems
- A new perspective on least squares under convex constraint
- Active Set and EM Algorithms for Log-Concave Densities Based on Complete and Censored Data
- Multivariate convex regression: global risk bounds and adaptation
- The behavior of the NPMLE of a decreasing density near the boundaries of the support
- Convex Regression in Multidimensions: Suboptimality of Least Squares Estimators
- Rates of convergence of rho-estimators for sets of densities satisfying shape constraints
- Inference for local parameters in convexity constrained models