Network-Scale Traffic Modeling and Forecasting with Graphical Lasso and Neural Networks

被引:102
作者
Sun, Shiliang [1 ]
Huang, Rongqing [1 ]
Gao, Ya [1 ]
机构
[1] E China Normal Univ, Dept Comp Sci & Technol, Shanghai 200241, Peoples R China
基金
中国国家自然科学基金;
关键词
Traffic flow forecasting; Graphical lasso (GL); Neural network (NN); Gaussian process regression (GPR); FLOW; SELECTION; PREDICTION; VOLUME;
D O I
10.1061/(ASCE)TE.1943-5436.0000435
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Traffic flow forecasting, especially the short-term case, is an important topic in intelligent transportation systems (ITS). This paper researches network-scale modeling and forecasting of short-term traffic flows. First, the concepts of single-link and multilink models of traffic flow forecasting are proposed. Secondly, four prediction models are constructed by combining the two models with single-task learning (STL) and multitask learning (MTL). The combination of the multilink model and multitask learning not only improves the experimental efficiency but also improves the prediction accuracy. Moreover, a new multilink, single-task approach that combines graphical lasso (GL) with neural network (NN) is proposed. GL provides a general methodology for solving problems involving lots of variables. Using L1 regularization, GL builds a sparse graphical model, making use of the sparse inverse covariance matrix. Gaussian process regression (GPR) is a classic regression algorithm in Bayesian machine learning. Although there is wide research on GPR, there are few applications of GPR in traffic flow forecasting. In this paper, GPR is applied to traffic flow forecasting, and its potential is shown. Through sufficient experiments, all of the proposed approaches are compared, and an overall assessment is made. DOI: 10.1061/(ASCE)TE.1943-5436.0000435. (C) 2012 American Society of Civil Engineers.
引用
收藏
页码:1358 / 1367
页数:10
相关论文
共 30 条
  • [1] Short-term traffic flow prediction using neuro-genetic algorithms
    Abdulhai, B
    Porwal, H
    Recker, W
    [J]. ITS JOURNAL, 2002, 7 (01): : 3 - 41
  • [2] ABDULHAI B, 1999, P 78 ANN M TRANSP RE
  • [3] [Anonymous], 2000, Pattern Classification
  • [4] Banerjee O, 2008, J MACH LEARN RES, V9, P485
  • [5] Multitask learning
    Caruana, R
    [J]. MACHINE LEARNING, 1997, 28 (01) : 41 - 75
  • [6] Use of sequential learning for short-term traffic flow forecasting
    Chen, H
    Grant-Muller, S
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2001, 9 (05) : 319 - 336
  • [7] Chen L., 2007, SoSE '07. IEEE International Conference on System of Systems Engineering, P1, DOI 10.1109/SYS OSE.2007.4304282
  • [8] Covariance selection for nonchordal graphs via chordal embedding
    Dahl, Joachim
    Vandenberghe, Lieven
    Roychowdhury, Vwani
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2008, 23 (04) : 501 - 520
  • [9] Davis G.A., 1990, Transportation Research Record, P29
  • [10] NONPARAMETRIC REGRESSION AND SHORT-TERM FREEWAY TRAFFIC FORECASTING
    DAVIS, GA
    NIHAN, NL
    [J]. JOURNAL OF TRANSPORTATION ENGINEERING-ASCE, 1991, 117 (02): : 178 - 188