A parallel solver for generalised additive models

Computational Statistics and Data Analysis

Volumn 31, Issue 4, 1999, Pages 377-396

  Hegland, Markus ^a   McIntosh, Ian ^a   Turlach, Berwin A ^b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b UNIVERSITY OF ADELAIDE   (Australia)

Author keywords

Additive models; Backfitting; Data mining; Local scoring; Parallel algorithms

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; DATA MINING; DATA REDUCTION; DATA STRUCTURES; PARALLEL ALGORITHMS;

BACKFITTING ALGORITHMS; GENERALIZED ADDITIVE MODELS;

PARALLEL PROCESSING SYSTEMS;

EID: 0033334550     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-9473(99)00038-9     Document Type: Article

References (45)

1. Ansley, C.F., Kohn, R., 1994. Convergence of the backfitting algorithm for additive models. J. Aust. Math. Soc. Ser A 57 (3), 316-329.
2. Bellman, R.E., 1961. Adaptive Control Processes: A Guided Tour. Princeton University Press, Princeton.
3. Bowman, A.W., Azzalini, A., 1997. Applied Smoothing Techniques for Data Analysis: The Kernel Approach with S-Plus Illustrations. Oxford University Press, Oxford.
4. Breiman, L., Friedman, J.H., 1985. Estimating optimal transformations for multiple regression and correlations (with discussion). J. Amer Statist. Assoc. 80 (391), 580-619.
5. Breuer, K., 1990. Approximation von Kernglättern durch die WARPing-Methode. Diplomarbeit, Universität Dortmund.
6. Buja, A., Hastie, T.J., Tibshirani, R.J., 1989. Linear smoothers and additive models (with discussion). Ann. Statist. 17 (2), 453-555.
7. Burman, P., 1990. Estimation of generalized additive models. J. Multivariate Anal. 32 (2), 230-255.
8. Eubank, R.L., 1988. Smoothing Splines and Nonparametric Regression. Marcel Dekker, New York.
9. Fan, J., Gijbels, I., 1996. Local Polynomial Modelling and Its Application. Monographs on Statistics and Applied Probability, Vol. 66. Chapman & Hall, New York.
10. Fan, J., Marron, J.S., 1994. Fast implementations of nonparametric curve estimators. J. Comput. Graphical Statist. 3 (1), 35-56.
11. Friedman, J.H., Stuetzle, W., 1981. Projection pursuit regression. J. Amer. Statist. Assoc. 76 (376), 817-823.
12. Gerard, P.D., Schucany, W.R., 1996. On combining nonparametric regression estimators. Statist. Probab. Lett. 26 (1), 25-34.
13. Gerard, P.D., Schucany, W.R., 1997. Methodology for nonparametric regression from independent sources. Comput. Statist. Data Anal. 25 (3), 287-304.
14. González-Manteiga, W., Sánchez-Sellero, C., Wand, M.P., 1996. Accuracy of binned kernel functional approximations. Comput. Statist. Data Anal. 22 (1), 1-16.
15. Green, P.J., Silverman, B.W., 1994. Nonparametric Regression and Generalized Linear Models, Monographs on Statistics and Applied Probability, Vol. 58. Chapman & Hall, 1994.
16. Greenbaum, A., 1997. Iterative Methods for Solving Linear Systems. Frontiers in Applied Mathematics, Vol. 17. SIAM, Philadelphia.
17. Hall, P., Turlach, B.A., 1997. Interpolation methods for adapting to sparse design in nonparametric regression (with discussion). J. Amer. Statist. Assoc. 92 (438), 466-476.
18. Hall, P., Wand, M.P., 1996. On the accuracy of binned kernel density estimators. J. Multivariate Anal. 56 (2), 165-184.
19. Härdle, W., 1990. Applied Non-parametric Regression. Econometric Society Monographs, Vol. 19. Cambridge University Press, Cambridge.
20. Härdle, W., Hall, P., 1993. On the backfitting algorithm for additive regression models. Statist Neerlandica 47 (1), 43-57.
21. Härdle, W., Scott, D.W., 1992. Smoothing by weighted averaging of rounded points. Comput. Statist. 7 (2), 97-128.
22. Hastie, T.J., Tibshirani, R.J., 1986. Generalized additive models (with discussion). Statist. Sci. 1 (2), 297-318.
23. Hastie, T.J., Tibshirani, R.J., 1990. Generalized Additive Models. Monographs on Statistics and Applied Probability, Vol. 43. Chapman & Hall, London.
24. Hegland, M., Roberts, S., Atlas, I., 1997. Finite element thin plate splines for surface fitting In: Noye, B.J., Teubner, M.D., Gill, A.W. (Eds.), Computational Techniques and Applications: CTAC97. World Scientific, Singapore, pp. 289-296.
25. Hegland, M., Roberts, S., Atlas, I., 1998. Finite element thin plate splines for data mining applications In: Mathematical Methods for Curves and Surfaces II: Lillehammer, 1997. Vanderbilt University Press, Nashville, pp. 245-253.
26. Linton, O.B., 1997. Efficient estimation of additive nonparametric regressions models. Biometrika 84 (2), 469-473.
27. Linton, O.B., Härdle, W., 1996. Estimation of additive models with known links. Biometrika 83 (3), 529-540.
28. Linton, O.B., Nielson, J.P., 1995. A kernel method of estimating structured nonparametric regression based on marginal integration. Biometrika 82 (1), 93-100.
29. McCullagh, P., Nelder, J.A., 1989. Generalized Linear Models. Monographs on Statistics and Applied Probability, Vol. 37, 2nd Edition. Chapman & Hall, London.
30. Müller, H.G., 1988. Nonparametric Regression Analysis of Longitudinal Data. Lecture Notes in Statistics, Vol. 46. Springer, New York.
31. Opsomer, J.D., Ruppert, D., 1997. Fitting a bivariate additive model by local polynomial regression. Ann. Statist. 25(1), 186-211.
32. Opsomer, J.D., Ruppert, D., 1998. A fully automated bandwidth selection method for fitting additive models. J. Amer. Statist. Assoc. 93 (442), 605-619.
33. Ortega, J.M., 1990. Numerical Analysis: A Second Course. Classics in Applied Mathematics, Vol. 3. SIAM, Philadelphia.
34. O'Sullivan, F., Yandell, B., Raynor, W., 1986. Automatic smoothing of regression functions in generalized linear models. J. Amer. Statist. Assoc. 81 (393), 96-103.
35. Schimek, M.G., Turlach, B.A., 1999. Additive and generalized additive models, In: Schimek, M.G. (Ed.), Smoothing and Regression. Approaches, Computation and Application. Wiley, New York, in press.
36. Scott, D.W., 1981. Using computer-binned data for density estimation. In: Eddy, W.F. (Ed.), Computer Science and Statistics: Proceedings of the 13th Symposium on the Interface. Springer, New York, pp. 282-294.
37. Scott, D.W., 1992. Multivariate Density Estimation: Theory, Practice, and Visualization. Wiley, New York.
38. Seifert, B., Gasser, T., 1996. Finite sample variance of local polynomials: analysis and solutions. J. Amer. Statist. Assoc. 91 (433), 267-275.
39. Silverman, B.W., 1982. Algorithm AS 176: Kernel density estimation using the fast fourier transform. Appl. Statist. 31 (1), 93-97.
40. Simonoff, J.S., 1996. Smoothing Methods in Statistics. Springer Series in Statistics. Springer, New York.
41. Stone, C.J., 1985. Additive regression and other nonparametric models. Ann. Statist. 13 (2), 689-705.
42. Stone, C.J., 1986. The dimensionality reduction principle for generalized additive models. Ann. Statist. 14 (2), 590-606.
43. Thompson, J.R., Tapia, R.A., 1990. Nonparametric Function Estimation, Modeling, and Simulation. SIAM, Philadelphia.
44. Wahba, G., 1990. Spline Functions for Observational Data. CBMS-NSF Regional Conference Series, Vol. 59. SIAM, Philadelphia.
45. Wand, M.P., Jones, M.C., 1995. Kernel smoothing. Monographs on Statistics and Applied Probability, Vol. 60. Chapman & Hall, London.