paper-with-me

Papers

A novel gradient-based method for decision trees optimizing arbitrary differential loss functions

2025-03-22 · Andrei V. Konstantinov, Lev V. Utkin

There are many approaches for training decision trees. This work introduces a novel gradient-based method for constructing decision trees that optimize arbitrary differentiable loss functions, overcoming the limitations of heuristic splitting rules. Unlike traditional approaches that rely on heuristic splitting rules, the proposed method refines predictions using the first and second derivatives of the loss function, enabling the optimization of complex tasks such as classification, regression, and survival analysis. We demonstrate the method's applicability to classification, regression, and survival analysis tasks, including those with censored data. Numerical experiments on both real and synthetic datasets compare the proposed method with traditional decision tree algorithms, such as CART, Extremely Randomized Trees, and SurvTree. The implementation of the method is publicly available, providing a practical tool for researchers and practitioners. This work advances the field of decision tree-based modeling, offering a more flexible and accurate approach for handling structured data and complex tasks. By leveraging gradient-based optimization, the proposed method bridges the gap between traditional decision trees and modern machine learning techniques, paving the way for further innovations in interpretable and high-performing models.

📄 PDF Abstract BibTeX arXiv:2503.17855

Code (1)

ntailab/gradient_growing_trees 공식 구현

Tasks

regressionSurvival Analysis

Similar Papers 제목 키워드 기반

Comparing various regression methods on ensemble strategies in differential evolution

2013-07-02 · Iztok Fister Jr., Iztok Fister, Janez Brest

Differential evolution possesses a multitude of various strategies for generating new trial solutions. Unfortunately, the best strategy is not known in advance. Moreover, this strategy usually depends on the problem to b…

regression

Privacy-Preserving Gradient Boosting Decision Trees

2019-11-11 · Qinbin Li, Zhaomin Wu, Zeyi Wen, Bingsheng He

The Gradient Boosting Decision Tree (GBDT) is a popular machine learning model for various tasks in recent years. In this paper, we study how to improve model accuracy of GBDT while preserving the strong guarantee of dif…

Privacy PreservingSensitivity

FedGA-Tree: Federated Decision Tree using Genetic Algorithm

2025-06-09 · Anh V Nguyen, Diego Klabjan

In recent years, with rising concerns for data privacy, Federated Learning has gained prominence, as it enables collaborative training without the aggregation of raw data from participating clients. However, much of the …

Federated Learning

Efficient non-greedy optimization of decision trees

2015-11-12 · NeurIPS 2015 12 · Mohammad Norouzi, Maxwell D. Collins, Matthew Johnson, David J. Fleet 외

Decision trees and randomized forests are widely used in computer vision and machine learning. Standard algorithms for decision tree induction optimize the split functions one node at a time according to some splitting c…

Structured Prediction

TreeGrad-Ranker: Feature Ranking via $O(L)$-Time Gradients for Decision Trees

2026-02-12 · Weida Li, Yaoliang Yu, Bryan Kian Hsiang Low arxiv

We revisit the use of probabilistic values, which include the well-known Shapley and Banzhaf values, to rank features for explaining the local predicted values of decision trees. The quality of feature rankings is typica…