[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3615587.3615985acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
short-paper

Long-sequence model for traffic forecasting in suboptimal situation

Published: 02 October 2023 Publication History

Abstract

Accurate traffic prediction generally depends on reliable and noise-free data, which may not reflect real-world scenarios. Additionally, the high sampling rate poses challenges in capturing the inherent temporal periodicity present in traffic data. To address these issues and achieve long-term traffic prediction, this paper proposes a novel approach called as Spatio-Temporal State Space Probabilistic Diffusion (ST-SSPD). The proposed method utilizes state space modeling to decompose the historical signal of an ego-graph into the frequency domain, thereby reducing the impact of missing data during the subsequent reconstruction phase. The reconstructed signal is then employed to condition a probabilistic denoising diffusion model, enabling the learning of the underlying data distribution by the gradual denoising of pure Gaussian noise into the desired prediction. This technique facilitates the modeling of long-range dependencies by representing an optimal historical approximation through a high-order polynomial projection, resulting in significantly enhanced traffic prediction accuracy. Extensive experiments were conducted on real-world traffic datasets with varying levels of data loss to evaluate the effectiveness of the proposed model. The results demonstrate the model's robustness to data loss and its superior performance compared to existing state-of-the-art architectures in traffic forecasting.

References

[1]
Lei Bai, Lina Yao, Can Li, Xianzhi Wang, and Can Wang. 2020. Adaptive graph convolutional recurrent network for traffic forecasting. Advances in neural information processing systems 33 (2020), 17804--17815.
[2]
Albert Gu, Tri Dao, Stefano Ermon, Atri Rudra, and Christopher Ré. 2020. Hippo: Recurrent memory with optimal polynomial projections. Advances in neural information processing systems 33 (2020), 1474--1487.
[3]
Albert Gu, Karan Goel, and Christopher R'e. 2021. Efficiently Modeling Long Sequences with Structured State Spaces.
[4]
Albert Gu, Isys Johnson, Karan Goel, Khaled Saab, Tri Dao, Atri Rudra, and Christopher Ré. 2021. Combining recurrent, convolutional, and continuous-time models with linear state space layers. Advances in neural information processing systems 34 (2021), 572--585.
[5]
Shengnan Guo, Youfang Lin, Ning Feng, Chao Song, and Huaiyu Wan. 2019. Attention Based Spatial-Temporal Graph Convolutional Networks for Traffic Flow Forecasting. Proceedings of the AAAI Conference on Artificial Intelligence 33, 01 (July 2019), 922--929. https://doi.org/10.1609/aaai.v33i01.3301922
[6]
Ankit Gupta, Albert Gu, and Jonathan Berant. 2022. Diagonal state spaces are as effective as structured state spaces. Advances in Neural Information Processing Systems 35 (2022), 22982--22994.
[7]
Jonathan Ho, Ajay Jain, and Pieter Abbeel. 2020. Denoising diffusion probabilistic models. Advances in Neural Information Processing Systems 33 (2020), 6840--6851.
[8]
Renhe Jiang, Du Yin, Zhaonan Wang, Yizhuo Wang, Jiewen Deng, Hangchen Liu, Zekun Cai, Jinliang Deng, Xuan Song, and Ryosuke Shibasaki. 2021. DL-Traff: Survey and Benchmark of Deep Learning Models for Urban Traffic Prediction. In Proceedings of the 30th ACM International Conference on Information & Knowledge Management (Virtual Event, Queensland, Australia) (CIKM 21). Association for Computing Machinery, New York, NY, USA, 4515--4525. https://doi.org/10.1145/3459637.3482000
[9]
Lablack Mourad, Heng Qi, Yanming Shen, and Baocai Yin. 2019. ASTIR: Spatio-Temporal Data Mining for Crowd Flow Prediction. IEEE Access (2019). https://doi.org/10.1109/ACCESS.2019.2950956
[10]
Lablack Mourad and Yanming Shen. 2023. Spatio-Temporal Graph Mixformer for Traffic Forecasting. Expert Systems with Applications 228 (2023), 120281. https://doi.org/10.1016/j.eswa.2023.120281
[11]
Zonghan Wu, Shirui Pan, Guodong Long, Jing Jiang, Xiaojun Chang, and Chengqi Zhang. 2020. Connecting the Dots: Multivariate Time Series Forecasting with Graph Neural Networks. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Virtual Event, CA, USA) (KDD 20). Association for Computing Machinery, New York, NY, USA, 753--763. https://doi.org/10.1145/3394486.3403118
[12]
Bing Yu, Haoteng Yin, and Zhanxing Zhu. 2018. Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecasting. In Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence. International Joint Conferences on Artificial Intelligence Organization, Stockholm, Sweden, 3634--3640. https://doi.org/10.24963/ijcai.2018/505
[13]
Chuanpan Zheng, Xiaoliang Fan, Cheng Wang, and Jianzhong Qi. 2020. Gman: A graph multi-attention network for traffic prediction. In Proceedings of the AAAI conference on artificial intelligence, Vol. 34. 1234--1241.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
MobiArch '23: Proceedings of the 18th Workshop on Mobility in the Evolving Internet Architecture
October 2023
41 pages
ISBN:9798400703416
DOI:10.1145/3615587
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 October 2023

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Denoising Diffusion Probabilistic Models
  2. State Space Modeling
  3. Traffic forecasting

Qualifiers

  • Short-paper
  • Research
  • Refereed limited

Conference

ACM MobiCom '23
Sponsor:

Acceptance Rates

Overall Acceptance Rate 47 of 92 submissions, 51%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 87
    Total Downloads
  • Downloads (Last 12 months)54
  • Downloads (Last 6 weeks)1
Reflects downloads up to 10 Dec 2024

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media