paper-with-me

홈 › Papers

Stable Update of Regression Trees

2024-02-21 · Morten Blørstad, Berent Å. S. Lunde, Nello Blaser

Updating machine learning models with new information usually improves their predictive performance, yet, in many applications, it is also desirable to avoid changing the model predictions too much. This property is called stability. In most cases when stability matters, so does explainability. We therefore focus on the stability of an inherently explainable machine learning method, namely regression trees. We aim to use the notion of empirical stability and design algorithms for updating regression trees that provide a way to balance between predictability and empirical stability. To achieve this, we propose a regularization method, where data points are weighted based on the uncertainty in the initial model. The balance between predictability and empirical stability can be adjusted through hyperparameters. This regularization method is evaluated in terms of loss and stability and assessed on a broad range of data characteristics. The results show that the proposed update method improves stability while achieving similar or better predictive performance. This shows that it is possible to achieve both predictive and stable results when updating regression trees.

📄 PDF Abstract BibTeX arXiv:2402.13655

Code (1)

mortenblorstad/stabletreeupdates 공식 구현

Tasks

regression

Methods 이 논문이 사용한 방법론

Focus 설명 없음

Similar Papers 제목 키워드 기반

Stability of decision trees and logistic regression

2019-03-03 · Nino Arsov, Martin Pavlovski, Ljupco Kocarev

Decision trees and logistic regression are one of the most popular and well-known machine learning algorithms, frequently used to solve a variety of real-world problems. Stability of learning algorithms is a powerful too…

regression

CLARITree: Cholesky and Lookahead Accelerations for Regression with Interpretable Piecewise Linear Trees

2026-06-11 · Yixiao Wang, Hayden McTavish, Varun Babbar, Margo Seltzer 외 arxiv

Regression trees are among the most interpretable yet expressive model classes in machine learning. Historically, greedy induction has been the dominant approach for constructing well-performing regression trees. While o…

Computational Efficiency

Fast Linear Model Trees by PILOT

2023-02-08 · Jakob Raymaekers, Peter J. Rousseeuw, Tim Verdonck, Ruicong Yao

Linear model trees are regression trees that incorporate linear models in the leaf nodes. This preserves the intuitive interpretation of decision trees and at the same time enables them to better capture linear relations…

modelModel Selectionregression

Stochastic Gradient Trees

2019-01-23 · Henry Gouk, Bernhard Pfahringer, Eibe Frank

We present an algorithm for learning decision trees using stochastic gradient information as the source of supervision. In contrast to previous approaches to gradient-based tree learning, our method operates in the incre…

ClassificationGeneral ClassificationIncremental LearningMulti-Label Classification+1

Efficient Regularized Piecewise-Linear Regression Trees

2019-06-29 · Leonidas Lefakis, Oleksandr Zadorozhnyi, Gilles Blanchard

We present a detailed analysis of the class of regression decision tree algorithms which employ a regulized piecewise-linear node-splitting criterion and have regularized linear models at the leaves. From a theoretic sta…

GPUregressionVariable Selection