Revisiting Spatial-Temporal Similarity: A Deep Learning Framework for Traffic Prediction
Open accessThe DOI matches its Crossref record; 26 of the 26 references it cites were found in a registry or an index.
Abstract
Traffic prediction has drawn increasing attention in AI research field due to the increasing availability of large-scale traffic data and its importance in the real world. For example, an accurate taxi demand prediction can assist taxi companies in pre-allocating taxis. The key challenge of traffic prediction lies in how to model the complex spatial dependencies and temporal dynamics. Although both factors have been considered in modeling, existing works make strong assumptions about spatial dependence and temporal dynamics, i.e., spatial dependence is stationary in time, and temporal dynamics is strictly periodical. However, in practice the spatial dependence could be dynamic (i.e., changing from time to time), and the temporal dynamics could have some perturbation from one period to another period. In this paper, we make two important observations: (1) the spatial dependencies between locations are dynamic; and (2) the temporal dependency follows daily and weekly pattern but it is not strictly periodic for its dynamic temporal shifting. To address these two issues, we propose a novel Spatial-Temporal Dynamic Network (STDN), in which a flow gating mechanism is introduced to learn the dynamic similarity between locations, and a periodically shifted attention mechanism is designed to handle long-term periodic temporal shifting. To the best of our knowledge, this is the first work that tackle both issues in a unified framework. Our experimental results on real-world traffic datasets verify the effectiveness of the proposed method.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Hochreiter, S., & Schmidhuber, J. (1997) · Neural Computation · doi:10.1162/neco.1997.9.8.1735 · Cited by 102,318
Adam: A Method for Stochastic Optimization
Kingma, D. P., & Ba, J. (2014) · arXiv · doi:10.48550/arxiv.1412.6980 · Cited by 98,946
LeCun, Y., Bengio, Y., & Hinton, G. (2015) · Nature · doi:10.1038/nature14539 · Cited by 84,126
XGBoost: A Scalable Tree Boosting System
Chen, T., & Guestrin, C. (2016) · Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/2939672.2939785 · Cited by 54,569
Effective Approaches to Attention-based Neural Machine Translation
Luong, T., Pham, H., & Manning, C. D. (2015) · Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing · doi:10.18653/v1/d15-1166 · Cited by 8,382
Convolutional LSTM Network: A Machine Learning Approach for Precipitation Nowcasting
Shi, X., Chen, Z., Wang, H., Yeung, D.-Y., Wong, W.-K., & Woo, W.-C. (2015) · arXiv · doi:10.48550/arxiv.1506.04214 · Cited by 7,709 · cited 3×
“In addition, neural-network-based methods are also considered: (6) MultiLayer Perceptron (MLP); (7) Convolutional LSTM (ConvLSTM) (Shi et al. 2015); (8) DeepSD (Wang et al.”
BackgroundMethodXGBoost: A Scalable Tree Boosting System
Chen, T., & Guestrin, C. (2016) · arXiv · doi:10.48550/arxiv.1603.02754 · Cited by 7,104
Shuman, D. I., Narang, S. K., Frossard, P., Ortega, A., & Vandergheynst, P. (2013) · IEEE Signal Processing Magazine · doi:10.1109/msp.2012.2235192 · Cited by 4,421
Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction
Zhang, J., Zheng, Y., & Qi, D. (2017) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v31i1.10735 · Cited by 2,282
Ma, X., Dai, Z., He, Z., Ma, J., Wang, Y., & Wang, Y. (2017) · Sensors · doi:10.3390/s17040818 · Cited by 1,409
Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction
Yao, H., Wu, F., Ke, J., Tang, X., Jia, Y., Lu, S., Gong, P., Ye, J., & Li, Z. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11836 · Cited by 1,173
Self-citationLippi, M., Bertini, M., & Frasconi, P. (2013) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2013.2247040 · Cited by 747
Ke, J., Zheng, H., Yang, H., & Chen, X. (. (2017) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2017.10.016 · Cited by 726
Predicting Taxi–Passenger Demand Using Streaming Data
Moreira-Matias, L., Gama, J., Ferreira, M., Mendes-Moreira, J., & Damas, L. (2013) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2013.2262376 · Cited by 721
DNN-based prediction model for spatio-temporal data
Zhang, J., Zheng, Y., Qi, D., Li, R., & Yi, X. (2016) · Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems · doi:10.1145/2996913.2997016 · Cited by 649
Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting
Li, Y., Yu, R., Shahabi, C., & Liu, Y. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1707.01926 · Cited by 507
Deep Learning: A Generic Approach for Extreme Condition Traffic Forecasting
Yu, R., Li, Y., Shahabi, C., Demiryurek, U., & Liu, Y. (2017) · Proceedings of the 2017 SIAM International Conference on Data Mining · doi:10.1137/1.9781611974973.87 · Cited by 412
Prediction of urban human mobility using large-scale taxi traces and its applications
Li, X., Pan, G., Wu, Z., Qi, G., Li, S., Zhang, D., Zhang, W., & Wang, Z. (2012) · Frontiers of Computer Science · doi:10.1007/s11704-011-1192-6 · Cited by 348
Utilizing Real-World Transportation Data for Accurate Traffic Prediction
Pan, B., Demiryurek, U., & Shahabi, C. (2012) · 2012 IEEE 12th International Conference on Data Mining · doi:10.1109/icdm.2012.52 · Cited by 217
Adaptive Seasonal Time Series Models for Forecasting Short-Term Traffic Flow
Shekhar, S., & Williams, B. M. (2007) · Transportation Research Record: Journal of the Transportation Research Board · doi:10.3141/2024-14 · Cited by 207
DeepSD: Supply-Demand Prediction for Online Car-Hailing Services Using Deep Neural Networks
Wang, D., Cao, W., Li, J., & Ye, J. (2017) · 2017 IEEE 33rd International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2017.83 · Cited by 197
Ali, Z., Kim, J., Li, X., & Cong, G. (2018) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2018/519 · Cited by 174
Predicting Multi-step Citywide Passenger Demands Using Attention-based Neural Networks
Zhou, X., Shen, Y., Zhu, Y., & Huang, L. (2018) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/3159652.3159682 · Cited by 156
Time-Dependent Trajectory Regression on Road Networks via Multi-Task Learning
Zheng, J., & Ni, L. M.-S. (2013) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v27i1.8577 · Cited by 85
Trajectory Regression on Road Networks
Idé, T., & Sugiyama, M. (2011) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v25i1.7855 · Cited by 70
Interpreting traffic dynamics using ubiquitous urban data
Wu, F. Q., Wang, H., & Li, Z. (2016) · ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS) · doi:10.1145/2996913.2996962 · Cited by 68
Self-citation
Cited by
GMAN: A Graph Multi-Attention Network for Traffic Prediction
Zheng, C., Fan, X., Wang, C., & Qi, J. (2020) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v34i01.5477 · Cited by 1,730
Deep Learning for Spatio-Temporal Data Mining: A Survey
Wang, S., Cao, J., & Yu, P. S. (2022) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2020.3025580 · Cited by 822
Learning Dynamics and Heterogeneity of Spatial-Temporal Graph Data for Traffic Forecasting
Guo, S., Lin, Y., Wan, H., Li, X., & Cong, G. (2022) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2021.3056502 · Cited by 764
Deep Learning on Traffic Prediction: Methods, Analysis, and Future Directions
Yin, X., Wu, G., Wei, J., Shen, Y., Qi, H., & Yin, B. (2022) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2021.3054840 · Cited by 583
Traffic transformer: Capturing the continuity and periodicity of time series for traffic forecasting
Cai, L., Janowicz, K., Mai, G., Yan, B., & Zhu, R. (2020) · Transactions in GIS · doi:10.1111/tgis.12644 · Cited by 392
Metadata
- Authors
- Yao, H., Tang, X., Wei, H., Zheng, G., & Li, Z.
- Venue
- Proceedings of the AAAI Conference on Artificial Intelligence
- Published
- 2019-07-17
- Volume
- 33
- Issue
- 01
- Pages
- 5668-5675
- ISSN
- 2159-5399 (ISSN-L)
- 2374-3468
- OpenAlex
- W2962790412
- Cited by
- 822
- References
- 26
- FWCI
- 171.99
- Type
- conference paper
- Language
- en
- Open access
- diamond
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.