TreeFlow: Going beyond Tree-based Gaussian Probabilistic Regression

Abstract

The tree-based ensembles are known for their outstanding performance in classification and regression problems characterized by feature vectors represented by mixed-type variables from various ranges and domains. However, considering regression problems, they are primarily designed to provide deterministic responses or model the uncertainty of the output with Gaussian or parametric distribution. In this work, we introduce TreeFlow, the tree-based approach that combines the benefits of using tree ensembles with the capabilities of modeling flexible probability distributions using normalizing flows. The main idea of the solution is to use a tree-based model as a feature extractor and combine it with a conditional variant of normalizing flow. Consequently, our approach is capable of modeling complex distributions for the regression outputs. We evaluate the proposed method on challenging regression benchmarks with varying volume, feature characteristics, and target dimensionality. We obtain the SOTA results for both probabilistic and deterministic metrics on datasets with multi-modal target distributions and competitive results on unimodal ones compared to tree-based regression baselines.

References in corpus (8)

• Probabilistic Gradient Boosting Machines for Large-Scale Probabilistic Regression
• Transforming Gaussian Processes With Normalizing Flows
• CatBoostLSS -- An extension of CatBoost to probabilistic forecasting
• RoNGBa: A Robustly Optimized Natural Gradient Boosting Training Approach with Leaf Number Clipping
• Multivariate Probabilistic Regression with Natural Gradient Boosting
• Non-Gaussian Gaussian Processes for Few-Shot Regression
• RegFlow: Probabilistic Flow-based Regression for Future Prediction
• Leveraging Probabilistic Circuits for Nonparametric Multi-Output Regression