{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,19]],"date-time":"2026-04-19T01:20:02Z","timestamp":1776561602801,"version":"3.51.2"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"9","license":[{"start":{"date-parts":[[2024,11,8]],"date-time":"2024-11-08T00:00:00Z","timestamp":1731024000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61876138, 61602354"],"award-info":[{"award-number":["61876138, 61602354"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2024,11,30]]},"abstract":"<jats:p>Spatial temporal forecasting of urban sensors is essentially important for many urban systems, such as intelligent transportation and smart cities. However, due to the problem of hardware failure or network failure, there are some missing values or missing monitoring sensors that need to be interpolated. Recent research on deep learning has made substantial progress on imputation problem, especially temporal aspect (i.e., time series imputation), while little attention has been paid to spatial aspect (both dynamic and static) and long-term temporal dependencies. In this article, we proposed a spatial temporal imputation model, named Long Short-Term Graph Convolution Networks (LSTGCN), which includes gated temporal extraction (GTE) module, multi-head attention-based temporal capture (MHAT) module, long-term periodic temporal encoding (LPTE) module, and bidirectional spatial graph convolution (BSGC) module. The GTE adopts a gated mechanism to filter short-term temporal information, while the MHAT utilizes position encoding to enhance the difference of each timestamps, then use multi-head attention to capture short-term temporal dependency. The BSGC is adopted to handle with spatial relationships between sensor nodes. And we design a periodic encoding technique to process long-term temporal dependencies. The BSGC handles spatial relationships between sensor nodes, and a periodic encoding technique is used to process long-term temporal dependencies. Our experimental analysis includes completion and forecasting tasks, as well as transfer and ablation analyses. The results show that our proposed model outperforms state-of-the-art baselines on real-world datasets.<\/jats:p>","DOI":"10.1145\/3690645","type":"journal-article","created":{"date-parts":[[2024,9,2]],"date-time":"2024-09-02T13:30:02Z","timestamp":1725283802000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["LSTGCN: Inductive Spatial Temporal Imputation Using Long Short-Term Dependencies"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9184-381X","authenticated-orcid":false,"given":"Longji","family":"Huang","sequence":"first","affiliation":[{"name":"Changshu Institute of Technology, Suzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6788-5251","authenticated-orcid":false,"given":"Jianbin","family":"Huang","sequence":"additional","affiliation":[{"name":"Xidian University, Xian, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5437-7063","authenticated-orcid":false,"given":"He","family":"Li","sequence":"additional","affiliation":[{"name":"Xidian University, Xian, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5569-0780","authenticated-orcid":false,"given":"Jiangtao","family":"Cui","sequence":"additional","affiliation":[{"name":"Xidian University, Xian, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,11,8]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5716"},{"key":"e_1_3_1_3_2","first-page":"3491","article-title":"Fast Multivariate Spatio-Temporal Analysis via Low Rank Tensor Learning","volume":"4","author":"Bahadori M. T.","year":"2014","unstructured":"M. T. Bahadori, Y. Qi, and L. Yan. 2014. Fast Multivariate Spatio-Temporal Analysis via Low Rank Tensor Learning. Advances in Neural Information Processing Systems 4 (2014), 3491\u20133499.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_1_4_2","article-title":"BRITS: Bidirectional Recurrent Imputation for Time Series","volume":"31","author":"Cao Wei","year":"2018","unstructured":"Wei Cao, Dong Wang, Jian Li, Hao Zhou, Lei Li, and Yitan Li. 2018. BRITS: Bidirectional Recurrent Imputation for Time Series. Advances in Neural Information Processing Systems, 31 (2018).","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.3301485"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2018.11.003"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939860"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.3301890"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.3301922"},{"key":"e_1_3_1_10_2","volume-title":"Advances in Neural Information Processing Systems","author":"Hamilton Will","year":"2017","unstructured":"Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Advances in Neural Information Processing Systems. I. Guyon, U. V. Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, and R. Garnett (Eds.), Vol. 30. Curran Associates, Inc. DOI: https:\/\/proceedings.neurips.cc\/paper\/2017\/file\/5dd9db5e033da9c6fb5ba83c7a7ebea9-Paper.pdf"},{"key":"e_1_3_1_11_2","first-page":"1024","volume-title":"Proceedings of the Neural Information Processing Systems","author":"Hamilton William L.","year":"2017","unstructured":"William L. Hamilton, Rex Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Proceedings of the Neural Information Processing Systems, 1024\u20131034."},{"key":"e_1_3_1_12_2","unstructured":"Thomas N. Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907. Retrieved from https:\/\/doi.org\/10.48550\/arXiv.1609.02907"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/3447555.3466586"},{"key":"e_1_3_1_14_2","unstructured":"Yaguang Li Rose Yu Cyrus Shahabi and Yan Liu. 2017. Diffusion convolutional recurrent neural network: Data-driven traffic forecasting. arXiv:1707.01926. Retrieved from https:\/\/doi.org\/10.48550\/arXiv.1707.01926"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i5.16575"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i12.26676"},{"key":"e_1_3_1_17_2","first-page":"11238","volume-title":"Proceedings of the 33rd International Conference on Neural Information Processing Systems","author":"Liu Yukai","year":"2019","unstructured":"Yukai Liu, Rose Yu, Stephan Zheng, Eric Zhan, and Yisong Yue. 2019. NAOMI: Non-Autoregressive Multiresolution Sequence Imputation. In Proceedings of the 33rd International Conference on Neural Information Processing Systems, Article 1008 (2019), 11238\u20131124."},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/429"},{"key":"e_1_3_1_19_2","first-page":"2382","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Mei Jiali","year":"2017","unstructured":"Jiali Mei, Yohann De Castro, Yannig Goude, and Georges H\u00e9brail. 2017. Nonnegative matrix factorization for time series recovery from a few temporal aggregates. In Proceedings of the International Conference on Machine Learning. PMLR, 2382\u20132390."},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.576"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9892.2011.00765.x"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390267"},{"key":"e_1_3_1_23_2","article-title":"High-Dimensional Multivariate Forecasting with Low-Rank Gaussian Copula Processes","volume":"32","author":"Salinas David","year":"2019","unstructured":"David Salinas, Michael Bohlke-Schneider, Laurent Callot, Roberto Medico, Jan Gasthaus. 2019. High-Dimensional Multivariate Forecasting with Low-Rank Gaussian Copula Processes. Advances in neural information processing systems 32 (2019).","journal-title":"Advances in neural information processing systems"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2017.146"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/3437963.3441731"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2020.102619"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330877"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i5.16575"},{"key":"e_1_3_1_29_2","unstructured":"Zonghan Wu Shirui Pan Guodong Long Jing Jiang and Chengqi Zhang. 2019. Graph WaveNet for deep spatial-temporal graph modeling. arXiv:1906.00121. Retrieved from https:\/\/doi.org\/10.48550\/arXiv.1906.00121"},{"key":"e_1_3_1_30_2","unstructured":"Mingxing Xu Wenrui Dai Chunmiao Liu Xing Gao Weiyao Lin Guo-Jun Qi and Hongkai Xiong. 2020. Spatial-temporal transformer networks for traffic flow forecasting. arXiv:2001.02908."},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2021.103228"},{"key":"e_1_3_1_32_2","first-page":"5689","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Yoon Jinsung","year":"2018","unstructured":"Jinsung Yoon, James Jordon, and Mihaela Schaar. 2018. GAIN: Missing data imputation using generative adversarial nets. In Proceedings of the International Conference on Machine Learning. PMLR, 5689\u20135698."},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/505"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5477"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972825.35"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3690645","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3690645","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:58:06Z","timestamp":1750294686000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3690645"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,8]]},"references-count":34,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2024,11,30]]}},"alternative-id":["10.1145\/3690645"],"URL":"https:\/\/doi.org\/10.1145\/3690645","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,8]]},"assertion":[{"value":"2022-10-14","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-07-20","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-11-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}