Non-parametric models with optimized training strategy for vehicles traffic flow prediction

被引:6
作者
Wang, Jiahao [1 ]
Boukerche, Azzedine [1 ]
机构
[1] Univ Ottawa, Sch Elect Engn & Comp Sci, PARADISE Res Lab, 800 King Edward Ave, Ottawa, ON K1N 6N5, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Time-series; Intelligent Transportation System; Road traffic prediction; Non-parametric model; Deep learning; Optimization algorithm; NETWORK;
D O I
10.1016/j.comnet.2020.107791
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
With the rapid development of information technology at the beginning of the 21st century, the traditional transportation system is rapidly transforming to Intelligent Transportation System (ITS). Meanwhile, as a powerful optimization tool for the applications' performance under the framework of ITS, the traffic prediction model has gained much attention. The traffic prediction model belongs to the traditional time series prediction model, widely used in industry for business analysis, abnormalities detection, etc. There are two main categories of traffic prediction models - the parametric model and the non-parametric model. The nonparametric model develops rapidly in recent years due to the machine learning theory's maturing and increment in computing power. Compared to the parametric model, the non-parametric model is more accurate and requires less advanced analysis of traffic patterns' correlation, and can better handle a large amount of historical data. However, the non-parametric model also requires more powerful devices for training and implementation. The traffic prediction system's implementation environment, built by on-road resources and off-road infrastructures, is relatively limited compared to the traditional data center. This paper uses several well-known state-of-the-art non-parametric models and their Deep Learning structures for traffic prediction, and evaluates the models' performance on both freeway and urban-road dataset. Focusing on the model's accuracy and training cost while deploying prediction models in a large-scale traffic network, this paper provides a novel optimized training strategy called CTS to reduce the implementation cost of a complex inner structure model. This approach could be further used to reduce the deployment cost, especially the training time, for the big data intelligent system using machine learning.
引用
收藏
页数:11
相关论文
共 49 条
[11]  
Ding AL, 2002, IEEE 5TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS, PROCEEDINGS, P727, DOI 10.1109/ITSC.2002.1041308
[12]  
DoITT NYC Gov Lab & Studio, 2020, NYC OP DAT
[13]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[14]  
El Hihi S., 1995, P ADV NEUR INF PROC
[15]   FINDING STRUCTURE IN TIME [J].
ELMAN, JL .
COGNITIVE SCIENCE, 1990, 14 (02) :179-211
[16]  
etal M. Abadi, 2016, TENSORFLOW LARGE SCA
[17]  
Fu R, 2016, 2016 31ST YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), P324, DOI 10.1109/YAC.2016.7804912
[18]  
Gulcehre C, 2019, CONSTRUCT DEEP RECUR
[19]   On-line Multi-step Prediction of Short Term Traffic Flow Based on GRU Neural Network [J].
Guo, Jingyan ;
Wang, Zijun ;
Chen, Huawei .
IIP'17: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION PROCESSING, 2017,
[20]   A fast learning algorithm for deep belief nets [J].
Hinton, Geoffrey E. ;
Osindero, Simon ;
Teh, Yee-Whye .
NEURAL COMPUTATION, 2006, 18 (07) :1527-1554