Smart City Gnosys

Smart city article details

Title	Generative-Free Urban Flow Imputation
ID_Doc	27849
Authors	Wang S.; Li J.; Miao H.; Zhang J.; Zhu J.; Wang J.
Year	2022
Published	International Conference on Information and Knowledge Management, Proceedings
DOI	http://dx.doi.org/10.1145/3511808.3557334
Abstract	Urban flow imputation, which aims to infer the missing flows of some locations based on the available flows of surrounding areas, is critically important to various smart city related applications such as urban planning and public safety. Although many methods are proposed to impute time series data, they may not be feasible to be directly applied on urban flow data due to the following reasons. First, urban flows have the complex spatial and temporal correlations which are much harder to be captured compared with time series data. Second, the urban flow data can be random missing (i.e., missing randomly in terms of times and locations) or block missing (i.e., missing for all locations in a particular time slot). Thus it is difficult for existing methods to work well on both scenarios. In this paper, we for the first time study the urban flow imputation problem and propose a generative-free Attention-based Spatial-Temporal Combine and Mix Completion Network model (AST-CMCN for short) to effectively address it. Specifically, AST-CMCN consists of a Spatial and Temporal Completion Network (SATCNet for short) and a Spatial-Temporal Mix Completion Network (STMCNet for short). SATCNet is composed of stacked GRUAtt modules to capture the geographical and temporal correlations of the urban flows, separately. STMCNet is designed to capture the complex spatial-temporal associations jointly between historical urban flows and current data. A Message Passing module is also proposed to capture new spatial-temporal patterns that never appear in the historical data. Extensive experiments on two large real-world datasets validate the effectiveness and efficiency of our method compared with the state-of-the-art baselines. © 2022 ACM.
Author Keywords	attention mechanism; spatial-temporal; urban flow imputation

Similar Articles

Id	Similarity	Authors	Title	Published
52642	0.899	Ben Said A.; Erradi A.	Spatiotemporal Tensor Completion For Improved Urban Traffic Imputation	IEEE Transactions on Intelligent Transportation Systems, 23, 7 (2022)
26540	0.894	Li J.; Wang S.; Zhang J.; Miao H.; Zhang J.; Yu P.S.	Fine-Grained Urban Flow Inference With Incomplete Data	IEEE Transactions on Knowledge and Data Engineering, 35, 6 (2023)
35807	0.881	Huang L.; Huang J.; Li H.; Cui J.	Lstgcn: Inductive Spatial Temporal Imputation Using Long Short-Term Dependencies	ACM Transactions on Knowledge Discovery from Data, 18, 9 (2024)
52566	0.872	Chen J.; Yang L.; Yang Y.; Peng L.; Ge X.	Spatio-Temporal Graph Neural Networks For Missing Data Completion In Traffic Prediction	International Journal of Geographical Information Science, 39, 5 (2025)
3284	0.861	Ouyang R.; Hu Y.; Wang H.; Hu R.; Yang W.; Li K.	A Novel Completion Method For Sparse Traffic Data Imputation	IEEE Intelligent Transportation Systems Magazine, 17, 3 (2025)
26541	0.855	Liang Y.; Ouyang K.; Sun J.; Wang Y.; Zhang J.; Zheng Y.; Rosenblum D.; Zimmermann R.	Fine-Grained Urban Flow Prediction	The Web Conference 2021 - Proceedings of the World Wide Web Conference, WWW 2021 (2021)
19922	0.855	Zheng Y.; Zhong L.; Wang S.; Yang Y.; Gu W.; Zhang J.; Wang J.	Diffuflow: Robust Fine-Grained Urban Flow Inference With Denoising Diffusion Model	International Conference on Information and Knowledge Management, Proceedings (2023)
52517	0.853	Huang X.; Pan Z.; Zhao G.	Spatial-Temporal Interactive Graph Convolutional Networks For Traffic Forecasting	2024 4th International Conference on Electronic Information Engineering and Computer Technology, EIECT 2024 (2024)
4883	0.851	Cao S.; Wu L.; Wu J.; Wu D.; Li Q.	A Spatio-Temporal Sequence-To-Sequence Network For Traffic Flow Prediction	Information Sciences, 610 (2022)
996	0.85	Zhang Y.; Kong X.; Zhou W.; Liu J.; Fu Y.; Shen G.	A Comprehensive Survey On Traffic Missing Data Imputation	IEEE Transactions on Intelligent Transportation Systems, 25, 12 (2024)