paper-with-me

Papers

Uncertainty-Aware Extrapolation in Bayesian Oblique Trees

2026-01-30 · Viktor Andonovikj, Sašo Džeroski, Pavle Boškoski arxiv

Decision trees are widely used due to their interpretability and efficiency, but they struggle in regression tasks that require reliable extrapolation and well-calibrated uncertainty. Piecewise-constant leaf predictions are bounded by the training targets and often become overconfident under distribution shift. We propose a single-tree Bayesian model that extends VSPYCT by equipping each leaf with a GP predictor. Bayesian oblique splits provide uncertainty-aware partitioning of the input space, while GP leaves model local functional behaviour and enable principled extrapolation beyond the observed target range. We present an efficient inference and prediction scheme that combines posterior sampling of split parameters with \gls{gp} posterior predictions, and a gating mechanism that activates GP-based extrapolation when inputs fall outside the training support of a leaf. Experiments on benchmark regression tasks show improvements in the predictive performance compared to standard variational oblique trees, and substantial performance gains in extrapolation scenarios.

📄 PDF Abstract BibTeX arXiv:2601.22899

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Oblique Bayesian additive regression trees

2024-11-13 · Paul-Hieu V. Nguyen, Ryan Yee, Sameer K. Deshpande

Current implementations of Bayesian Additive Regression Trees (BART) are based on axis-aligned decision rules that recursively partition the feature space using a single feature at a time. Several authors have demonstrat…

regression

A System for Induction of Oblique Decision Trees

1994-08-01 · S. K. Murthy, S. Kasif, S. Salzberg

This article describes a new system for induction of oblique decision trees. This system, OC1, combines deterministic hill-climbing with two forms of randomization to find a good oblique split (in the form of a hyperplan…

Bayesian Neural Scaling Laws Extrapolation with Prior-Fitted Networks

2025-05-29 · Dongwoo Lee, Dong Bok Lee, Steven Adriaensen, Juho Lee 외

Scaling has been a major driver of recent advancements in deep learning. Numerous empirical studies have found that scaling laws often follow the power-law and proposed several variants of power-law functions to predict …

Active Learning

Vectorized Adaptive Histograms for Sparse Oblique Forests

2026-02-27 · Ariel Lubonja, Jungsang Yoon, Haoyin Xu, Yue Wan 외 arxiv

Classification using sparse oblique random forests provides guarantees on uncertainty and confidence while controlling for specific error types. However, they use more data and more compute than other tree ensembles beca…

Weighted Oblique Decision Trees

2019-07-17 · Bin-Bin Yang, Song-Qing Shen, Wei Gao

Decision trees have attracted much attention during the past decades. Previous decision trees include axis-parallel and oblique decision trees; both of them try to find the best splits via exhaustive search or heurist…