{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T20:26:37Z","timestamp":1772569597418,"version":"3.50.1"},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T00:00:00Z","timestamp":1729641600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Sichuan Science and Technology Program","award":["No.2023YFG0112, No.2023YFG0115, and No.2022YFG0034"],"award-info":[{"award-number":["No.2023YFG0112, No.2023YFG0115, and No.2022YFG0034"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62072320"],"award-info":[{"award-number":["62072320"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Cooperative Program of Sichuan University, Zigong","award":["2022CDZG-6"],"award-info":[{"award-number":["2022CDZG-6"]}]},{"name":"ARC","award":["DP220101434 and DP240101211"],"award-info":[{"award-number":["DP220101434 and DP240101211"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2024,12,31]]},"abstract":"<jats:p>How to capture dynamic spatial-temporal dependencies remains an open question in multivariate time series (MTS) forecasting. Although recent advanced spatial-temporal graph neural networks (STGNNs) achieve superior forecasting performance, they either consider pre-defined spatial correlations or simply learn static graphs. Some research has tried to learn many adjacent matrices to reveal time-varying spatial correlations, but they generate discrete graphs which cannot encode evolutionary information and also face computational complexity problem. In this article, we propose two significant plugins to help automatically learn enhanced dynamic spatial-temporal embedding of MTS data: (1) a novel neural conditional random field (CRF) layer. We find that the implicit time-varying spatial dependencies are reflected by the explicit changeable links between edges, and we propose the neural CRF to encode such pairwise changeable evolutionary inter-dependencies; (2) a structure adaptive graph convolution (SAGC) that does not require pre-defined graphs to capture semantically richer spatial correlations. Then, we integrate the neural CRF, SAGC with recurrent neural network to develop a new STGNN paradigm termed Adaptive Spatial-Temporal graph neural network with Conditional Random Field (ASTCRF), which can be trained in an end-to-end fashion. We validate the effectiveness, efficiency, and scalability of ASTCRF on five public benchmark MTS datasets.<\/jats:p>","DOI":"10.1145\/3675165","type":"journal-article","created":{"date-parts":[[2024,6,27]],"date-time":"2024-06-27T11:14:03Z","timestamp":1719486843000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Dynamic Spatial-Temporal Embedding via Neural Conditional Random Field for Multivariate Time Series Forecasting"],"prefix":"10.1145","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9367-9838","authenticated-orcid":false,"given":"Peiyu","family":"Yi","sequence":"first","affiliation":[{"name":"College of Computer Science, Sichuan University, Chengdu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2666-4222","authenticated-orcid":false,"given":"Feihu","family":"Huang","sequence":"additional","affiliation":[{"name":"College of Computer Science, Sichuan University, Chengdu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5831-2240","authenticated-orcid":false,"given":"Jian","family":"Peng","sequence":"additional","affiliation":[{"name":"College of Computer Science, Sichuan University, Chengdu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2477-381X","authenticated-orcid":false,"given":"Zhifeng","family":"Bao","sequence":"additional","affiliation":[{"name":"School of Computing Technologies, RMIT University, Melbourne, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,10,23]]},"reference":[{"key":"e_1_3_2_2_2","first-page":"17804","article-title":"Adaptive graph convolutional recurrent network for traffic forecasting","author":"Bai Lei","year":"2020","unstructured":"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. 17804\u201317815.","journal-title":"Proceedings of the 34th International Conference on Neural Information Processing Systems"},{"key":"e_1_3_2_3_2","volume-title":"Time Series Analysis: Forecasting and Control","author":"Box George E. P.","year":"2015","unstructured":"George E. P. Box, Gwilym M. Jenkins, Gregory C. Reinsel, and Greta M. Ljung. 2015. Time Series Analysis: Forecasting and Control. John Wiley & Sons."},{"key":"e_1_3_2_4_2","first-page":"19314","article-title":"Iterative deep graph learning for graph neural networks: Better and robust node embeddings","author":"Chen Yu","year":"2020","unstructured":"Yu Chen, Lingfei Wu, and Mohammed Zaki. 2020. Iterative deep graph learning for graph neural networks: Better and robust node embeddings. In Proceedings of the 34th International Conference on Neural Information Processing Systems . 19314\u201319326.","journal-title":"Proceedings of the 34th International Conference on Neural Information Processing Systems"},{"issue":"10","key":"e_1_3_2_5_2","doi-asserted-by":"crossref","first-page":"6981","DOI":"10.1109\/TII.2021.3063530","article-title":"Augmented convolutional network for wind power prediction: A new recurrent architecture design with spatial-temporal image inputs","volume":"17","author":"Cheng Lilin","year":"2021","unstructured":"Lilin Cheng, Haixiang Zang, Yan Xu, Zhinong Wei, and Guoqiang Sun. 2021. Augmented convolutional network for wind power prediction: A new recurrent architecture design with spatial-temporal image inputs. IEEE Transactions on Industrial Informatics 17, 10 (2021), 6981\u20136993.","journal-title":"IEEE Transactions on Industrial Informatics"},{"key":"e_1_3_2_6_2","unstructured":"Junyoung Chung Caglar Gulcehre Kyunghyun Cho and Yoshua Bengio. 2014. Empirical evaluation of gated recurrent neural networks on sequence modeling. In NIPS 2014 Workshop on Deep Learning. Retrieved from https:\/\/arxiv.org\/abs\/1412.3555"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/3450528"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467330"},{"key":"e_1_3_2_9_2","doi-asserted-by":"crossref","unstructured":"Grzegorz Dudek Pawe\u0142 Pe\u0142ka and Slawek Smyl. 2021. A hybrid residual dilated LSTM and exponential smoothing model for midterm electric load forecasting. IEEE Transactions on Neural Networks and Learning Systems 33 7 (2021) 2879\u20132891.","DOI":"10.1109\/TNNLS.2020.3046629"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330888"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.3301922"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3056502"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467275"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i4.20320"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1997.9.8.1735"},{"key":"e_1_3_2_16_2","doi-asserted-by":"crossref","unstructured":"Feihu Huang Peiyu Yi Jince Wang Mengshi Li Jian Peng and Xi Xiong. 2022. A dynamical spatial-temporal graph neural network for traffic demand prediction. Information Sciences 594 C (2022) 286\u2013304.","DOI":"10.1016\/j.ins.2022.02.031"},{"key":"e_1_3_2_17_2","doi-asserted-by":"crossref","unstructured":"Rob J. Hyndman and Yeasmin Khandakar. 2008. Automatic time series forecasting: the forecast package for R. Journal of Statistical Software 27 3 (2008) 1\u201322.","DOI":"10.18637\/jss.v027.i03"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2017.2706186"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i7.25976"},{"key":"e_1_3_2_20_2","unstructured":"Diederik P. Kingma and Jimmy Ba. 2015. Adam: A method for stochastic optimization. In 3rd International Conference for Learning Representations (ICLR\u201915). Retrieved from https:\/\/arxiv.org\/abs\/1412.6980"},{"key":"e_1_3_2_21_2","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In 5th International Conference for Learning Representations (ICLR\u201917). Retrieved from https:\/\/arxiv.org\/abs\/1609.02907"},{"key":"e_1_3_2_22_2","article-title":"Efficient inference in fully connected CRFs with Gaussian edge potentials","author":"Kr\u00e4henb\u00fchl Philipp","year":"2011","unstructured":"Philipp Kr\u00e4henb\u00fchl and Vladlen Koltun. 2011. Efficient inference in fully connected CRFs with Gaussian edge potentials. InProceedings of the 24th International Conference on Neural Information Processing Systems.","journal-title":"Proceedings of the 24th International Conference on Neural Information Processing Systems"},{"key":"e_1_3_2_23_2","unstructured":"John D. Lafferty Andrew McCallum and Fernando C. N. Pereira. 2001. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proceedings of the Eighteenth International Conference on Machine Learning 282\u2013289."},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/3209978.3210006"},{"key":"e_1_3_2_25_2","first-page":"11906","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Lan Shiyong","year":"2022","unstructured":"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 International Conference on Machine Learning. PMLR, 11906\u201311917."},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-019-03130-y"},{"key":"e_1_3_2_27_2","unstructured":"Yaguang Li Rose Yu Cyrus Shahabi and Yan Liu. 2018. Diffusion convolutional recurrent neural network: Data-driven traffic forecasting. In Sixth International Conference for Learning Representations (ICLR\u201918). Retrieved from https:\/\/arxiv.org\/abs\/1707.01926"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3583780.3615160"},{"key":"e_1_3_2_29_2","unstructured":"Yuqi Nie Nam H. Nguyen Phanwadee Sinthong and Jayant Kalagnanam. 2023. A time series is worth 64 words: Long-term forecasting with transformers. In The Eleventh International Conference on Learning Representations (ICLR\u201923). Retrieved from https:\/\/arxiv.org\/abs\/2211.14730"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5984"},{"key":"e_1_3_2_31_2","unstructured":"Adam Paszke Sam Gross Francisco Massa Adam Lerer James Bradbury Gregory Chanan Trevor Killeen Zeming Lin Natalia Gimelshein Luca Antiga Alban Desmaison Andreas K\u00f6pf 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. Advances in Neural Information Processing Systems 32 (2019)."},{"key":"e_1_3_2_32_2","unstructured":"Jianzhong Qi Zhuowei Zhao Egemen Tanin Tingru Cui Neema Nassir and Majid Sarvi. 2022. A graph and attentive multi-path convolutional network for traffic prediction. IEEE Transactions on Knowledge and Data Engineering 35 7 (2022) 6548\u20136560."},{"key":"e_1_3_2_33_2","article-title":"High-dimensional multivariate forecasting with low-rank Gaussian copula processes","author":"Salinas David","year":"2019","unstructured":"David Salinas, Michael Bohlke-Schneider, Laurent Callot, Roberto Medico, and Jan Gasthaus. 2019. High-dimensional multivariate forecasting with low-rank Gaussian copula processes. In Proceedings of the 33rd International Conference on Neural Information Processing Systems.","journal-title":"Proceedings of the 33rd International Conference on Neural Information Processing Systems"},{"key":"e_1_3_2_34_2","doi-asserted-by":"crossref","unstructured":"Syed Yousaf Shah Dhaval Patel Long Vu Xuan-Hong Dang Bei Chen Peter Kirchner Horst Samulowitz David Wood Gregory Bramble Wesley M. Gifford Giridhar Ganapavarapu Roman Vaculin and Petros Zerfos. 2021. AutoAI-TS: AutoAI for time series forecasting. In Proceedings of the 2021 International Conference on Management of Data 2584\u20132596.","DOI":"10.1145\/3448016.3457557"},{"key":"e_1_3_2_35_2","unstructured":"Chao Shang Jie Chen and Jinbo Bi. 2021. Discrete graph structure learning for forecasting multiple time series. In The Ninth International Conference on Learning Representations (ICLR\u201921). Retrieved from https:\/\/arxiv.org\/abs\/2101.06861"},{"key":"e_1_3_2_36_2","doi-asserted-by":"crossref","unstructured":"Zezhi Shao Fei Wang Yongjun Xu Wei Wei Chengqing Yu Zhao Zhang Di Yao Guangyin Jin Xin Cao Gao Cong Christian S. Jensen and Xueqi Cheng. 2023. Exploring Progress in Multivariate Time Series Forecasting: Comprehensive Benchmarking and Heterogeneity Analysis. arXiv preprint arXiv:2310.06119 (2023).","DOI":"10.1109\/TKDE.2024.3484454"},{"issue":"8","key":"e_1_3_2_37_2","first-page":"4909","article-title":"A spatial\u2013temporal attention approach for traffic prediction","volume":"22","author":"Shi Xiaoming","year":"2020","unstructured":"Xiaoming Shi, Heng Qi, Yanming Shen, Genze Wu, and Baocai Yin. 2020. A spatial\u2013temporal attention approach for traffic prediction. IEEE Transactions on Intelligent Transportation Systems 22, 8 (2020), 4909\u20134918.","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-019-05815-0"},{"key":"e_1_3_2_39_2","unstructured":"Taylor G. Smith. 2017. pmdarima: ARIMA estimators for Python. Retrieved from http:\/\/www.alkaline-ml.com\/pmdarima"},{"key":"e_1_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR46437.2021.00236"},{"issue":"4","key":"e_1_3_2_41_2","first-page":"1544","article-title":"A survey on modern deep neural network for traffic prediction: Trends, methods and challenges","volume":"34","author":"Tedjopurnomo David Alexander","year":"2020","unstructured":"David Alexander Tedjopurnomo, Zhifeng Bao, Baihua Zheng, Farhana Murtaza Choudhury, and Alex Kai Qin. 2020. A survey on modern deep neural network for traffic prediction: Trends, methods and challenges. IEEE Transactions on Knowledge and Data Engineering 34, 4 (2020), 1544\u20131561.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403118"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","unstructured":"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 1907\u20131913. Retrieved from 10.24963\/ijcai.2019\/264","DOI":"10.24963\/ijcai.2019\/264"},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i5.16582"},{"key":"e_1_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11063-021-10547-1"},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976700.58"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","unstructured":"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 3634\u20133640. Retrieved from 10.24963\/ijcai.2018\/505","DOI":"10.24963\/ijcai.2018\/505"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i9.26317"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v31i1.10735"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/2996913.2997016"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2019.2935152"},{"key":"e_1_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5477"},{"key":"e_1_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i12.17325"},{"key":"e_1_3_2_55_2","doi-asserted-by":"publisher","unstructured":"Eric Zivot and Jiahui Wang. 2003. Vector autoregressive models for multivariate time series. In Modeling Financial Time Series with S-Plus\u00ae. Springer New York 369\u2013413. DOI:10.1007\/978-0-387-21763-5_11","DOI":"10.1007\/978-0-387-21763-5_11"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3675165","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3675165","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:05:36Z","timestamp":1750291536000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3675165"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,23]]},"references-count":54,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,12,31]]}},"alternative-id":["10.1145\/3675165"],"URL":"https:\/\/doi.org\/10.1145\/3675165","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"value":"2374-0353","type":"print"},{"value":"2374-0361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,23]]},"assertion":[{"value":"2023-05-14","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-06-12","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-10-23","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}