Abstract
Local regression is a nonparametric method in which the regression surface is estimated by fitting parametric functions locally in the space of the predictors using weighted least squares in a moving fashion similar to the way that a time series is smoothed by moving averages. Three computational methods for local regression are presented. First, fast surface fitting and evaluation is achieved by building ak-d tree in the space of the predictors, evaluating the surface at the corners of the tree, and then interpolating elsewhere by blending functions. Second, surfaces are made conditionally parametric in any proper subset of the predictors by a simple alteration of the weighting scheme. Third degree-of-freedom quantities that would be extremely expensive to compute exactly are approximated, not by numerical methods, but through a statistical model that predicts the quantities from the trace of the hat matrix, which can be computed easily.
Similar content being viewed by others
References
Art, D., Gnanadesikan, R. and Kettenring, J. R. (1982) Databased metrics for hierarchical cluster analysis.Utilitas Mathematica,21A, 75–99.
Barnhill, R. E. (1977) Representation and approximation of surfaces.Mathematical Software III, Academic Press, New York.
Bates, D. M., Lindstrom, M. J., Wahba, G. and Yandell, B. S. (1987) GCVPACK-routines for generalized cross-validation.Comm. Stat.-Simula.,16, 263–297.
Birkhoff, G., Cavendish, J. C. and Gordon, W. J. (1974) Multivariate approximation by locally blended univariate interpolants.Proc. National Academy of Sciences USA,71, 3423–3425.
Breiman, L. (to appear) The II method for estimating multivariate functions from noisy data.Technometrics.
Brinkman, N. D. (1981) Ethanol fuel—a single-cylinder engine study of efficiency and exhaust emissions.SAE Transactions,90, no. 810345, 1410–1424.
Buta, R. (1987) The structure and dynamics of ringed galaxies, III: surface photometry and kinematics of the ringed nonbarred spiral NGC7531.The Astrophysical Journal, Supplement Ser.,64, 1–37.
Cavendish, J. C. (1975) Local mesh refinement using rectangular blended finite elements.J. Comp. Physics,19, 211–228.
Chan, T. F.-C. (1982) Algorithm 581: An improved algorithm for computing the singular value decomposition.ACM Transactions on Mathematical Software,8, 84–88.
Cleveland, W. S. (1979) Robust locally-weighted regression and smoothing scatterplots.J. Amer. Statist. Assoc.,74, 829–836.
Cleveland, W. S. and Grosse, E. (in press)Fitting Functions to Data, Wadsworth, Pacific Grove, Calif.
Cleveland, W. S., Devlin, S. J. and Grosse, E. (1988) Regression by local fitting: methods, properties, and computational algorithms.Journal of Econometrics,37, 87–114.
Cleveland, W. S., Grosse, and E. Shyu, W. M. (1991) Local regression models, inStatistical Models in S, Chambers J. M. and Hastie, T. (eds), Wadsworth, Pacific Grove, Calif.
Dongarra, J. J. and Grosse, E. (1987) Distribution of mathematical software via electronic mail.Communications of the ACM,30, 403–407.
Farin, G. (1990)Curves and Surfaces for Computer Aided Design: A Practical Guide (2nd edn), Academic Press, New York.
Floyd, R. W. and Rivest, R. L. (1975) Expected time bounds for selection.Communications of the ACM,18, 165–172.
Franke, R. and Schumaker, L. L. (1987) A bibliography of multivariate approximation, inTopics in Multivariate Approximation, Chui, C. K., Schumaker, L. L. and Utreras, F. (eds), Academic Press, New York.
Friedman, J. H. (1979) A tree-structured approach to, nonparametric multiple regression, inSmoothing, Techniques for Curve Estimation, Gasser, T. and Rosenblatt, M. (eds), Springer Verlag, New York.
Friedman, J. H. (1984) A variable span smoother. Technical Report LCS5. Dept. of Statistics, Stanford.
Friedman, J. H. (1991) Multivariate adaptive regression splines (with discussion).Ann. Statist.,19, 1–141.
Friedman, J. J., Bentley, J. L. and Finkel, R. A. (1977) An algorithm for finding best matches in logarithmic expected time.ACM Transactions on Mathematical Software,3, 209–226.
Friedman, J. H., Grosse, E. H. and Stuetzle, W. (1983) Multidimensional additive spline approximation.SIAM J. Sci. Stat. Comp.,4, 291–301.
Friedman, J. H. and Silverman, B. W. (1989) Flexible parsimonious smoothing and additive modelling (with discussion).Technometrics,31, 3–39.
Friedman, J. H. and Stuetzle, W. (1981) Projection pursuit regression.J. Amer. Statist. Assoc.,76, 817–823.
Gordon, W. J. (1969) Distributive lattices and the approximation of multivariate functions, inProceedings of the Symposium on Approximation with Special Emphasis on Splines Schoenberg, I. J. (ed), Academic Press, New York.
Grosse, E. (1990) A catalogue of algorithms for approximation, inAlgorithms for Approximation II, Mason, J. and Cox, M. (eds), Chapman and Hall, London.
Gu, C. and Wahba, G. (1988) Minimizing GCV/GML scores with multiple smoothing parameters via the Newton method. Technical Report 847. Department of Statistics, University of Wisconsin.
Hastie, T. and Tibshirani, R. (1990)Generalized Additive Models, Chapman and Hall, London.
Lancaster, P. and Šalkauskas, K. (1986)Curve and Surface Fitting: An Introduction, Academic Press, New York.
Macauley, F. R. (1931)The Smoothing of Time Series, National Bureau of Economic Research, New York.
McLain, D. H. (1974) Drawing contours from arbitrary data points.Computer J.,17, 318–324.
Schumaker, L. L. (1976) Fitting surfaces to scattered data, inApproximation Theory II, Lorentz, G. G., Chui, C. K., and Schumaker, L. L. (eds), Academic Press, New York.
Stone, C. J. (1977) Consistent nonparametric regression.Ann. Stat.,5, 595–620.
Wahba, G. (1978) Improper priors, spline smoothing, and the problem of guarding against model errors in regression.J. R. Stat. Soc. B,40, 364–372.
Watson, G. S. (1964) Smooth regression analysis.Sankhya A,26, 359–372.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cleveland, W.S., Grosse, E. Computational methods for local regression. Stat Comput 1, 47–62 (1991). https://doi.org/10.1007/BF01890836
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01890836