(Better) Split Decisions: Toward A More Structurally Stable CART
Classification and Regression Trees (CART) condense data into one transparent decision tree. Their weakness is structural instability: a marginal change to the training data—sometimes one row—can replace an early split, such as “age > 65” with “income > $50 k,” propagating a completely new tree. This instability makes