Decision Tree, Entropy, Information Gain, Gini Index.
Essentially the parameter α is very similar to the penalty term in Lasso regression. The basic equation for CCP is given below CCP equation, Hastie, p332 (image source: James et al) This is one complex equation. But let’s try and understand a bit further. Some definitions: Rm: Rm is the rectangle