Measuring Tree Similarity
What is the expected similarity, E[Sim(T₁, T₂)], where T₁ and T₂ are trees trained on perturbed (or bootstrapped) versions of the same dataset? Tree stability under data perturbation can be decomposed into interpretive stability (how trees explain decisions) and behavioral stability (what trees predict). Interpretive Stability Trees can