Skip to main content
QUICK REVIEW

[論文レビュー] Uncertainty Quantification via Spatial-Temporal Tweedie Model for Zero-inflated and Long-tail Travel Demand Prediction

Xinke Jiang, Dingyi Zhuang|arXiv (Cornell University)|Jun 16, 2023
Human Mobility and Location-Based Analysis被引用数 5
ひとこと要約

本論文では、空間的・時系列的トレードオフを考慮したTweedie分布を活用して、高分解能でゼロインフレートかつ長尾型の出発地・到着地(O-D)行列における移動需要の同時予測と不確実性の定量化を実現する新規な深層学習モデル、空間時系列Tweedieグラフニューラルネットワーク(STTD)を提案する。STTDは、平均、分散、指数の学習可能なパラメータを用いてスパarsityと長尾パターンを正確に捉えることで、最先端のモデルを上回り、MAEが最大3.47%低く、予測区間は327.66%狭くなる。

ABSTRACT

Understanding Origin-Destination (O-D) travel demand is crucial for transportation management. However, traditional spatial-temporal deep learning models grapple with addressing the sparse and long-tail characteristics in high-resolution O-D matrices and quantifying prediction uncertainty. This dilemma arises from the numerous zeros and over-dispersed demand patterns within these matrices, which challenge the Gaussian assumption inherent to deterministic deep learning models. To address these challenges, we propose a novel approach: the Spatial-Temporal Tweedie Graph Neural Network (STTD). The STTD introduces the Tweedie distribution as a compelling alternative to the traditional 'zero-inflated' model and leverages spatial and temporal embeddings to parameterize travel demand distributions. Our evaluations using real-world datasets highlight STTD's superiority in providing accurate predictions and precise confidence intervals, particularly in high-resolution scenarios.

研究の動機と目的

  • 高空間時系列分解能におけるスパースでゼロインフレートかつ長尾型の移動需要データを扱う際の決定的深層学習モデルの限界を解消すること。
  • 従来のモデルが想定する正規分布の仮定に反する事態を解消するため、より柔軟なTweedie分布にゼロインフレートモデルを置き換えること。
  • グラフニューラルネットワークフレームワークを用いて、O-D需要予測における点予測精度と不確実性の定量化を同時に向上させること。
  • 正確な信頼区間とゼロ値のモデリングを提供することで、交通システムにおける意思決定の強靭性を高めること。
  • 多様な実世界のシナリオと分解能レベルにおいて、STTDモデルの優位性を実証すること。

提案手法

  • O-D移動需要の統合的統計モデルとしてTweedie分布を導入し、ゼロインフレートと長尾型非ゼロ需要パターンの両方を捉える能力を有すること。
  • 空間的・時系列的依存関係をO-Dペア間で符号化するため、グラフ構造 $\mathcal{G} = (V, E, A)$ を用いた空間時系列グラフニューラルネットワーク(STGNN)を設計し、$V$ はO-Dペアを表す。
  • Tweedie分布のパrameter化を、$\mu$(平均)、$\phi$(分散)、$\rho$(指数)という3つの学習可能なパラメータを用い、GNNが各O-Dペアごとの不確実性をモデル化する。
  • Tweedie分布から導出される負の対数尤度損失関数を用いて、エンド・トゥ・エンドでモデルを学習させ、ゼロと高需要の両領域における誤差を自然にペナルティ化する。
  • 複雑な非ユークリッド的相関をO-Dフロー・データから捉える能力を高めるために、空間的および時系列的位置埋め込みを組み込む。
  • 履歴の$T$分間隔に基づき、$k$個の時間ウィンドウにわたる将来の需要分布を予測するためのシーケンス・ツー・シーケンスフレームワークを採用する。
Figure 1. Framework of STTD model.
Figure 1. Framework of STTD model.

実験結果

リサーチクエスチョン

  • RQ1Tweedie分布は、高分解能O-Dマトリクスにおけるゼロインフレートと長尾型の移動需要の同時特性を効果的にモデル化できるか?
  • RQ2STTDモデルは、既存の決定的および確率的モデルと比較して、点予測精度と不確実性の定量化においてどの程度優れているか?
  • RQ3ベースライン手法と比較して、STTDモデルはスパarsity(真正のゼロ需要)と長尾需要パターンをどの程度正確に捉えられるか?
  • RQ4空間時系列グラフ学習とTweedie分布の統合は、より信頼性が高く、より狭い予測区間をもたらすか?
  • RQ5モデルの性能は、異なる空間時系列分解能においてどのように変化するか?また、STTDは常にベースラインを上回る優位性を示すか?

主な発見

  • SLDSAMP10データセットにおいて、STTDは最良のベースライン比で最大3.47%低い平均絶対誤差(MAE)を達成し、優れた点予測精度を示した。
  • SLD_5minシナリオにおいて、STTDはSTZINBと比較して平均予測区間幅(MPIW)を327.66%低減し、はるかに狭く正確な信頼区間を実現した。
  • SLDSAMP10において、STTDは幅が狭いMPIWを維持しながらも予測区間カバレッジ確率(PICP)を0.964に保ち、カバレッジと精度の両立が図れていることを示した。
  • スパースな需要シナリオにおいて、STTDはすべてのベースラインを上回り、KLダイバージェンス、真のゼロ率、F1スコアの観点から、ゼロインフレートパターンの捉え込み能力に優れた。
  • 学習された$\rho$パラメータは、長尾領域では一貫して2に近づき、Tweedie損失関数を通じて重尾分布に適応可能であることを確認した。
  • 学習されたパラメータ$\mu$、$\phi$、$\rho$の可視化により、モデルがデータ分布を正確に捉えていることが確認された:$\mu$は観測された需要と一致し、$\phi$はゼロ値で大きくなり、$\rho$は長尾領域で上昇する。

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

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

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

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