Asymptotic consistency of median regression trees

Journal of Statistical Planning and Inference

Volumn 91, Issue 2, 2000, Pages 229-238

  Chaudhuri, Probal ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

60F99; 62G07; 62G20; 62G35; Adaptive recursive partitioning; Piecewise constant estimate; Smooth weighted averaging; Vapnik Chervonenkis property

Indexed keywords

EID: 0042415473     PISSN: 03783758     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0378-3758(00)00180-4     Document Type: Article

References (28)

1. Bhattacharya P.K., Gangopadhyay A. Kernel and nearest neighbor estimation of conditional quantile. Ann. Statist. 18:1990;1400-1415.
2. Breiman L., Friedman J.H., Olshen R.A., Stone C.J. Classification and Regression Trees. 1984;Wadsworth, Belmont.
3. Breiman L., Meisel W.S. General estimates of the intrinsic variability of data in nonlinear regression models. J. Amer. Statist. Assoc. 71:1976;301-307.
4. Chaudhuri P. Nonparametric estimates of regression quantiles and their local Bahadur representation. Ann. Statist. 19:1991;760-777.
5. Chaudhuri P. Global nonparametric estimation of conditional quantile functions and their derivatives. J. Multivariate Anal. 39:1991;246-269.
6. Chaudhuri P., Doksum K., Samarov A. On average derivative quantile regression. Ann. Statist. 25:1997;715-744.
7. Chaudhuri P., Huang M.C., Loh W.Y., Yao R. Piecewise polynomial regression trees. Statist. Sinica. 4:1994;143-167.
8. Chaudhuri P., Lo W.D., Loh W.Y., Yang C.C. Generalized regression trees. Statist. Sinica. 5:1995;641-666.
9. Chaudhuri, P., Loh, W.Y., 1998. Quantile regression trees. Technical Report No. 994. Department of Statistics, University of Wisconsin, Madison.
10. Chipman, H., George, E.I., McCulloch, R.E., 1998. Bayesian CART model search (with discussion). J. Amer. Statist. Assoc. 93, 935-960.
11. Ciampi A., Hogg S.A., McKinney S., Thiffault J. RECPAM: A computer program for recursive partition and amalgamation for censored survival data and other situations frequently occurring in biostatistics, I: methods and program features. Comput. Methods Programs Biomed. 26:1988;239-256.
12. Ciampi A., Lou Z., Lin Q., Negassa A. Recursive partition and amalgamation with the exponential family: theory and applications. Appl. Stochastic Models Data Anal. 7:1991;121-137.
13. Ciampi A., Thiffault J. Pruning regression trees for censored survival data: the RECPAM approach. Comm. Statist. Part A. 18:1989;3373-3388.
14. Dennison D.G.T., Mallick B.K., Smith A.F.M. A Bayesian CART algorithm. Biometrika. 85:1998;363-377.
15. Friedman J.H. A tree-structured approach to nonparametric multiple regression. Gasser T., Rosenblatt M. Smoothing Techniques for Curve Estimation. Lecture Notes in Mathematics. Vol. 757:1979;5-22 Springer, New York.
16. Friedman J.H. Multivariate adaptive regression splines (with discussion). Ann. Statist. 19:1991;1-141.
17. Hawkins, D.M., 1997. FIRM: Formal inference-based recursive modeling (PC version, Release 2.1). Technical Report No. 546. School of Statistics, University of Minnesota.
18. Hoeffding W. Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 58:1963;13-30.
19. Koenker R., Bassett G. Regression quantiles. Econometrica. 46:1978;33-50.
20. Loh, W.Y., 1997. Unbiased regression trees. Technical Report No. 985. Department of Statistics, University of Wisconsin, Madison.
21. Morgan J.N., Sonquist J.A. Problems in the analysis of survey data and a proposal. J. Amer. Statist. Assoc. 58:1963;415-434.
22. O'Sullivan I. Discussion of Multivariate adaptive regression splines by J.H. Friedman. Ann. Statist. 19:1991;99-102.
23. Rudin W. Functional Analysis. 1973;McGraw-Hill, New York.
24. Sonquist, J.A., 1970. Multivariate model building: the validation of a search strategy. Technical Report. Institute for Social Research, University of Michigan, Ann Arbor.
25. Sonquist, J.A., Baker, E.L., Morgan, J.N., 1973. Searching for structure. Technical Report. Institute for Social Research, University of Michigan, Ann Arbor.
26. Sonquist, J.A., Morgan, J.N., 1964. The detection of interaction effects. Technical Report. Institute for Social Research, University of Michigan, Ann Arbor.
27. Truong Y.K.N. Asymptotic properties of kernel estimators based on local medians. Ann. Statist. 17:1989;606-617.
28. Vapnik V.N., Chervonenkis A.Y. On the uniform convergence of relative frequencies of events to their probabilities. Theory Probab. Appl. 16:1971;264-280.