Decision Tree

Published:

The note builds CART from the idea that a good split lowers the dissimilarity of outcomes within each leaf, measured by Gini impurity for classification and sample variance for regression, scores each candidate split by that decrease, and closes with when splitting must stop and the early-stopping rules that cut it short.

Direct Link