ABSTRACT
Mining spatio-temporal correlation patterns for traffic prediction is a well-studied field. However, most approaches are based on the assumption of the availability of and accessibility to a sufficiently dense data source, which is rather the rare case in reality. Traffic sensors in road networks are generally highly sparse in their distribution: fleet-based traffic sensing is sparse in space but also sparse in time. There are also other traffic application, besides road traffic, like moving objects in the marine space, where observations are sparsely and arbitrarily distributed in space. In this paper, we tackle the problem of traffic prediction on sparse and spatially irregular and non-deterministic traffic observations. We draw a border between imputations and this work as we consider high sparsity rates and no fixed sensor locations. We advance correlation mining methods with a Sparse Unstructured Spatio Temporal Reconstruction (SUSTeR) framework that reconstructs traffic states from sparse non-stationary observations. For the prediction the framework creates a hidden context traffic state which is enriched in a residual fashion with each observation. Such an assimilated hidden traffic state can be used by existing traffic prediction methods to predict future traffic states. We query these states with query locations from the spatial domain.
- Lei Bai, Lina Yao, Can Li, Xianzhi Wang, and Can Wang. 2020. Adaptive Graph Convolutional Recurrent Network for Traffic Forecasting. In Proceedings of the 34th International Conference on Neural Information Processing Systems (Vancouver, BC, Canada) (NIPS'20). Curran Associates Inc., Red Hook, NY, USA, Article 1494, 12 pages.Google ScholarDigital Library
- Khac-Hoai Nam Bui, Jiho Cho, and Hongsuk Yi. 2022. Spatial-temporal graph neural network for traffic forecasting: An overview and open research issues. Applied Intelligence 52, 3 (2022), 2763--2774.Google ScholarDigital Library
- Chao Chen, Karl Petty, Alexander Skabardonis, Pravin Varaiya, and Zhanfeng Jia. 2001. Freeway Performance Measurement System: Mining Loop Detector Data. Transportation Research Record 1748, 1 (2001), 96--102. arXiv:https://doi.org/10.3141/1748-12 Google ScholarCross Ref
- Christopher Choy, JunYoung Gwak, and Silvio Savarese. 2019. 4D Spatio-Temporal ConvNets: Minkowski Convolutional Neural Networks. arXiv:1904.08755Google Scholar
- Andrea Cini, Ivan Marisca, and Cesare Alippi. 2022. Filling the G_ap_s: Multivariate Time Series Imputation by Graph Neural Networks. In International Conference on Learning Representations. https://openreview.net/forum?id=kOu3-S3wJ7Google Scholar
- Zhiyong Cui, Longfei Lin, Ziyuan Pu, and Yinhai Wang. 2020. Graph Markov network for traffic forecasting with missing data. Transportation Research Part C: Emerging Technologies 117 (2020), 102671. Google ScholarCross Ref
- Carlos Enrique Muniz Cuza, Nguyen Ho, Eleni Tzirita Zacharatou, Torben Bach Pedersen, and Bin Yang. 2022. Spatio-Temporal Graph Convolutional Network for Stochastic Traffic Speed Imputation. In Proceedings of the 30th International Conference on Advances in Geographic Information Systems (Seattle, Washington) (SIGSPATIAL '22). Association for Computing Machinery, New York, NY, USA, Article 14, 12 pages. Google ScholarDigital Library
- Renhe Jiang, Zhaonan Wang, Jiawei Yong, Puneet Jeph, Quanjun Chen, Yasumasa Kobayashi, Xuan Song, Shintaro Fukushima, and Toyotaro Suzumura. 2023. Spatio-Temporal Meta-Graph Learning for Traffic Forecasting. arXiv:2211.14701Google Scholar
- Diederik P Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014).Google Scholar
- Shiyong Lan, Yitong Ma, Weikang Huang, Wenwu Wang, Hongyu Yang, and Pyang Li. 2022. DSTAGNN: Dynamic Spatial-Temporal Aware Graph Neural Network for Traffic Flow Forecasting. In Proceedings of the 39th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 162), Kamalika Chaudhuri, Stefanie Jegelka, Le Song, Csaba Szepesvari, Gang Niu, and Sivan Sabato (Eds.). PMLR, 11906--11917. https://proceedings.mlr.press/v162/lan22a.htmlGoogle Scholar
- Mengzhang Li and Zhanxing Zhu. 2021. Spatial-Temporal Fusion Graph Neural Networks for Traffic Flow Forecasting. Proceedings of the AAAI Conference on Artificial Intelligence 35, 5 (May 2021), 4189--4196. Google ScholarCross Ref
- Yaguang Li, Rose Yu, Cyrus Shahabi, and Yan Liu. 2018. Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting. In International Conference on Learning Representations. https://openreview.net/forum?id=SJiHXGWAZGoogle Scholar
- Yubo Liang, Zezhi Shao, Fei Wang, Zhao Zhang, Tao Sun, and Yongjun Xu. 2023. BasicTS: An Open Source Fair Multivariate Time Series Prediction Benchmark. In Benchmarking, Measuring, and Optimizing: 14th BenchCouncil International Symposium, Bench 2022, Virtual Event, November 7--9, 2022, Revised Selected Papers. Springer, 87--101.Google Scholar
- Vinod Nair and Geoffrey E Hinton. 2010. Rectified linear units improve restricted boltzmann machines. In Proceedings of the 27th international conference on machine learning (ICML-10). 807--814.Google ScholarDigital Library
- Adam Paszke, Sam Gross, Francisco Massa, Adam Lerer, James Bradbury, Gregory Chanan, Trevor Killeen, Zeming Lin, Natalia Gimelshein, Luca Antiga, Alban Desmaison, Andreas Köpf, Edward Yang, Zach DeVito, Martin Raison, Alykhan Tejani, Sasank Chilamkurthy, Benoit Steiner, Lu Fang, Junjie Bai, and Soumith Chintala. 2019. PyTorch: An Imperative Style, High-Performance Deep Learning Library. Curran Associates Inc., Red Hook, NY, USA.Google ScholarDigital Library
- Laura Po, Federica Rollo, José Ramón Ríos Viqueira, Raquel Trillo Lado, Alessandro Bigi, Javier Cacheiro López, Michela Paolucci, and Paolo Nesi. 2019. TRAFAIR: Understanding Traffic Flow to Improve Air Quality. In 2019 IEEE International Smart Cities Conference (ISC2). 36--43. Google ScholarCross Ref
- Reza Safarzadeh Ramhormozi, Arash Mozhdehi, Saeid Kalantari, Yunli Wang, Sun Sun, and Xin Wang. 2022. Multi-Task Graph Neural Network for Truck Speed Prediction under Extreme Weather Conditions. In Proceedings of the 30th International Conference on Advances in Geographic Information Systems (Seattle, Washington) (SIGSPATIAL '22). Association for Computing Machinery, New York, NY, USA, Article 93, 11 pages. Google ScholarDigital Library
- Zezhi Shao, Zhao Zhang, Wei Wei, Fei Wang, Yongjun Xu, Xin Cao, and Christian S. Jensen. 2022. Decoupled Dynamic Spatial-Temporal Graph Neural Network for Traffic Forecasting. Proc. VLDB Endow. 15, 11 (jul 2022), 2733--2746. Google ScholarDigital Library
- Laura von Rueden, Sebastian Mayer, Katharina Beckh, Bogdan Georgiev, Sven Giesselbach, Raoul Heese, Birgit Kirsch, Julius Pfrommer, Annika Pick, Rajkumar Ramamurthy, Michal Walczak, Jochen Garcke, Christian Bauckhage, and Jannis Schuecker. 2023. Informed Machine Learning - A Taxonomy and Survey of Integrating Prior Knowledge into Learning Systems. IEEE Transactions on Knowledge and Data Engineering 35, 1 (2023), 614--633. Google ScholarCross Ref
- Zonghan Wu, Shirui Pan, Guodong Long, Jing Jiang, and Chengqi Zhang. 2019. Graph Wavenet for Deep Spatial-Temporal Graph Modeling. In Proceedings of the 28th International Joint Conference on Artificial Intelligence (Macao, China) (IJCAI'19). AAAI Press, 1907--1913.Google ScholarDigital Library
- Bing Yu, Haoteng Yin, and Zhanxing Zhu. 2018. Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecasting. In Proceedings of the 27th International Joint Conference on Artificial Intelligence (Stockholm, Sweden) (IJCAI'18). AAAI Press, 3634--3640.Google ScholarCross Ref
- Fan Zhou, Qing Yang, Kunpeng Zhang, Goce Trajcevski, Ting Zhong, and Ashfaq Khokhar. 2020. Reinforced Spatiotemporal Attentive Graph Neural Networks for Traffic Forecasting. IEEE Internet of Things Journal 7, 7 (2020), 6414--6428. Google ScholarCross Ref
Index Terms
- SUSTeR: Sparse Unstructured Spatio Temporal Reconstruction on Traffic Prediction
Recommendations
Traffic prediction for dynamic traffic engineering
Traffic engineering with traffic prediction is a promising approach to accommodate time-varying traffic without frequent route changes. In this approach, the routes are decided so as to avoid congestion on the basis of the predicted traffic. However, if ...
Traffic prediction and QoS transmission of real-time live VBR videos in WLANs
As the demand for broadband multimedia wireless services is increasing, improving quality of service (QoS) of the widely deployed IEEE 802.11 wireless LANs (WLANs) has become crucial. To support the QoS required by a wide range of applications, the IEEE ...
Spatio-Temporal Correlation Augmented Model for Traffic Flow Prediction in Urban Areas
ICBDT '22: Proceedings of the 5th International Conference on Big Data TechnologiesAs an important component of modern intelligent traffic management systems, traffic forecasting can provide effective technical support for highway traffic control and scheduling. However, existing temporal convolutional networks for traffic flow ...
Comments