An online change-point-based model for traffic parameter prediction

IEEE Transactions on Intelligent Transportation Systems

Volumn 14, Issue 3, 2013, Pages 1360-1369

  Comert, Gurcan ^a   Bezuglov, Anton ^a  

^a BENEDICT COLLEGE   (United States)

Author keywords

Change point models; hidden Markov model (HMM); time series autoregressive integrated moving average (ARIMA); traffic prediction

Indexed keywords

ADAPTIVE FORECASTING; AUTO-REGRESSIVE INTEGRATED MOVING AVERAGE; CHANGE-POINT MODELS; DRIVING CHARACTERISTICS; EXPECTATION-MAXIMIZATION ALGORITHMS; FORECASTING MODELING; NUMERICAL EXPERIMENTS; TRAFFIC PREDICTION;

ALGORITHMS; HIDDEN MARKOV MODELS;

FORECASTING;

EID: 84883773412     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2013.2260540     Document Type: Article

References (67)

1. M. P. Clements, P. H. Franses, and N. R. Swanson, Forecasting economic and financial time-series with non-linear models, Int. J. Forecast., vol. 20, no. 2, pp. 169-183, Apr.-Jun. 2004.
2. B. L. Smith, B.M.Williams, and R. K. Oswald, Comparison of parametric and nonparametric models for traffic flow forecasting, Transp. Res. C, Emerg. Technol., vol. 10, no. 4, pp. 303-321, Aug. 2002.
3. A. Stathopoulos and M. G. Karlaftis, A multivariate state space approach for urban traffic flow modeling and prediction, Transp. Res. C, Emerg. Technol., vol. 11, no. 2, pp. 121-135, Apr. 2003.
4. B. M. Williams and L. A. Hoel, Modeling and forecasting vehicular traffic flow as a seasonal ARIMA process: Theoretical basis and empirical results, J. Transp. Eng., vol. 129, no. 6, pp. 664-672, Nov. 2003.
5. B. Ghosh, B. Basu, and M. O?Mahony, Multivariate short-term traffic flow forecasting using time-series analysis, IEEE Trans. Intell. Transp. Syst., vol. 10, no. 2, pp. 246-254, Jun. 2009.
6. T. Thomas, W. Weijermars, and E. Van Berkum, Predictions of urban volumes in single time series, IEEE Trans. Intell. Transp. Syst., vol. 11, no. 1, pp. 71-80, Mar. 2010.
7. M. T. Lee and B. Friedrich, Comparison of univariate and multivariate time series models in short-term freeway traffic flow forecasting, in Proc. TRB 89th Annu. Meeting Compend. Papers DVD, Washington, DC, USA, 2010, vol. 1, pp. 1-13.
8. T. T. Tchrakian, B. Basu, and M. O?Mahony, Real-time traffic flow forecasting using spectral analysis, IEEE Trans. Intell. Transp. Syst., vol. 13, no. 2, pp. 519-526, Jun. 2012.
9. J.Whittaker, S. Garside, and K. Lindveld, Tracking and predicting a network traffic process, Int. J. Forecast., vol. 13, no. 1, pp. 51-61, Mar. 1997.
10. Y.Wang andM. Papageorgiou, Real-time freeway traffic state estimation based on extended Kalman filter: A general approach, Transp. Res. B, Methodol., vol. 39, no. 2, pp. 141-167, Feb. 2005.
11. F. Yang, Z. Yin, H. X. Liu, and B. Ran, An on-line recursive short-term traffic prediction algorithm, Transp. Res. Rec., J. Transp. Res. Board, vol. 1879, no. 1, pp. 1-8, Jan. 2004.
12. S. Huang and W. A. Sadek, A novel forecasting approach inspired by human memory: The example of short-term traffic volume forecasting, Transp. Res. C, Emerg. Technol., vol. 17, no. 5, pp. 510-525, Oct. 2009.
13. I. Okutani and Y. Stephanedes, Dynamic prediction of traffic volume through Kalman filtering theory, Transp. Res. B, Methodol., vol. 18, no. 1, pp. 1-11, Feb. 1984.
14. E. I. Vlahogianni,M. G. Karlaftis, and J. C. Golias, Optimized and metaoptimized neural networks for short-term traffic flow prediction: A genetic approach, Transp. Res. C, Emerg. Technol., vol. 13, no. 3, pp. 211-234, Jun. 2005.
15. L. Shen and M. Hadi, Freeway travel time prediction with dynamic neural networks, in Proc. TRB 89th Annu. Meeting Compend. Papers DVD, Washington, DC, USA, Jan. 2010, vol. 1, pp. 1-15.
16. K. Hamad, M. T. Shourijeh, E. Lee, and A. Faghri, Near-term travel speed prediction utilizing Hilbert-Huang transform, Comput.-Aided Civil Infrastruct. Eng., vol. 24, no. 8, pp. 551-576, Nov. 2009.
17. Y. Zhang and H. Ge, Intelligent intersection traffic flow prediction based on fuzzy neutral network, in Proc. TRB 89th Annu. Meeting Compend. Papers DVD, Washington, DC, USA, Jan. 2010, vol. 1, pp. 1-19.
18. E. I. Vlahogianni and M. G. Karlaftis, Statistical methods versus neural networks in transportation research: Differences, similarities, and some insights, Transp. Res. C, Emerg. Technol., vol. 19, no. 3, pp. 387-399, Jun. 2011.
19. W. Zheng, D. H. Lee, and Q. Shi, Short-term freeway traffic flow prediction: Bayesian combined neural network approach, J. Transp. Eng., vol. 132, no. 2, pp. 114-121, Feb. 2006.
20. K. Y. Chan, T. S. Dillon, J. Singh, and E. Chang, Neural-network-based models for short-term traffic flow forecasting using a hybrid exponential smoothing and Levenberg Marquardt algorithm, IEEE Trans. Intell. Transp. Syst., vol. 13, no. 2, pp. 644-654, Jun. 2012.
21. E. Castillo, M. Nogal, J. M. Menndez, S. Snchez-Cambronero, and P. Jimnez, Stochastic demand dynamic traffic models using generalized beta-Gaussian Bayesian networks, IEEE Trans. Intell. Transp. Syst., vol. 13, no. 2, pp. 565-581, Jun. 2012.
22. E. I. Vlahogianni, J. C. Golias, and M. G. Karlaftis, Short-term traffic forecasting: Overview of objectives and methods, Transp. Rev., vol. 24, no. 5, pp. 533-557, Sep. 2004.
23. B. L. Smith and M. J. Demetsky, Traffic flow forecasting: Comparison of modeling approaches, J. Transp. Eng., vol. 123, no. 4, pp. 261-266, Jul. 1997.
24. L. Sun and J. Zhou, Developing multi-regime speed-density relationships using cluster analysis, Transp. Res. Rec., J. Transp. Res. Board, vol. 1934, no. 1, pp. 64-71, Jan. 2005.
25. Y. Kamarianakis, H. O. Gao, and P. Prastacos, Characterizing regimes in daily cycles of urban traffic using smooth-transition regressions, Transp. Res. C, Emerg. Technol., vol. 18, no. 5, pp. 821-840, Oct. 2010.
26. J.W. C. V. Lint, S. P. Hoogendoorn, and H. J. Van Zuylen, Freeway travel time prediction with state-space neural networks modeling state-space dynamics with recurrent neural networks, Transp. Res. Rec., J. Transp. Res. Board, vol. 1811, no. 1, pp. 30-39, Jan. 2002.
27. E. V. Zwet and J. Rice, A simple and effective method for predicting travel times on freeways, IEEE Trans. Intell. Transp. Syst., vol. 5, no. 3, pp. 200-207, Sep. 2004.
28. X. Zhang and J. A. Rice, Short term travel time predicting using a time-varying coefficient linear model, Transp. Res. C, Emerg. Technol., vol. 11, no. 3/4, pp. 187-210, Jun./Aug. 2003.
29. H. Tavana and H. Mahmassani, Estimation and application of dynamic speed-density relations by using transfer function models, Transp. Res. Rec., J. Transp. Res. Board, vol. 1710, no. 1, pp. 47-57, Jan. 2000.
30. N. Huynh, H. S. Mahmassani, and H. Tavana, Adaptive speed estimation using transfer function models for real-time dynamic traffic assignment operation, Transp. Res. Rec., J. Transp. Res. Board, vol. 1783, no. 1, pp. 55-65, Jan. 2002.
31. X. Qin and H. S. Mahmassani, Adaptive calibration of dynamic speed-density relations for online network traffic estimation and prediction applications, Transp. Res. Rec., J. Transp. Res. Board, vol. 1876, no. 1, pp. 82-89, Jan. 2004.
32. M. Cetin and G. Comert, Short-term traffic flow prediction with regime switching models, Transp. Res. Rec., J. Transp. Res. Board, vol. 1965, no. 1, pp. 23-31, Jan. 2006.
33. Y. Qi, Probabilistic Models for Short Term Traffic Conditions Prediction, Ph.D. dissertation, Civil and Environ. Eng., Louisiana State Univ., Baton Rouge, LA, USA, 2010.
34. L. Dimitriou, T. Tsekeris, and A. Stathopoulos, Adaptive hybrid fuzzy rule-based system approach for modeling and predicting urban traffic flow, Transp. Res. C, Emerg. Technol., vol. 16, no. 5, pp. 554-573, Oct. 2008.
35. W. Min and L. Wynter, Real-time road traffic prediction with spatiotemporal correlations, Transp. Res. C, Emerg. Technol., vol. 19, no. 4, pp. 606-616, Aug. 2011.
36. M. Tan, S. C.Wong, J. M. Xu, Z. R. Guan, and P. Zhang, An aggregation approach to short-term traffic flow prediction, IEEE Trans. Intell. Transp. Syst., vol. 10, no. 1, pp. 60-69, Mar. 2009.
37. M. D. Kindzerske and D. Ni, Composite nearest neighbor nonparametric regression to improve traffic prediction, Transp. Res. Rec., J. Transp. Res. Board, vol. 1993, no. 1, pp. 30-35, Jan. 2007.
38. Y. A. Kamarianakis and P. P. Kanas, Modeling traffic volatility dynamics in an urban network, Transp. Res. Rec., J. Transp. Res. Board, vol. 1923, no. 1, pp. 18-27, Jan. 2005.
39. J. Guo and B. M. Williams, Real-time short term traffic speed level forecasting and uncertainty quantification using layered Kalman filters, Transp. Res. Rec., J. Transp. Res. Board, vol. 2175, no. 1, pp. 28-37, Dec. 2010.
40. M. G. Karlaftis and E. I. Vlahogianni, Memory properties and fractional integration in transportation time-series, Transp. Res. C, Emerg. Technol., vol. 17, no. 4, pp. 444-453, Aug. 2009.
41. M. P. Clements and D. F. Hendry, Intercept correction and structural change, J. Appl. Econom., vol. 11, no. 5, pp. 475-494, Sep. 1996.
42. M. P. Clements and D. F. Hendry, Forecasting from misspecified models in the presence of unanticipated location shifts, in The Oxford Handbook of Economic Forecasting, M. P. Clements and D. F. Hendry, Eds. London, U.K.: Oxford Univ. Press, 2011, ch. 11, pp. 315-355.
43. J. L. Castle, N. W. Fawcett, and D. F. Hendry, Forecasting breaks and forecasting during breaks, in The Oxford Handbook of Economic Forecasting, M. P. Clements and D. F. Hendry, Eds. London, U.K.: Oxford Univ. Press, 2011, ch. 10, pp. 271-315.
44. M. Aiolfi, C. Capistran, and A. Timmermann, Forecast combinations, in The Oxford Handbook of Economic Forecasting, M. P. Clements and D. F. Hendry, Eds. London, U.K.: Oxford Univ. Press, 2011, ch. 12, pp. 355-391.
45. J. D. Hamilton, Calling recessions in real time, Int. J. Forecast., vol. 27, no. 4, pp. 1006-1026, Oct.-Dec. 2010.
46. J. D. Hamilton, Regime-Switching Models, 2nd ed. Basingstoke, U.K.: Palgrave McMillan, 2008.
47. E. Moreno, G. Casella, and A. Garcia-Ferrer, An objective Bayesian analysis of the change point problem, Stoch. Environ. Res. Risk Assess., vol. 19, no. 3, pp. 191-204, Aug. 2005.
48. F. J. Giron, E. Moreno, and G. Casella, Objective Bayesian analysis of multiple change points for linear models, in Proc. Bayesian Stats., 2007, vol. 8, pp. 1-27.
49. P. Fearnhead, D. Wyncoll, and J. Tawn, A sequential smoothing algorithm with linear computational cost, Biometrika, vol. 97, no. 2, pp. 447- 464, Jun. 2010.
50. R. Lund and J. Reeves, Detection of undocumented change points: A revision of the two-phase regression model, J. Climate, vol. 15, no. 17, pp. 2547-2554, Sep. 2002.
51. Y. Ritov, A. Raz, and H. Bergman, Detection of onset of neuronal activity by allowing for heterogeneity in the change points, J. Neurosci. Methods, vol. 122, no. 1, pp. 25-42, Dec. 2002.
52. C. Beaulieu, T. B. M. J. Ouarda, and O. Seidou, A review of homogenization techniques for climate data and their applicability to precipitation series, Hydrol. Sci. J.-J. Sci. Hyrolog., vol. 52, pp. 18-37, Feb. 2007.
53. R. Turner, Bayesian change point detection for satellite fault prediction, in Proc. IGC, Cambridge, U.K., 2010, vol. 1, pp. 213-221.
54. Y. Saatci, R. Turner, and C. E. Rasmussen, Gaussian process change point models, in Proc. Int. Conf. Mach. Learn., Haifa, Israel, Jun. 2010, vol. 1, pp. 927-934.
55. R. Turner, Y. Saatci, and C. E. Rasmussen, Adaptive sequential Bayesian change point detection, in Proc. Temp. Segment. Workshop NIPS, Whistler, BC, Canada, Dec. 2009, vol. 1, pp. 1-4.
56. R. P. Adams and D. J. MacKay, Bayesian Online Change-Point Detection, Univ. of Cambridge, Cambridge, U.K., Tech. Rep., 2007.
57. R. Garnett, M. Osborne, S. Reece, A. Rogers, and S. Roberts, Sequential Bayesian prediction in the presence of change points and faults, Comput. J., vol. 53, no. 9, pp. 1430-1446, Nov. 2010.
58. G. Celeux and J. B. Durand, Selecting hidden Markov model state number with cross-validated likelihood, Comput. Stat., vol. 23, no. 4, pp. 541-564, Oct. 2008.
59. L. Rabiner, A tutorial on hidden Markov models and selected applications in speech recognition, Proc. IEEE, vol. 77, no. 2, pp. 257-286, Feb. 1989.
60. L. Baum and J. Eagon, An inequality with applications to statistical estimation for probabilistic functions of Markov processes and to a model for ecology, Bull. Amer. Math. Soc., vol. 73, no. 3, pp. 360-363, May 1967.
61. L. E. Baum, T. Petrie, G. Soules, and N. Weiss, A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains, Ann. Math. Stat., vol. 41, no. 1, pp. 164-171, Feb. 1970.
62. A. P. Dempster, N.M. Laird, and D. B. Rubin, Maximum likelihood from incomplete data via the EM algorithm, J. Roy. Stat. Soc., B, vol. 39, no. 1, pp. 1-38, Jan. 1977.
63. T. Hastie, R. Tibshirani, and J. Friedman, The Elements Statistical Learning: Data Mining, Inference, and Prediction, 2nd ed. New York, NY, USA: Springer-Verlag, 2009.
64. G. McLachlan and D. Peel, Finite Mixture Models. Hoboken, NJ, USA: Wiley, 2000.
65. V. Melnykov and I. Melnykov, Initializing the EM algorithm in Gaussian mixture models with an unknown number of components, Comput. Stat. Data Anal., vol. 56, no. 6, pp. 1381-1395, Jun. 2012.
66. D. Brook and D. A. Evans, An approach to the probability distribution of CUSUM run length, Biometrika, vol. 59, no. 3, pp. 539-549, Dec. 1972.
67. B. M.Williams, Multivariate vehicular traffic flow prediction: Evaluation of ARMAX modeling, in Proc. Transp. Res. Rec., 2001, vol. 1776, pp. 194-200. (Pubitemid 34404280)