Statistics and Computing

, Volume 10, Issue 1, pp 17–24 | Cite as

Hierarchical priors for Bayesian CART shrinkage

  • Hugh Chipman
  • Robert E. McCulloch


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.

binary trees tree shrinkage Markov chain Monte Carlo model selection stochastic search mixture models 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Breiman L., Friedman J., Olshen R., and Stone C. 1984. Classification and Regression Trees, Wadsworth.Google Scholar
  2. 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.Google Scholar
  3. Clark L., and Pregibon D. 1992. Tree-based models. In: J. Chambers and T. Hastie, (Eds.), Statistical models in S. Wadsworth.Google Scholar
  4. Denison D., Mallick B., and Smith A.F.M. 1998. A Bayesian CART algorithm. Biometrika 85: 363–377.Google Scholar
  5. Hastie T., and Pregibon D. 1990. Shrinking trees. AT&T Bell Laboratories Technical Report.Google Scholar
  6. Leblanc M. and Tibshirani R. 1998. Monotone shrinkage of trees. Journal of Computational and Graphical Statistics 7: 417–433.Google Scholar
  7. Quinlan J.R. 1986. Induction of decision trees. Machine Learning 1: 81–106.Google Scholar

Copyright information

© Kluwer Academic Publishers 2000

Authors and Affiliations

  • Hugh Chipman
    • 1
  • Robert E. McCulloch
  1. 1.Department of Statistics and Actuarial ScienceUniversity of WaterlooWaterloo

Personalised recommendations