# SETAR-Tree: A Novel and Accurate Tree Algorithm for Global Time Series Forecasting

arXiv: https://arxiv.org/abs/2211.08661 · HTML: https://mlsanity.com/paper/2211.08661/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- Builds on 17 of its 89 references that are in the map.
- First posted on arXiv 16 Nov 2022.

## Builds on (most cited first, 17 of 17)

- [XGBoost: A Scalable Tree Boosting System](https://mlsanity.com/paper/1603.02754/) (2016)
- [DeepAR: Probabilistic Forecasting with Autoregressive Recurrent Networks](https://mlsanity.com/paper/1704.04110/) (2017)
- [N-BEATS: Neural basis expansion analysis for interpretable time series forecasting](https://mlsanity.com/paper/1905.10437/) (2019)
- [Generalized Random Forests](https://mlsanity.com/paper/1610.01271/) (2016)
- [Monash Time Series Forecasting Archive](https://mlsanity.com/paper/2105.06643/) (2021)
- [Recurrent Neural Networks for Time Series Forecasting: Current Status and Future Directions](https://mlsanity.com/paper/1909.00590/) (2019)
- [Principles and Algorithms for Forecasting Groups of Time Series: Locality and Globality](https://mlsanity.com/paper/2008.00444/) (2020)
- [Kaggle forecasting competitions: An overlooked learning opportunity](https://mlsanity.com/paper/2009.07701/) (2020)
- [Global Models for Time Series Forecasting: A Simulation Study](https://mlsanity.com/paper/2012.12485/) (2020)
- [Ensembles of Localised Models for Time Series Forecasting](https://mlsanity.com/paper/2012.15059/) (2020)
- [Sales Demand Forecast in E-commerce using a Long Short-Term Memory Neural Network Methodology](https://mlsanity.com/paper/1901.04028/) (2019)
- [The Macroeconomy as a Random Forest](https://mlsanity.com/paper/2006.12724/) (2020)
- [To Bag is to Prune](https://mlsanity.com/paper/2008.07063/) (2020)
- [An Accurate and Fully-Automated Ensemble Model for Weekly Time Series Forecasting](https://mlsanity.com/paper/2010.08158/) (2020)
- [Efficient Regularized Piecewise-Linear Regression Trees](https://mlsanity.com/paper/1907.00275/) (2019)
- [Towards Accurate Predictions and Causal 'What-if' Analyses for Planning and Policy-making: A Case Study in Emergency Medical Services Demand](https://mlsanity.com/paper/2004.12092/) (2020)
- [Simulation and Optimisation of Air Conditioning Systems using Machine Learning](https://mlsanity.com/paper/2006.15296/) (2020)

## Built on by (most cited first, 2 of 2)

- [On the retraining frequency of global models in retail demand forecasting](https://mlsanity.com/paper/2505.00356/) (2025)
- [Forecasting with Hyper-Trees](https://mlsanity.com/paper/2405.07836/) (2024)

## Abstract (arXiv)

Threshold Autoregressive (TAR) models have been widely used by statisticians for non-linear time series forecasting during the past few decades, due to their simplicity and mathematical properties. On the other hand, in the forecasting community, general-purpose tree-based regression algorithms (forests, gradient-boosting) have become popular recently due to their ease of use and accuracy. In this paper, we explore the close connections between TAR models and regression trees. These enable us to use the rich methodology from the literature on TAR models to define a hierarchical TAR model as a regression tree that trains globally across series, which we call SETAR-Tree. In contrast to the general-purpose tree-based models that do not primarily focus on forecasting, and calculate averages at the leaf nodes, we introduce a new forecasting-specific tree algorithm that trains global Pooled Regression (PR) models in the leaves allowing the models to learn cross-series information and also uses some time-series-specific splitting and stopping procedures. The depth of the tree is controlled by conducting a statistical linearity test commonly employed in TAR models, as well as measuring the error reduction percentage at each node split. Thus, the proposed tree model requires minimal external hyperparameter tuning and provides competitive results under its default configuration. We also use this tree algorithm to develop a forest where the forecasts provided by a collection of diverse SETAR-Trees are combined during the forecasting process. In our evaluation on eight publicly available datasets, the proposed tree and forest models are able to achieve significantly higher accuracy than a set of state-of-the-art tree-based algorithms and forecasting benchmarks across four evaluation metrics.
