Abstract:Short-term traffic speed forecasting is an important component of Intelligent Transportation Systems (ITS). Multi-step-ahead prediction can provide more information and predict the longer trend of traffic speed than single-step-ahead prediction. This paper presents a multi-step-ahead traffic speed prediction approach by improving the gradient boosting regression tree (GBRT). The traditional multiple output strategies, e.g., the direct strategy and iterated strategy, share a common feature that they model the samples through multi-input single-output mapping rather than multi-input multi-output mapping. This paper proposes multivariate GBRT to realize simultaneous multiple outputs by considering correlations of the outputs which have not been fully considered in the existing strategies. For illustrative purposes, traffic detection data are extracted at the 5-min aggregation time interval from three loop detectors in US101-N freeway through the Performance Measurement System (PeMS). The support vector regression (SVR) is used as the benchmark. Assessments on the three models are based on the three criteria, i.e., prediction accuracy, prediction stability, and prediction time. The results indicate that (I) Multivariate GBRT and GBRT using the direct strategy have higher prediction accuracies compared with SVR; (II) GBRT using the iterated strategy has a good prediction accuracy in short-step-ahead prediction and the prediction accuracy decreases significantly in long-step-ahead prediction; (III) Multivariate GBRT has the best stability which means the higher reliability in multi-step-ahead prediction while iterated GBRT has the worst stability; and (IV) Multivariate GBRT has an enormous advantage in the prediction efficiency and this advantage will expand with the increasing prediction horizons.

Parallel Training GBRT Based on KMeans Histogram Approximation for Big Data.

HarpGBDT: Optimizing Gradient Boosting Decision Tree for Parallel Efficiency

Gradient Boosting Regression Tree for Traffic Flow Prediction Considering Temporal and Spatial Correlations

Multi-step-ahead Traffic Speed Forecasting Using Multi-Output Gradient Boosting Regression Tree

Challenges and Opportunities of Building Fast GBDT Systems.

GPU-acceleration for Large-scale Tree Boosting

Gradient Boosted Binary Histogram Ensemble for Large-scale Regression

Gradient Boosting With Piece-Wise Linear Regression Trees

TencentBoost: A Gradient Boosting Tree System with Parameter Server

Quantized Training of Gradient Boosting Decision Trees

Benchmarking and Optimization of Gradient Boosting Decision Tree Algorithms

Poster: gbdt-rs: Fast and Trustworthy Gradient Boosting Decision Tree

An experimental evaluation of large scale GBDT systems

Accelerating Large Batch Training via Gradient Signal to Noise Ratio (GSNR)

DeepGBM

DimBoost

Parallelization Optimization of KD-Tree Building Algorithm

SecureBoost+: Large Scale and High-Performance Vertical Federated Gradient Boosting Decision Tree

Benchmarking state-of-the-art gradient boosting algorithms for classification

A novel gradient boosting regression tree technique optimized by improved sparrow search algorithm for predicting TBM penetration rate