Optimal non-negative forecast reconciliation

被引:21
作者
Wickramasuriya, Shanika L. [1 ]
Turlach, Berwin A. [2 ]
Hyndman, Rob J. [3 ]
机构
[1] Univ Auckland, Dept Stat, Auckland, New Zealand
[2] Univ Western Australia, Ctr Appl Stat, Crawley, Australia
[3] Monash Univ, Dept Econometr & Business Stat, Melbourne, Vic, Australia
关键词
Aggregation; Coherent forecasts; Forecast reconciliation; Hierarchical; Least squares; Non-negative; GRADIENT PROJECTION; RECONSTRUCTION;
D O I
10.1007/s11222-020-09930-0
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The sum of forecasts of disaggregated time series is often required to equal the forecast of the aggregate, giving a set of coherent forecasts. The least squares solution for finding coherent forecasts uses a reconciliation approach known as MinT, proposed by Wickramasuriya, Athanasopoulos, and Hyndman (2019). The MinT approach and its variants do not guarantee that the coherent forecasts are non-negative, even when all of the original forecasts are non-negative in nature. This has become a serious issue in applications that are inherently non-negative such as with sales data or tourism numbers. While overcoming this difficulty, we reconsider the least squares minimization problem with non-negativity constraints to ensure that the coherent forecasts are strictly non-negative. The constrained quadratic programming problem is solved using three algorithms. They are the block principal pivoting (BPV) algorithm, projected conjugate gradient (PCG) algorithm, and scaled gradient projection algorithm. A Monte Carlo simulation is performed to evaluate the computational performances of these algorithms as the number of time series increases. The results demonstrate that the BPV algorithm clearly outperforms the rest, and PCG is the second best. The superior performance of the BPV algorithm can be partially attributed to the alternative representation of the weight matrix in the MinT approach. An empirical investigation is carried out to assess the impact of imposing non-negativity constraints on forecast reconciliation over the unconstrained method. It is observed that slight gains in forecast accuracy have occurred at the most disaggregated level. At the aggregated level, slight losses are also observed. Although the gains or losses are negligible, the procedure plays an important role in decision and policy implementation processes.
引用
收藏
页码:1167 / 1182
页数:16
相关论文
共 24 条
[1]  
[Anonymous], 1994, WILEY SERIES PROBABI
[2]  
[Anonymous], 2000, Time -series forecasting, DOI DOI 10.1201/9781420036206/TIME-SERIES-FORECASTING-CHRIS-CHATFIELD
[3]  
[Anonymous], 2010, The Birth of Numerical Analysis, DOI [10.1142/97898128362670008, DOI 10.1142/9789812836267_0008]
[4]   Inferential theory for factor models of large dimensions. [J].
Bai, J .
ECONOMETRICA, 2003, 71 (01) :135-171
[5]   2-POINT STEP SIZE GRADIENT METHODS [J].
BARZILAI, J ;
BORWEIN, JM .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1988, 8 (01) :141-148
[6]   Algorithms and applications for approximate nonnegative matrix factorization [J].
Berry, Michael W. ;
Browne, Murray ;
Langville, Amy N. ;
Pauca, V. Paul ;
Plemmons, Robert J. .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2007, 52 (01) :155-173
[7]   SCALED GRADIENT PROJECTION METHODS FOR ASTRONOMICAL IMAGING [J].
Bertero, M. ;
Boccacci, P. ;
Prato, M. ;
Zanni, L. .
NEW CONCEPTS IN IMAGING: OPTICAL AND STATISTICAL MODELS, 2013, 59 :325-+
[8]   Inexact spectral projected gradient methods on convex sets [J].
Birgin, EG ;
Martínez, JM ;
Raydan, M .
IMA JOURNAL OF NUMERICAL ANALYSIS, 2003, 23 (04) :539-559
[9]   A scaled gradient projection method for constrained image deblurring [J].
Bonettini, S. ;
Zanella, R. ;
Zanni, L. .
INVERSE PROBLEMS, 2009, 25 (01)
[10]   Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems [J].
Figueiredo, Mario A. T. ;
Nowak, Robert D. ;
Wright, Stephen J. .
IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2007, 1 (04) :586-597