SOURCE-LINKED INTELLIGENCE

Adaptive Multi-Branching for Shallow Decision Tree Induction

arXiv · AI, language, vision and robotics · article · Aug 29, 2026 · UTC

Decision trees are attractive for tabular prediction tasks because each prediction follows an interpretable sequence of feature-threshold tests. Under a strict maximum-depth budget, however, conventional binary trees can be under-expressive, since each internal node makes only a single threshold decision. We study shallow-depth tree induction, where the goal is to improve accuracy while keeping root-to-leaf paths short. We propose the Multi-Branch Neural Decision Tree with Adaptive Pruning (MBNDT), a single axis-aligned tree trained end-to-end with differentiable multi-way splits. Each interna

Read original source ↗ Open in workspace

recordType

paper

region

Global