Research map / Graph learning / Graph algorithms and clustering
Tree in Tree: from Decision Trees to Decision Graphs
Bingzhao Zhu, Mahsa Shoaran
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Replace the decision-tree structure with a TnT decision graph | stand-alone classifier · MNIST, Connect-4, Letter, Optical recognition, Pendigits, Protein, SenseIT, USPS | test accuracy: MNIST: 88.59$\pm$0.14 -> 90.87$\pm$0.31; Connect-4: 77.23$\pm$0.01 -> 78.85$\pm$0.46; Letter: 86.26$\pm$0.15 -> 86.62$\p | Improved |
| Use TnT graphs instead of decision trees as bagging estimators | bagging ensemble · MNIST | test accuracy: 92.31$\pm$0.57 -> 93.65$\pm$0.24 | Improved |
| Use TnT graphs instead of decision trees as AdaBoost estimators | AdaBoost ensemble · MNIST | test accuracy: 88.61 -> 88.38 | Hurt |
| Increase the number of growing/merging rounds N1 and N2 (ablation) | TnT · MNIST | classification performance | Improved |
| Fine-tune TnT decision graphs with tree alternating optimization (ablation) | TnT · multiple classification datasets | classification accuracy | Improved |
| Grow shared graph nodes rather than use a conventional decision tree | synthetic classification task · synthetic data | number of splits: 6 -> 4 | Improved |
Closest papers by meaning
- Learning Small Decision Trees with Few Outliers: A Parameterized Perspective (AAAI 2024 · similarity 0.89)
- Witty: An Efficient Solver for Computing Minimum-Size Decision Trees (AAAI 2025 · similarity 0.89)
- TREE-G: Decision Trees Contesting Graph Neural Networks (AAAI 2024 · similarity 0.88)
- Generative Model for Decision Trees (AAAI 2024 · similarity 0.88)
- Optimal Decision Tree Pruning Revisited: Algorithms and Complexity (ICML 2025 · similarity 0.88)
- Improving Decision Trees through the Lens of Parameterized Local Search (NeurIPS 2025 · similarity 0.87)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
