The usage of tree-structured or recursive partitioning methods has grown steadily in the decade since the appearance of the definitive monograph 'Classification and Regression Trees'. 1 Accompanying this growth have been many methodologic and software extensions that have served to give the tree-structured approach even wider applicability. This overview highlights some of these developments, emphasizing the regression setting. An illustrative example describes how tree-structured regression, modified to handle right-censored, left-truncated survival data with time-dependent covariates, can be used to assess whether rates of progression from HIV to AIDS have changed over time.
Get full access to this article
View all access options for this article.
References
1.
Breiman L., Friedman JH, Olshen RA, Stone CJClassification and regression trees. Belmont: Wadsworth, 1984.
2.
Clark LA, Pregibon D.Tree-based models. In: Chambers JM, Hastie, TJ eds. Statistical models in S. Pacific Grove: Wadsworth, 1992.
3.
Ripley, BDNeural networks and related methods for classification (with discussion). Journal of the Royal Statistical Society, Series B1994; 56: 409-56.
4.
Fisher WDOn grouping for maximum heterogeneity. Journal of the American Statistical Association1958; 53: 789-98.
5.
Bennett KPGlobal tree optimization: a non-greedy decision tree algorithm. Proceedings of Interface 94: The 26th Symposium on the Interface1994 (in press).
6.
Loh W-Y., Vanichsetakul N.Tree structured classification via generalized discriminant analysis. Journal of the American Statistical Association1988; 83: 715-24.
7.
Brieman L., Friedman JHDiscussion of: Loh W-Y, Vanichsetakul N. Tree structured classification via generalized discriminant analysis. Journal of the American Statistical Association1988; 83: 725-27.
8.
Friedman JHMultiple adaptive regression splines. Annals of Statistics1991; 19: 1-67.
9.
Elder JFGrowing decision trees less greedily. Proceedings of Interface 94: The 26th Symposium on the Interface1994 (in press).
10.
Therneau TMRecursive partitioning and event rate data. Proceedings of Interface 94: The 26th Symposium on the Interface1994 (in press).
11.
Segal MRTree-structured methods for longitudinal data. Journal of the American Statistical Association1992; 87: 407-18.
12.
Cox DRRegression models and life-tables (with discussion). Journal of the Royal Statistical Society, Series B1972; 34: 187-220.
13.
Segal MR, Bloch DAA comparison of proportional hazards and regression trees for censored data . Statistics in Medicine1989; 8: 539-50.
14.
LeBlanc M., Crowley J.A review of regression tree methods for survival data. In: Thall P ed. New Advances in the Design and Analysis of Clinical Trials Data. 1994 (in press).
15.
Gordon L., Olshen R.Tree-structured survival analysis. Cancer Treatment Reports1985; 69: 1065-69.
16.
Ciampi A., Hogg S., McKinney S., Thiffault J.RECPAM: a computer program for recursive partition and amalgamation for censored survival data. Computer Methods and Programs in Biomedicine1988; 26: 239-56.
17.
Davis R., Anderson J.Exponential survival trees. Statistics in Medicine1989; 8: 947-62.
18.
LeBlanc M., Crowley J.Relative risk regression trees for censored survival data. Biometrics1992; 48: 411-25.
Segal MRRegression trees for censored data. Biometrics1988; 44: 35-47.
21.
LeBlanc M., Crowley J.Survival trees by goodness of split. Journal of the American Statistical Association1993; 88: 457-67.
22.
Tarone RE, Ware J.On distribution-free tests for equality of survival distributions. Biometrika1977; 64: 156-60.
23.
Harrington D., Fleming T.A class of rank test procedures for censored survival data. Biometrika1982; 69: 553-66.
24.
Peto R., Peto J.Asymptotically efficient rank-invariant test procedures. Journal of the Royal Statistical Society, Series A1972; 135: 185-98.
25.
Gehan EAA generalized Wilcoxon test for comparing arbitrarily singly-censored samples . Biometrika1965; 52: 203-23.
26.
Prentice RLLinear rank tests with right-censored data. Biometrika1978; 65: 167-79.
27.
Prentice RL , Marek P.A qualitative discrepancy between censored data rank tests. Biometrics1979; 35: 861-67.
28.
Tsai W-Y., Jewell NP, Wang M-C.A note on the product-limit estimator under right censoring and left truncation . Biometrika1987; 74: 883-86.
29.
Ying Z.Linear rank statistics for truncated data. Biometrika1990; 77: 909-14.
30.
Lai TL, Ying Z.Rank regression methods for left-truncated and right-censored data. Annals of Statistics1991; 19: 531-56.
31.
Bacchetti P. , Segal MRSurvival trees with time-dependent covariates: application to estimating changes in the incubation period of AIDS. Lifetime DataAnalysis1995; 1: 35-47.
32.
Huang X., Chen S., Soong S-J.Piecewise proportional hazards survival trees with time-dependent covariates . Proceedings of Interface 94: The 26th Symposium on the Interface1994 (in press).
33.
Rice JA, Silverman BWEstimating the mean and covariance structure nonparametrically when the data are curves. Journal of the Royal Statistical Society, Series B1991; 53: 233-43.
34.
Efron B.Estimating the error rate of a prediction rule: improvements on cross-validation . Journal of the American Statistical Association1982; 78: 316-31.
35.
Crawford SLExtensions to the CART algorithm. International Journal of Man-Machine Studies1989; 31: 197-217.
36.
Gelfand SB, Ravishankar CS, Delp EJAn iterative growing and pruning algorithm for classification tree design . IEEE Transactions on Pattern Analysis and Machine Intelligence1991;13:163-74.
37.
Miller RG, Siegmund D.Maximally selected chi square statistics. Biometrics1982; 38: 1011-16.
38.
Lausen B., Schumacher M.Maximally selected rank statistics. Biometrics1992; 48: 73-85.
Bacchetti P.Estimating the incubation period of AIDS by comparing population infection and diagnosis patterns. Journal of the American Statistical Association1990; 85: 1002-1008.
45.
Anderson JA , Senthilselvan A.Smooth estimates for the hazard function. Journal of the Royal Statistical Society, Series B1980; 42: 322-27.
46.
Whittemore AS, Keller JBSurvival estimates using splines. Biometrics1986; 42: 495-506.
47.
O'Sullivan F.Fast computation of fully automated log-density and log-hazard estimators. SIAM Journal of Scientific and Statistical Computing1988; 9: 363-79.
48.
Hessol NA, Koblin BA, van Griensven Gjp et al. Progression of HIV-1 infection among homosexual men in hepatitis B vaccine trial cohorts in Amsterdam, New York City, and San Francisco 1978-1991 . American Journal of Epidemiology1994; 139: 1077-87.
