Bayesian Support Vector Regression for traffic speed prediction with error bars

Traffic prediction algorithms can help improve the performance of Intelligent Transportation Systems (ITS). To this end, ITS require algorithms with high prediction accuracy. For more robust performance, the traffic systems also require a measure of uncertainty associated with prediction data. Data driven algorithms such as Support Vector Regression (SVR) perform traffic prediction with overall high accuracy. However, they do not provide any information about the associated uncertainty. The prediction error can only be calculated once field data becomes available. Consequently, the applications which use prediction data, remain vulnerable to variations in prediction error. To overcome this issue, we propose Bayesian Support Vector Regression (BSVR). BSVR provides error bars along with the predicted traffic states. We perform sensitivity and specificity analysis to evaluate the efficiency of BSVR in anticipating variations in prediction error. We perform multi-horizon prediction and analyze the performance of BSVR for expressways as well as general road segments.

[1]  H. J. Van Zuylen,et al.  Bayesian committee of neural networks to predict travel times with confidence intervals , 2009 .

[2]  Yang Zhang,et al.  Traffic forecasting using least squares support vector machines , 2009 .

[3]  Chih-Jen Lin,et al.  Simple Probabilistic Predictions for Support Vector Regression , 2004 .

[4]  Y. Y. Chen,et al.  Short-term travel time estimation and prediction for long freeway corridor using NN and regression , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[5]  Francesco Calabrese,et al.  Time of arrival predictability horizons for public bus routes , 2011, CTS '11.

[6]  Wei Chu,et al.  Bayesian support vector regression using a unified loss function , 2004, IEEE Transactions on Neural Networks.

[7]  Peter Sollich,et al.  Bayesian Methods for Support Vector Machines: Evidence and Predictive Class Probabilities , 2002, Machine Learning.

[8]  D. T. Lee,et al.  Travel-time prediction with support vector regression , 2004, IEEE Transactions on Intelligent Transportation Systems.

[9]  L. Vanajakshi,et al.  Support Vector Machine Technique for the Short Term Prediction of Travel Time , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[10]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[11]  Vyacheslav P. Tuzlukov,et al.  Signal detection theory , 2001 .

[12]  Alberto Tesi,et al.  On the Problem of Local Minima in Backpropagation , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Matthias W. Seeger,et al.  Bayesian Model Selection for Support Vector Machines, Gaussian Processes and Other Kernel Classifiers , 1999, NIPS.

[14]  Liping Fu,et al.  Estimation of time‐dependent, stochastic route travel times using artificial neural networks , 2000 .

[15]  Junbin Gao,et al.  A Probabilistic Framework for SVM Regression and Error Bar Estimation , 2002, Machine Learning.

[16]  Fei-Yue Wang,et al.  Data-Driven Intelligent Transportation Systems: A Survey , 2011, IEEE Transactions on Intelligent Transportation Systems.

[17]  David J. C. MacKay,et al.  A Practical Bayesian Framework for Backpropagation Networks , 1992, Neural Computation.