Multivariate and Propagation Graph Attention Network for Spatial-Temporal Prediction with Outdoor Cellular Traffic

Chung-Yi Lin,Hung-Ting Su,Shen-Lung Tung,Winston H. Hsu
DOI: https://doi.org/10.1145/3459637.3482152
2021-08-23
Abstract:Spatial-temporal prediction is a critical problem for intelligent transportation, which is helpful for tasks such as traffic control and accident prevention. Previous studies rely on large-scale traffic data collected from sensors. However, it is unlikely to deploy sensors in all regions due to the device and maintenance costs. This paper addresses the problem via outdoor cellular traffic distilled from over two billion records per day in a telecom company, because outdoor cellular traffic induced by user mobility is highly related to transportation traffic. We study road intersections in urban and aim to predict future outdoor cellular traffic of all intersections given historic outdoor cellular traffic. Furthermore, we propose a new model for multivariate spatial-temporal prediction, mainly consisting of two extending graph attention networks (GAT). First GAT is used to explore correlations among multivariate cellular traffic. Another GAT leverages the attention mechanism into graph propagation to increase the efficiency of capturing spatial dependency. Experiments show that the proposed model significantly outperforms the state-of-the-art methods on our dataset.
Machine Learning
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the spatio - temporal prediction problem in intelligent transportation systems. Specifically, it is about how to use outdoor cellular traffic data to predict the future traffic state of urban road intersections without widely deploying sensors. Due to the high cost of sensor devices and maintenance, it is difficult to deploy sensors in all areas (such as road intersections, rural areas) to collect traffic data. Therefore, researchers are seeking an alternative method to conduct traffic state assessment by analyzing the outdoor cellular traffic data extracted by telecom companies from more than 2 billion records every day. ### Core of the Problem 1. **Lack of Sensor Data**: The high cost of sensors makes it impossible to deploy them in all areas, resulting in limitations of traditional sensor - based traffic prediction methods. 2. **Correlation between Outdoor Cellular Traffic and Traffic**: Outdoor cellular traffic caused by user movement is highly correlated with traffic flow and can be used as an alternative data source. 3. **Challenges of Spatio - Temporal Prediction**: Outdoor cellular traffic data changes drastically in different time periods, especially the difference between peak hours and off - peak hours is significant, which increases the difficulty of spatio - temporal prediction. ### Research Objectives - **Construct a New Spatio - Temporal Prediction Model**: Propose a multivariate propagation graph attention network (MPGAT) for predicting the future outdoor cellular traffic at urban road intersections. - **Explore Multivariate Inputs**: Expand outdoor cellular traffic into multivariate time - series inputs to capture more complex spatio - temporal patterns. - **Improve Prediction Accuracy**: Through experimental verification, the proposed MPGAT model is significantly superior to existing methods in prediction performance. ### Method Overview - **Multivariate Graph Attention Network (M - GAT)**: Used to explore the associations between multivariate inputs and adapt to multivariate time - series. - **Propagation Graph Attention Network (P - GAT)**: Combine graph propagation strategies and attention mechanisms to capture spatial dependencies. - **Spatio - Temporal Block Structure**: Enhance the ability to model spatio - temporal dependencies by stacking multiple spatio - temporal blocks. ### Experimental Results The experimental results show that the MPGAT model is significantly superior to several existing advanced models (such as LSTM, GWNET, MTGNN, STAWNET) in predicting outdoor cellular traffic, especially performing better in short - term prediction. In addition, the study also found that using multivariate inputs can improve prediction performance more than univariate inputs. ### Conclusion This study proposes a new spatio - temporal prediction method, which uses outdoor cellular traffic data to solve the challenges brought by the lack of sensors and provides new ideas and technical support for the optimization of intelligent transportation systems.