Skip to main content
Log in

Nonparametric regression function estimation using interaction least squares splines and comlexity regularization

  • Published:
Metrika Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

Let (X, Y) be a pair of random variables withsupp(X)⊆[0,1]l andEY 2<∞. Letm * be the best approximation of the regression function of (X, Y) by sums of functions of at mostd variables (1≤dl). Estimation ofm * from i.i.d. data is considered.

For the estimation interaction least squares splines, which are defined as sums of polynomial tensor product splines of at mostd variables, are used. The knot sequences of the tensor product splines are chosen equidistant. Complexity regularization is used to choose the number of the knots and the degree of the splines automatically using only the given data.

Without any additional condition on the distribution of (X, Y) the weak and strongL 2-consistency of the estimate is shown. Furthermore, for everyp≥1 and every distribution of (X, Y) withsupp(X)⊆[0,1]l,y bounded andm * p-smooth, the integrated squared error of the estimate achieves up to a logarithmic factor the (optimal) rate\(n^{ - \tfrac{{2p}}{{2p + d}}} \)

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Barron AR, Birgé L, Massart P (1995) Risk bounds for model selection via penalization. Technical Report No. 95.54, Université Paris Sud

  2. Chen Z (1991) Interaction spline models and their convergence rates. Ann. Statist. 19:1855–1868

    MATH  MathSciNet  Google Scholar 

  3. de Boor C (1978) A practical guide to splines. Springer, New York

    MATH  Google Scholar 

  4. Devroye L, Györfi L, Lugosi G (1996) A probabilistic theory of pattern recognition. Springer, Berlin

    MATH  Google Scholar 

  5. Dudley R (1978) Central limit theorems for empirical measures. Annals of Probability 6:899–929

    MATH  MathSciNet  Google Scholar 

  6. Haussler D (1992) Decision theoretic generalizations of the PAC model for neural net and other learning applications. Information and Computation 100:78–150

    Article  MATH  MathSciNet  Google Scholar 

  7. Kohler M (1996) Universally consistent regression function estimation using hierarchical B-splines. Preprint 96-11, Mathematisches Institut A, Universität Stuttgart. Submitted to Journal of Multivariate Analysis

  8. Kohler M (1997) On the universal consistency of a least squares spline regression estimator. Math. Methods of Statistics 6:349–364

    MATH  MathSciNet  Google Scholar 

  9. Krzyzak A, Linder T (1996) Radial basis function networks and complexity regularization in function learning. To appear in IEEE Transaction on Neural Networks 9, 1998

  10. Lee WS, Bartlett PL, Williamson RC (1996) Efficient agnostic learning of neural networks with bounded fan-in. IEEE Trans. Inform. Theory 42:2118–2132

    Article  MATH  MathSciNet  Google Scholar 

  11. Lugosi G, Zeger K (1995) Nonparametric estimation via empirical risk minimization. IEEE Trans. Inform. Theory 41:677–687

    Article  MATH  MathSciNet  Google Scholar 

  12. Pollard D (1984) Convergence of stochastic processes. Springer-Verlag, New York

    MATH  Google Scholar 

  13. Schumaker L (1981) Spline functions: Basic theory. Wiley, New York

    MATH  Google Scholar 

  14. Stone CJ (1982) Optimal global rates of convergence for nonparametric regression. Ann. Statist. 10:1040–1053

    MATH  MathSciNet  Google Scholar 

  15. Stone CJ (1985) Additive regression and other nonparametric models. Ann. Statist. 13:689–705

    MATH  MathSciNet  Google Scholar 

  16. Stone CJ (1986) The dimensionality reduction principle for generalized additive models. Ann. Statist. 14:590–606

    MATH  MathSciNet  Google Scholar 

  17. Stone CJ (1994) The use of polynomial splines and their tensor products in multivariate function estimation. Ann. Statist. 22:118–184

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kohler, M. Nonparametric regression function estimation using interaction least squares splines and comlexity regularization. Metrika 47, 147–163 (1998). https://doi.org/10.1007/BF02742869

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02742869

Key Words and Phrases

Navigation