Skip to main content
Intended for healthcare professionals
Restricted access
Research article
First published online January 1, 2009

Bayesian Training and Committees of State-Space Neural Networks for Online Travel Time Prediction

Abstract

This paper presents the Bayesian evidence framework that enables a unified way of constructing and training committees of an arbitrary number of models. The main contribution the paper makes is an expansion of this framework for recurrent neural networks, which involves analytically deriving the gradient and the Hessian of the network. State-space neural networks (SSNNs), a special type of recurrent neural networks, are compared with feed-forward neural networks (FFNNs), and the effect of the Bayesian framework on both types is investigated using data from a densely used freeway in the Netherlands. From a cross-validation procedure, it can be concluded that, for a short time horizon, both Bayesian training and recurrency do not lead to improvements, but that, for a longer horizon, both techniques are beneficial. It is shown that the use of a committee leads to improved performance; furthermore, the correlation of the evidence factor, which follows from Bayesian model-fitting, and the generalization performance is compared against the training error and the generalization performance. It is found that the evidence has lower correlation, which is an indication that (a) the data set may be too small, (b) bias exists, (c) the mapping between the input and output data is difficult, and (d) the approximation of the evidence is imperfect. Future research will need to resolve these issues. However, the Bayesian framework will already be beneficial to more complex problems and lead to estimations of error bars on the predictions, which may be useful for many applications.

Get full access to this article

View all access and purchase options for this article.

References

1. van Lint J. W. C., Hoogendoorn S. P., and van Zuylen H. J. Accurate Travel Time Prediction with State-Space Neural Networks Under Missing Data. Transportation Research Part C: Emerging Technologies, Vol. 13, No. 5-6, 2005, pp. 347–369.
2. Nihan N. L. Use of the Box and Jenkins Time Series Technique in Traffic Forecasting. Transportation, Vol. 9, 1980, pp. 125–143.
3. Lee S., and Fambro D. B. Application of Subset Autoregressive Integrated Moving Average Model for Short-Term Freeway Traffic Volume Forecasting. In Transportation Research Record: Journal of the Transportation Research Board, No. 1678, TRB, National Research Council, Washington, D.C., 1999, pp. 179–188.
4. Okutani I., and Stephanedes Y. J. Dynamic Prediction of Traffic Volume Through Kalman Filtering Theory. Transportation Research Part B, Vol. 18, No. 1, 1984, pp. 1–11.
5. Yang J.-S. Travel Time Prediction Using the GPS Test Vehicle and Kalman Filtering Techniques. American Control Conference, Portland, Ore., 2005.
6. Zhong M., Sharma S., and Lingras P. Refining Genetically Designed Models for Improved Traffic Prediction on Rural Roads. Transportation Planning and Technology, Vol. 28, No. 3, 2005, pp. 213–236.
7. Nikovski D., Nishiuma N., Goto Y., and Kumazawa H. Univariate Short-Term Prediction of Road Travel Times. Presented at 8th International IEEE Conference on Intelligent Transportation Systems, Vienna, Austria, 2005.
8. Clark S. Traffic Prediction Using Multivariate Nonparametric Regression. Journal of Transportation Engineering, Vol. 129, No. 2, 2003, pp. 161–168.
9. Smith B. L., and Demetsky M. J. Multiple-Interval Freeway Traffic Flow Forecasting. In Transportation Research Record 1554, TRB, National Research Council, Washington, D.C., 1996, pp. 136–141.
10. Dougherty M. S., and Cobbett M. R. Short-Term Inter-Urban Traffic Forecasts Using Neural Networks. International Journal of Forecasting, Vol. 13, 1997, pp. 21–31.
11. Mark C. D., Sadek A. W., and Rizzo D. Predicting Experienced Travel Time with Neural Networks: A PARAMICS Simulation Study. Presented at 7th International IEEE Conference on Intelligent Transportation Systems, Washington, D.C., 2004.
12. Zhang H. M. Recursive Prediction of Traffic Conditions with Neural Network Models. Journal of Transportation Engineering, Vol. 126, No. 6, 2000, pp. 472–481.
13. Innamaa S. Short-Term Prediction of Travel Time Using Neural Networks on an Interurban Highway. Transportation, Vol. 32, 2005, pp. 649–669.
14. Dharia A., and Adeli H. Neural Network Model for Rapid Forecasting of Freeway Link Travel Time. Engineering Applications of Artificial Intelligence, Vol. 16, 2003, pp. 607–613.
15. Petridis V., Kehagias A., Petrou L., Bakirtzis S., Kiartzis S., Panagiotou H., and Maslaris N. A Bayesian Multiple Models Combination Method for Time Series Prediction. Journal of Intelligent and Robotic Systems, Vol. 31, 2001, pp. 69–89.
16. Kuchipudi C. M., and Chien S. I. J. Development of a Hybrid Model for Dynamic Travel-Time Prediction. In Transportation Research Record: Journal of the Transportation Research Board, No. 1855, Transportation Research Board of the National Academies, Washington, D.C., 2003, pp. 22–31.
17. Zheng W., Lee D., and Shi Q. Short-Term Freeway Traffic Flow Prediction: Bayesian Combined Neural Network Approach. Journal of Transportation Engineering, Vol. 132, No. 2, 2006, pp. 114–121.
18. van Hinsbergen C. P. I., and van Lint J. W. C. Bayesian Combination of Travel Time Prediction Models. In Transportation Research Record: Journal of the Transportation Research Board, No. 2064, Transportation Research Board of the National Academies, Washington, D.C., 2008, pp. 73–80.
19. van Hinsbergen C. P. I., van Lint J. W. C., and Sanders F. M. Short Term Traffic Prediction Models. Proc., 14th ITS World Congress, Beijing, 2007.
20. Chua C. G., and Goh A. T. C. A Hybrid Bayesian Back-Propagation Neural Network Approach to Multivariate Modelling. International Journal for Numerical and Analytical Methods in Geomechanics, Vol. 27, No. 8, 2003, pp. 651–667.
21. Alecsandru C.-D. A Hybrid Model-Based and Memory-Based Short-Term Traffic Prediction System. Louisiana State University, Baton Rouge, 2003.
22. Ishak S., Kotha P., and Alecsandru C. Optimization of Dynamic Neural Networks Performance for Short-Term Traffic Prediction. In Transportation Research Record: Journal of the Transportation Research Board, No. 1836, Transportation Research Board of the National Academies, Washington, D.C. 2003, pp. 45–56.
23. van Lint J. W. C., Hoogendoorn S. P., and van Zuylen H. J. Freeway Travel Time Prediction with State-Space Neural Networks: Modeling State-Space Dynamics with Recurrent Neural Networks. In Transportation Research Record: Journal of the Transportation Research Board, No. 1811, Transportation Research Board of the National Academies, Washington, D.C., 2002, pp. 30–39.
24. van Lint J. W. C., Hoogendoorn S. P., and van Zuylen H. J. State Space Neural Networks for Freeway Travel Time Prediction. ICANN, Madrid, Spain, 2002.
25. Dia H. An Object-Oriented Neural Network Approach to Short-Term Traffic Forecasting. European Journal of Operational Research, Vol. 131, 2001, pp. 253–261.
26. Yun S.-Y., Namkoong S., Rho J.-H., Shin S.-W., and Choi J.-U. A Performance Evaluation of Neural Network Models in Traffic Volume Forecasting. Mathematical and Computer Modelling, Vol. 27, No. 9-11, 1998, pp. 293–310.
27. Liu H., van Zuylen H. J., van Lint H., Chen Y., and Zhang K. Prediction of Urban Travel Times with Intersection Delays. Proc., 8th international IEEE Conference on Intelligent Transportation Systems, Vienna, Austria, 2005.
28. van Lint J. W. C. Reliable Travel Time Prediction for Freeways. Delft University of Technology, Delft, Netherlands, 2004.
29. MacKay D. J. C. A Practical Bayesian Framework for Backpropagation Networks. Neural Computation, Vol. 4, No. 3, 1992, pp. 448–472.
30. MacKay D. J. C. Probable Networks and Plausible Predictions—A Review of Practical Bayesian Methods for Supervised Neural Networks. Network: Computation in Neural Systems, Vol. 6, 1995, pp. 469–505.
31. Thodberg H. H. Ace of Bayes: Application of Neural Networks with Pruning. Danish Meat Research Institute, Roskilde, Denmark, 1993.
32. Bishop C. M. Neural Networks for Pattern Recognition. Oxford University Press, Oxford, United Kingdom, 1995.
33. Krogh A., and Herts J. A. A Simple Weight Decay Can Improve Generalization. Advances in Neural Information Processing Systems, Vol. 4, 1995, pp. 950–957.
34. Hecht-Nielsen R. Theory of the Backpropagation Neural Network. Proc., International Joint Conference on Neural Networks, Vol. 1, Washington, D.C., 1989.
35. Press W. H., Teukolsky S. A., Vetterling W. T., and Flannery B. P. Numerical Recipes: The Art of Scientific Computing. Cambridge University Press, New York, 2007.
36. Williams P. M. A Marquardt Algorithm for Choosing the Step-Size in Backpropagation Learning with Conjugate Gradients. University of Sussex, Brighton, United Kingdom, 1991.
37. Møller M. A Scaled Conjugate Gradient Algorithm for Fast Supervised Learning. Neural Networks, Vol. 6, No. 4, 1993, pp. 525–533.
38. Johansson E. M., Dowla F. U., and Goodman D. M. Backpropagation Learning for Multilayer Feed-Forward Neural Networks Using the Conjugate Gradient Method. International Journal of Neural Systems, Vol. 2, No. 4, 1991, pp. 291–301.
39. Gull S. F. Developments in Maximum Entropy Data Analysis. In Maximum Entropy and Bayesian Methods (Skilling J., ed.), Kluwer, Dordrecht, Netherlands, 1989.
40. Hassibi B., and Stork D. G. Second Order Derivatives for Network Pruning: Optimal Brain Surgeon. In Advances in Neural Information Processing Systems (Hanson S. J., Cowan J. D., and Giles C. L., eds.), Morgan Kaufmann, San Mateo, Calif., 1993, pp. 164–171.
41. MacKay D. J. C. Bayesian Interpolation. Neural Computation, Vol. 4, No. 3, 1992, pp. 415–447.
42. Perrone M. P. General Averaging Results for Convex Optimization. Connectionists Models Summer School, Hillsdale, N.J., 1994.
43. MacKay D. J. C. Bayesian Non-Linear Modelling for the Prediction Competition. ASHRAE Transactions, Vol. 100, No. 2, 1994, pp. 1053–1062.

Cite article

Cite article

Cite article

OR

Download to reference manager

If you have citation software installed, you can download article citation data to the citation manager of your choice

Share options

Share

Share this article

Share with email
EMAIL ARTICLE LINK
Share on social media

Share access to this article

Sharing links are not relevant where the article is open access and not available if you do not have a subscription.

For more information view the Sage Journals article sharing page.

Information, rights and permissions

Information

Published In

Article first published online: January 1, 2009
Issue published: January 2009

Rights and permissions

© 2009 National Academy of Sciences.
Request permissions for this article.

Authors

Affiliations

C. P. IJ. van Hinsbergen
Department of Transport and Planning, Civil Engineering, and Geosciences, Delft University of Technology, Stevinweg 1, P.O. Box 5048, 2600 GA, Delft, Netherlands.
J. W. C. van Lint
Department of Transport and Planning, Civil Engineering, and Geosciences, Delft University of Technology, Stevinweg 1, P.O. Box 5048, 2600 GA, Delft, Netherlands.
H. J. van Zuylen
Department of Transport and Planning, Civil Engineering, and Geosciences, Delft University of Technology, Stevinweg 1, P.O. Box 5048, 2600 GA, Delft, Netherlands.

Notes

Metrics and citations

Metrics

Journals metrics

This article was published in Transportation Research Record: Journal of the Transportation Research Board.

VIEW ALL JOURNAL METRICS

Article usage*

Total views and downloads: 14

*Article usage tracking started in December 2016


Altmetric

See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores



Articles citing this one

Receive email alerts when this article is cited

Web of Science: 0

Crossref: 16

  1. Estimation of urban arterial travel time based on dynamic bayesian net...
    Go to citation Crossref Google Scholar
  2. ResNet-Based Model for Autonomous Vehicles Trajectory Prediction
    Go to citation Crossref Google Scholar
  3. A Methodological Framework of Travel Time Distribution Estimation for ...
    Go to citation Crossref Google Scholar
  4. Hybrid Approach for Short-Term Traffic State and Travel Time Predictio...
    Go to citation Crossref Google Scholar
  5. A general framework for calibrating and comparing car-following models
    Go to citation Crossref Google Scholar
  6. Short-term traffic forecasting: Where we are and where we’re going
    Go to citation Crossref Google Scholar
  7. The Development and Calibration of a Model for Urban Travel Time Distr...
    Go to citation Crossref Google Scholar
  8. Real-Time Prediction of Arterial Roadway Travel Times Using Data Colle...
    Go to citation Crossref Google Scholar
  9. Trip Travel Time Distribution Prediction for Urban Signalized Arterial...
    Go to citation Crossref Google Scholar
  10. Trip travel time distribution prediction for urban signalized arterial...
    Go to citation Crossref Google Scholar
  11. Development of Recurrent Neural Network Considering Temporal-Spatial I...
    Go to citation Crossref Google Scholar
  12. Configuration for Predicting Travel-Time Using Wavelet Packets and Sup...
    Go to citation Crossref Google Scholar
  13. Bayesian neural networks for the prediction of stochastic travel times...
    Go to citation Crossref Google Scholar
  14. A real time neural network learning approach for traffic forecasting
    Go to citation Crossref Google Scholar
  15. Advanced Traffic Monitoring (ATMO) for Sustainable Traffic Management
    Go to citation Crossref Google Scholar
  16. Travel time prediction on urban networks based on combining rough set ...
    Go to citation Crossref Google Scholar

Figures and tables

Figures & Media

Tables

View Options

Get access

Access options

If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:


Alternatively, view purchase options below:

Purchase 24 hour online access to view and download content.

Access journal content via a DeepDyve subscription or find out more about this option.

View options

PDF/ePub

View PDF/ePub