The problem of combining multiple forecasts of related quantities that obey expected equality and additivity constraints, often referred to a hierarchical forecast reconciliation, is naturally stated as a simple optimization problem. In this paper we explore optimization-based point forecast reconciliation at scales faced by large retailers. We implement and benchmark several algorithms to solve the forecast reconciliation problem, showing efficacy when the dimension of the problem exceeds four billion forecasted values. To the best of our knowledge, this is the largest forecast reconciliation problem, and perhaps on-par with the largest constrained least-squares-problem ever solved. We also make several theoretical contributions. We show that for a restricted class of problems and when the loss function is weighted appropriately, least-squares forecast reconciliation is equivalent to share-based forecast reconciliation. This formalizes how the optimization based approach can be thought of as a generalization of share-based reconciliation, applicable to multiple, overlapping data hierarchies.
翻译:将多个相关量的预测结果进行组合,使其满足预期等式与可加性约束的问题,通常被称为层次化预测协调,其自然表述为一个简单的优化问题。本文探讨大型零售商所面临规模下的基于优化方法的点预测协调问题。我们实现并评估了多种求解预测协调问题的算法,在问题维度超过四十亿预测值时仍展现出有效性。据我们所知,这是迄今规模最大的预测协调问题,其规模或许可与已解决的最大规模约束最小二乘问题相媲美。本文亦作出若干理论贡献:我们证明对于特定受限问题类别,当损失函数经适当加权时,最小二乘预测协调等价于基于份额的预测协调。这一结论形式化地阐释了基于优化的方法如何可视为基于份额协调方法的推广,适用于多重、重叠的数据层次结构。