|
|||||
|
|
Monotone Shrinkage of Trees |
|
| Authors: | Michael LeBlanc Robert Tibshirani |
| Institution: | 1. Fred Hutchinson Cancer Research Center , 1100 Fairview Avenue North, Seattle , WA , 98109 , USA;2. Department of Public Health Sciences and Department of Statistics , University of Toronto , Toronto , Canada , M5S 1A8 |
| Abstract: | Abstract We investigate a new method for regression trees which obtains estimates and predictions subject to constraints on the coefficients representing the effects of splits in the tree. The procedure leads to both shrinking of the node estimates and pruning of branches in the tree and for some problems gives better predictions than cost-complexity pruning used in the classification and regression tree (CART) algorithm. The new method is based on the least absolute shrinkage and selection operator (LASSO) method developed by Tibshirani. |
| Keywords: | CART Classification and regression trees LASSO |