Skip to main content
QUICK REVIEW

[論文レビュー] Hierarchically Regularized Deep Forecasting

Biswajit Paria, Rajat Sen|arXiv (Cornell University)|Jun 14, 2021
Time Series Analysis and Forecasting参考文献 47被引用数 6
ひとこと要約

この論文では、時間変動型自己回帰(TVAR)成分と階層的整合性を強制する正則化を施した基底関数分解(BD)モデルを組み合わせたスケーラブルな深層階層的予測モデルHiReDを提案する。基底関数を用いて予測をモデル化し、時間に依存する係数を適用することで、後処理や大規模バッチサイズを必要とせず、すべての階層レベルで最先端の精度と改善された整合性を達成する。

ABSTRACT

Hierarchical forecasting is a key problem in many practical multivariate forecasting applications - the goal is to simultaneously predict a large number of correlated time series that are arranged in a pre-specified aggregation hierarchy. The main challenge is to exploit the hierarchical correlations to simultaneously obtain good prediction accuracy for time series at different levels of the hierarchy. In this paper, we propose a new approach for hierarchical forecasting which consists of two components. First, decomposing the time series along a global set of basis time series and modeling hierarchical constraints using the coefficients of the basis decomposition. And second, using a linear autoregressive model with coefficients that vary with time. Unlike past methods, our approach is scalable (inference for a specific time series only needs access to its own history) while also modeling the hierarchical structure via (approximate) coherence constraints among the time series forecasts. We experiment on several public datasets and demonstrate significantly improved overall performance on forecasts at different levels of the hierarchy, compared to existing state-of-the-art hierarchical models.

研究の動機と目的

  • 小売や電力網アプリケーションにおけるような、木構造に整列した多数の相関時系列を予測する課題に対処すること。
  • 後処理による再調整やGNNが含まれる既存手法の限界を克服すること—これらは非整合的、スケーラブルでない、またはフルバッチ学習を必要とする。
  • 階層レベル間の加法的整合性制約を強制しながらも、スケーラビリティを維持する、単一段階でエンドツーエンド学習可能なモデルを開発すること。
  • 任意の時系列の推論が、自身の履歴データのみに依存するようにすることにより、効率的なミニバッチ学習とデプロイメントを可能にすること。
  • グローバルな時系列パターンとローカルなダイナミクスを活用することで、特に集計(粗い粒度)の時系列において、階層のすべてのレベルで予測精度を向上させること。

提案手法

  • すべての時系列を、階層全体で共有される時系列パターンを捉えるように学習された基底関数の線形結合に分解する(基底関数分解:BD)。
  • 基底関数の係数を、ローカルなダイナミクスに適応する時間変動型自己回帰(TVAR)機構でモデル化し、シーケンス固有の予測を可能にする。
  • 親の予測が子の予測の合計に等しくなるようにする加法的整合性を保証するための階層正則化項を導入する。
  • 再構成誤差と階層正則化を組み合わせた微分可能な損失関数として全目的関数を定式化し、確率的勾配降下法によるエンドツーエンド学習を可能にする。
  • 2段階の学習戦略を採用する:まず全時系列でBDモデルを事前学習し、次にBD係数とTVARパラメータを階層正則化とともに共同で微調整する。
  • 各時系列の推論を分離可能にする—全階層のデータを必要とせず、自身の履歴データのみにアクセスすればよい。

実験結果

リサーチクエスチョン

  • RQ1深層学習モデルは、多段階時系列階層のすべてのレベルで、高い予測精度と強い階層的整合性を同時に達成できるか?
  • RQ2時間に依存する係数を有する基底関数分解を組み込むことで、標準的なRNNやGNNベースのモデルと比較して、一般化性能とスケーラビリティが向上するか?
  • RQ3階層正則化は、特に集計レベルで精度を劣化させることなく、予測の整合性をどの程度向上させるか?
  • RQ4多様なデータセットにおいて、精度(WAPE/SMAPE)と整合性メトリクスの両面で、最先端のベースラインと比較して、本手法はどのように優れているか?
  • RQ5推論時に階層内の全時系列へのアクセスを必要とせず、ミニバッチで効率的に学習可能か?

主な発見

  • HiReDは、M5、Favorita、Tourismの各データセットで最先端の性能を達成し、M5では平均WAPEが0.113、Favoritaでは0.030を記録し、すべてのベースラインを上回る。
  • アブレーションスタディの結果、階層正則化($\lambda_E=0$)を除去するか、BDコンポーネントを除去すると、精度が著しく低下することが確認され、両コンポーネントの重要性が裏付けられた。
  • RNNベースラインと比較して、HiReDは整合性のずれを最大70%まで低減し、FavoritaデータセットのLevel 0において、予測と整合性のある目標値との間のWAPEが0.043から0.004に低下した。
  • BDが学習する基底関数は、特に週単位のサイクル(周期7)を捉える主要なグローバルパターンを抽出しており、M5の検証セットで可視化された。
  • リーフレベル(例:Level 3)では、TVARコンポーネントが最終予測を支配しており、細粒度においてローカルなダイナミクスがグローバルパターンよりも重要であることが示された。
  • モデルはすべての階層レベルで優れた性能を維持しており、特に集計誤差が最も影響を及ぼす高レベル(粗い粒度)で、精度と整合性の両面で一貫した改善が見られた。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。