Abstract
The Bayesian CART (classification and regression tree) approach proposed by Chipman, George and McCulloch (1998) entails putting a prior distribution on the set of all CART models and then using stochastic search to select a model. The main thrust of this paper is to propose a new class of hierarchical priors which enhance the potential of this Bayesian approach. These priors indicate a preference for smooth local mean structure, resulting in tree models which shrink predictions from adjacent terminal node towards each other. Past methods for tree shrinkage have searched for trees without shrinking, and applied shrinkage to the identified tree only after the search. By using hierarchical priors in the stochastic search, the proposed method searches for shrunk trees that fit well and improves the tree through shrinkage of predictions.
Similar content being viewed by others
References
Breiman L., Friedman J., Olshen R., and Stone C. 1984. Classification and Regression Trees, Wadsworth.
Chipman H. A., George E. I., and McCulloch R.E. 1998. BayesianCART model search (with discussion). Journal of the American Statistical Association, 93: 935–960.
Clark L., and Pregibon D. 1992. Tree-based models. In: J. Chambers and T. Hastie, (Eds.), Statistical models in S. Wadsworth.
Denison D., Mallick B., and Smith A.F.M. 1998. A Bayesian CART algorithm. Biometrika 85: 363–377.
Hastie T., and Pregibon D. 1990. Shrinking trees. AT&T Bell Laboratories Technical Report.
Leblanc M. and Tibshirani R. 1998. Monotone shrinkage of trees. Journal of Computational and Graphical Statistics 7: 417–433.
Quinlan J.R. 1986. Induction of decision trees. Machine Learning 1: 81–106.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chipman, H., McCulloch, R.E. Hierarchical priors for Bayesian CART shrinkage . Statistics and Computing 10, 17–24 (2000). https://doi.org/10.1023/A:1008980332240
Issue Date:
DOI: https://doi.org/10.1023/A:1008980332240