Breiman

Ternary Decision Trees with Locally-Adaptive Uncertainty Zones

arXiv:2605.22740v2 Announce Type: replace Abstract: Decision trees assign identical confidence to instances near and far from each split threshold. We introduce ternary decision trees, which augment each split node with an uncertainty zone of half-width delta. A decision-theoretic framework characterises the optimal zone width delta* as the solution to a node-local cost-minimisation problem; four formal properties are established: accuracy decomposition, a sufficiency condition for decided...