A multi-mode traffic flow prediction method with clustering based attention convolution LSTM

Increasing traffic congestion is a major obstacle to the development of cities. The prediction of traffic flow is very important to city planning and dredging. A good model of flow is able to accurately predict future flow by learning historical flow data. Traffic flow is usually affected by macro and micro factors. At the macro level, the whole city can be divided into different subregions according to the similarity in the traffic flow patterns. At the micro-level, there is a temporal and spatial correlation between the traffic flow of different road sections at di fferent times. In this paper, we propose a multi-mode traffic flow prediction method with Clustering based Attention Convolution LSTM (CACLSTM) to model spatial-temporal data of traffic flow. The framework includes three modules: a convolution LSTM encoding-decoding layer which is used to predict the traffic flow of the next time slice by encoding the historical traffic information, a clustering based attention layer which is able to extract different temporal features by clustering based attention, and an additional factors layer which can integrate weather, wind speed, holidays and other factors to improve the prediction accuracy. The experimental results on Beijing taxis data show that the CACLSTM method performs more effective than the six well-known compared methods.

[1]  Fei-Yue Wang,et al.  Traffic Flow Prediction With Big Data: A Deep Learning Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[2]  Hamido Fujita,et al.  CMC: A consensus multi-view clustering model for predicting Alzheimer's disease progression , 2020, Comput. Methods Programs Biomed..

[3]  Xiuwen Yi,et al.  DNN-based prediction model for spatio-temporal data , 2016, SIGSPATIAL/GIS.

[4]  Zhang Yi,et al.  A multitask multiview clustering algorithm in heterogeneous situations based on LLE and LE , 2019, Knowl. Based Syst..

[5]  Yunming Ye,et al.  The Author-Topic-Community model for author interest profiling and community discovery , 2014, Knowledge and Information Systems.

[6]  Ning Feng,et al.  Attention Based Spatial-Temporal Graph Convolutional Networks for Traffic Flow Forecasting , 2019, AAAI.

[7]  Weihua Gui,et al.  Non-ferrous metals price forecasting based on variational mode decomposition and LSTM network , 2020, Knowl. Based Syst..

[8]  Xiaohui Liang,et al.  CTS-LSTM: LSTM-based neural networks for correlatedtime series prediction , 2020, Knowl. Based Syst..

[9]  Billy M. Williams,et al.  Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results , 2003, Journal of Transportation Engineering.

[10]  Nicholas G. Polson,et al.  Deep learning for short-term traffic flow prediction , 2016, 1604.04527.

[11]  Hung-yi Lee,et al.  Temporal pattern attention for multivariate time series forecasting , 2018, Machine Learning.

[12]  Katharina Morik,et al.  Dynamic route planning with real-time traffic predictions , 2017, Inf. Syst..

[13]  Hamido Fujita,et al.  A study of graph-based system for multi-view clustering , 2019, Knowl. Based Syst..

[14]  João Gama,et al.  Predicting Taxi–Passenger Demand Using Streaming Data , 2013, IEEE Transactions on Intelligent Transportation Systems.

[15]  Jaegul Choo,et al.  ST-GRAT: A Novel Spatio-temporal Graph Attention Networks for Accurately Forecasting Dynamically Changing Road Speed , 2020, CIKM.

[16]  Chi-Yin Chow,et al.  STANN: A Spatio–Temporal Attentive Neural Network for Traffic Prediction , 2019, IEEE Access.

[17]  John E. Boylan,et al.  State-space ARIMA for supply-chain forecasting , 2019, Int. J. Prod. Res..

[18]  Yu Zheng,et al.  Travel time estimation of a path using sparse trajectories , 2014, KDD.

[19]  Chao Huang,et al.  Traffic Flow Forecasting with Spatial-Temporal Graph Diffusion Network , 2021, AAAI.

[20]  Djamel Djenouri,et al.  A recurrent neural network for urban long-term traffic flow forecasting , 2020, Applied Intelligence.

[21]  Hamido Fujita,et al.  Multi-view manifold regularized learning-based method for prioritizing candidate disease miRNAs , 2019, Knowl. Based Syst..

[22]  Weiwei Xing,et al.  STGAT: Spatial-Temporal Graph Attention Networks for Traffic Flow Forecasting , 2020, IEEE Access.

[23]  Shijie Li,et al.  Deep Spatial–Temporal 3D Convolutional Neural Networks for Traffic Data Forecasting , 2019, IEEE Transactions on Intelligent Transportation Systems.

[24]  Youfang Lin,et al.  Spatial-Temporal Synchronous Graph Convolutional Networks: A New Framework for Spatial-Temporal Network Data Forecasting , 2020, AAAI.

[25]  Jürgen Schmidhuber,et al.  Deep learning in neural networks: An overview , 2014, Neural Networks.

[26]  Ambuj K. Singh,et al.  FCCF: forecasting citywide crowd flows based on big data , 2016, SIGSPATIAL/GIS.

[27]  Yan Yang,et al.  Multi-city traffic flow forecasting via multi-task learning , 2021, Applied Intelligence.

[28]  Chong Wang,et al.  Deep Speech 2 : End-to-End Speech Recognition in English and Mandarin , 2015, ICML.

[29]  Danyang Li,et al.  Spatiotemporal Traffic Flow Prediction with KNN and LSTM , 2019, Journal of Advanced Transportation.

[30]  Xiaohui Huang,et al.  An Entropy Regularization k-Means Algorithm with a New Measure of between-Cluster Distance in Subspace Clustering , 2019, Entropy.

[31]  Dianhui Chu,et al.  SRTM: a supervised relation topic model for multi-classification on large-scale document network , 2019, Neural Computing and Applications.

[32]  Cheng Wang,et al.  GMAN: A Graph Multi-Attention Network for Traffic Prediction , 2019, AAAI.

[33]  Han-Ping Hu,et al.  Dynamics Analysis of a New Fractional-Order Hopfield Neural Network with Delay and Its Generalized Projective Synchronization , 2018, Entropy.

[34]  Yubao Liu,et al.  LSGCN: Long Short-Term Traffic Prediction with Graph Convolutional Networks , 2020, IJCAI.

[35]  Victor L. Knoop,et al.  Traffic-responsive signals combined with perimeter control: investigating the benefits , 2019, Transportmetrica B: Transport Dynamics.

[36]  Sina Khanmohammadi,et al.  An improved overlapping k-means clustering method for medical applications , 2017, Expert Syst. Appl..

[37]  W. Hereman,et al.  The tanh method: I. Exact solutions of nonlinear evolution and wave equations , 1996 .

[38]  David S. Rosenblum,et al.  Fine-Grained Urban Flow Prediction , 2021, WWW.

[39]  Khalid Elgazzar,et al.  Forecasting Traffic Congestion Using ARIMA Modeling , 2019, 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC).

[40]  Yanru Zhang,et al.  Using an ARIMA-GARCH Modeling Approach to Improve Subway Short-Term Ridership Forecasting Accounting for Dynamic Volatility , 2018, IEEE Transactions on Intelligent Transportation Systems.

[41]  Jieping Ye,et al.  Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction , 2018, AAAI.

[42]  Xiangyan Tang,et al.  Traffic Flow Combination Forecasting Method Based on Improved LSTM and ARIMA , 2019, Int. J. Embed. Syst..