atlas

Research map / Optimization / Optimizers

GRANDE: Gradient-Based Decision Tree Ensembles for Tabular Data

ICLR 2024 · Optimization › Optimizers · approach: Surrogate losses and robust solvers · 3 citations (OpenAlex)

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Proposes GRANDE, an end-to-end gradient-descent method learning hard, axis-aligned decision tree ensembles with softsign split activation and instance-wise leaf weighting, evaluated on 19 OpenML binary classification datasets.

Problem

Tabular data remains dominated by tree ensembles (XGBoost, CatBoost); gradient-based methods for tabular data are less accurate and typically use soft or oblique splits that are biased toward smooth functions.

Approach

Extends GradTree's dense straight-through hard-tree formulation from single trees to weighted ensembles, replaces sigmoid/entmoid split functions with a scaled softsign, and learns a per-leaf weight for each estimator so each sample gets instance-wise estimator weights.

Key results

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use GRANDE instead of CatBoost19-dataset tabular benchmark with optimized hyperparameters · 19 binary classification datasetsNormalized Mean macro F1: 0.671 -> 0.776Helped
Use softsign rather than entmoid or sigmoid split activation (ablation)GRANDE · 19 binary classification datasetsNormalized Mean macro F1: 0.2207 -> 0.7906Helped
Use instance-wise leaf weights rather than one weight per estimator (ablation)GRANDE · 19 binary classification datasetsNormalized Mean macro F1: 0.1765 -> 0.8235Helped

Surprising findings

Limitations

Experimental setup

Datasets: dresses-sales climate-simulation-crashes cylinder-bands wdbc ilpd tokyo1 qsar-biodeg ozone-level-8hr madelon Bioresponse wilt churn

Benchmarks: 19 OpenML binary classification datasets (OpenML benchmark suite selection)

Metrics: macro F1 normalized mean mean reciprocal rank ROC-AUC balanced accuracy runtime

Baselines: XGBoost CatBoost NODE SAINT Random Forest ExtraTrees CART

Builds on: GradTree NODE entmax Anchors

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy