Smart City Gnosys
Smart city article details
| Title | Spatiotemporal Tensor Completion For Improved Urban Traffic Imputation |
|---|---|
| ID_Doc | 52642 |
| Authors | Ben Said A.; Erradi A. |
| Year | 2022 |
| Published | IEEE Transactions on Intelligent Transportation Systems, 23, 7 |
| DOI | http://dx.doi.org/10.1109/TITS.2021.3062999 |
| Abstract | Effective management of urban traffic is important for any smart city initiative. Therefore, the quality of the sensory traffic data is of paramount importance. However, like any sensory data, urban traffic data are prone to imperfections leading to missing measurements. In this paper, we focus on inter-region traffic data completion. We model the inter-region traffic as a spatiotemporal tensor that suffers from missing measurements. To recover the missing data, we propose an enhanced CANDECOMP/PARAFAC (CP) completion approach that considers the urban and temporal aspects of the traffic. To derive the urban characteristics, we divide the area of study into regions. Then, for each region, we compute urban feature vectors inspired from biodiversity which are used to compute the urban similarity matrix. To mine the temporal aspect, we first conduct an entropy analysis to determine the most regular time-series. Then, we conduct a joint Fourier and correlation analysis to compute its periodicity and construct the temporal matrix. Both urban and temporal matrices are fed into a modified CP-completion objective function. To solve this objective, we propose an alternating least square approach that operates on the vectorized version of the inputs. We conduct comprehensive comparative study with two evaluation scenarios. In the first one, we simulate random missing values. In the second scenario, we simulate missing values at a given area and time duration. Our results demonstrate that our approach provides effective recovering performance reaching 26% improvement compared to state-of-art CP approaches and 35% compared to state-of-art generative model-based approaches. © 2000-2011 IEEE. |
| Author Keywords | CANDECOMP/PARAFAC; tensor completion; Traffic tensor |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
3284  | 0.918 | 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) |
| 52566 | 0.908 | 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) |
| 27849 | 0.899 | Wang S.; Li J.; Miao H.; Zhang J.; Zhu J.; Wang J. | Generative-Free Urban Flow Imputation | International Conference on Information and Knowledge Management, Proceedings (2022) |
| 19867 | 0.891 | Zhao Z.; Tang L.; Ren C.; Yang X.; Kan Z.; Li Q. | Diagnosing Urban Traffic Anomalies By Integrating Geographic Knowledge And Tensor Theory | GIScience and Remote Sensing, 61, 1 (2024) |
| 7472 | 0.882 | Salehi H. | An Algorithmic Framework Employing Tensor Decomposition And Bayesian Inference For Data Reconstruction In Intelligent Transportation Systems | Proceedings of SPIE - The International Society for Optical Engineering, 11592 (2021) |
| 996 | 0.875 | 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) |
| 26540 | 0.872 | 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) |
| 37129 | 0.87 | Kara M.M.; Turkmen H.I.; Guvensan M.A. | Missing Traffic Speed Data Imputation Using Road Segment Characteristics For Long-Term Traffic Speed Prediction | Proceedings - 2023 IEEE 24th International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2023 (2023) |
| 5615 | 0.868 | Jiang M.; Liu Z.; Xu Y. | A Traffic Prediction Method For Missing Data Scenarios: Graph Convolutional Recurrent Ordinary Differential Equation Network | Complex and Intelligent Systems, 11, 2 (2025) |
| 41597 | 0.868 | Gao J.; Zheng D.; Yang S. | Perceiving Spatiotemporal Traffic Anomalies From Sparse Representation-Modeled City Dynamics | Personal and Ubiquitous Computing, 27, 3 (2023) |