Large-scale nonparametric estimation of vehicle travel time distributions

Proceedings of the 12th SIAM International Conference on Data Mining, SDM 2012

Volumn , Issue , 2012, Pages 12-23

  Takahashi, Rikiya ^a   Osogami, Takayuki ^a   Morimura, Tetsuro ^a  

^a IBM RESEARCH TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; DATA MINING; FUNCTIONS; LARGE DATASET; REGRESSION ANALYSIS; RISK PERCEPTION;

IMPORTANCE WEIGHTS; NON-PARAMETRIC DENSITY ESTIMATORS; NON-PARAMETRIC ESTIMATIONS; NONPARAMETRIC ESTIMATORS; NONPARAMETRIC METHODS; PARAMETRIC REGRESSION METHODS; SPATIO-TEMPORAL DATA MINING; TRAVEL TIME PREDICTION;

TRAVEL TIME;

EID: 84866037637     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972825.2     Document Type: Conference Paper

References (38)

1. J. Barceló. Fundamentals of Traffic Simulation. Springer, 1st edition, 2010.
2. D. Billings and J. Yangt. Application of the ARIMA models to urban roadway travel time prediction - A case study. In 2006 IEEE International Conference on Systems, Man, and Cybernetics, pages 2529-2534, 2006.
3. C. F. Chen. Personality, safety attitudes and risky driving behaviors-evidence from young Taiwanese motorcyclists. Accident Analysis and Prevention, 41(5):963-968, 2009.
4. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B, 39(1):1-38, 1977.
5. W. Dong and A. Pentland. A network analysis of road traffic with vehicle tracking data. In Proceedings of the 2009 AAAI Spring Symposium, pages 7-12, Menlo Park, CA, USA, 2009. The AAAI Press.
6. H. Föllmer and A. Schied. Stochastic Finance: An Introduction in Discrete Time. Walter de Gruyter, Berlin, Germany, 2nd edition, 2004.
7. A. Guin. Travel time prediction using a seasonal autoregressive integrated moving average time series model. In Proceedings of the IEEE Intelligent Transportation Systems Conference 2006, pages 493-498, 2006.
8. M. R. Hardy and J. L. Wirch. The iterated CTE: A dynamic risk measure. North American Actuarial Journal, 8(4):62-75, 2004.
9. T. Ide and S. Kato. Travel-time prediction using gaussian process regression: A trajectory-based approach. In Proceedings of the Ninth SIAM International Conference on Data Mining (SDM 2009), pages 1185-1196, 2009.
10. T. Idé and M. Sugiyama. Trajectory regression on road networks. In Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI 2011), pages 203-208, 2011.
11. R. I. Kondor and J. Lafferty. Diffusion kernels on graphs and other discrete input spaces. In C. Sammut and A. Hoffmann, editors, Proceedings of the Nineteenth International Conference on Machine Learning (ICML 2002), pages 315-322. Morgan Kaufmann, 2002.
12. D. Lashkari and P. Golland. Convex clustering with exemplar-based models. In J. Platt, D. Koller, Y. Singer, and S. Roweis, editors, Advances in Neural Information Processing Systems 20, pages 825-832. MIT Press, Cambridge, MA, 2008.
13. G. J. McLachlan and T. Krishnan. The EM algorithm and extensions. Wiley, New York, 1997.
14. E. Miller-Hooks and H. S. Mahmassani. Least expected time paths in stochastic, time-varying transportation networks. Transportation Science, 34(2):198-215, 2000.
15. E. A. Nadaraya. On estimating regression. Theory of Probability and its Applications, 9(1):141-142, 1964.
16. P. Newson and J. Krumm. Hidden Markov map matching through noise and sparseness. In Proceedings of the Seventeenth ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 336-343, New York, NY, USA, 2009. ACM.
17. R. B. Noland and J. W. Polak. Travel time variability: A review of theoretical and empirical issues. Transport Reviews, 22(1):39-54, 2002.
18. T. Osogami. Iterated risk measures for risk-sensitive Markov decision processes with discounted cost. In The Twenty-Seventh Conference on Uncertainty in Artificial Intelligence (UAI 2011), 2011.
19. S. Ossen and S. P. Hoogendoorn. Driver heterogeneity in car following and its impact on modeling traffic dynamics. Transportation Research Record: Journal of the Transportation Research Board, pages 95-103, 2007.
20. J. C. Príncipe. Information Theoretic Learning: Renyi's Entropy and Kernel Perspectives. Springer, 2010.
21. S. Robinson and J. W. Polak. Modelling urban link travel time with inductive loop detector data using the k-NN method. Journal of the Transportation Research Record, 1935:47-56, 2005.
22. S. Rogers and P. Langley. Personalized driving route recommendations. In Proceedings of the American Association of Artificial Intelligence Workshop on Recommender Systems, pages 96-100. Madison, WI, 1998.
23. D. W. Scott. Multivariate Density Estimation: Theory, Practice, and Visualization. John Wiley and Sons, Chichester, New York, 1992.
24. K. A. Small and C. Winston. The Demand for Transportation: Models and Applications. Brookings Institution Press, Washington, DC, 1999.
25. K. A. Small, C. M. Winston, and J. Yan. Uncovering the distribution of motorists' preferences for travel time and reliability. Econometrica, 73(4):1367-1382, 2005.
26. K. A. Small and J. Yan. The value of "value pricing" of roads: Second-best pricing and product differentiation. Journal of Urban Economics, 49:310-336, 2001.
27. M. Sugiyama, T. Suzuki, S. Nakajima, H. Kashima, P. von Bünau, and M. Kawanabe. Direct importance estimation for covariate shift adaptation. Annals of the Institute of Statistical Mathematics, 60(4):699-746, 2008.
28. R. Takahashi. Sequential minimal optimization in adaptive-bandwidth convex clustering. In Proceedings of the Eleventh SIAM International Conference on Data Mining (SDM 2011), pages 896-907, 2011.
29. P. Ulleberg and T. Rundmo. Personality, attitudes and risk perception as predictors of risky driving behavior among young drivers. Safety Science, 41(5):427-443, 2003.
30. E. T. Verhoef and K. A. Small. Product differentiation on roads: Constrained congestion pricing with heterogeneous users. Journal of Transport Economics and Policy, 38:127-156, 2004.
31. M. Wardman. A review of british evidence of time and service quality valuations. Transportation Research E: Logistics and Transportation Review, 37:107-128, 2001.
32. G. S. Watson. Smooth regression analysis. Sankhya Ser. A, 26:359-372, 1964.
33. Y. Wen, T. Lee, and H. Cho. Hybrid models toward traffic detector data treatment and data fusion. In Proceedings of Networking, Sensing and Control 2005, pages 525-530, 2005.
34. Y.-H. Wen, T.-T. Lee, and H.-J. Cho. Missing data treatment and data fusion toward travel time estimation for ATIS. Journal of the Eastern Asia Society for Transportation Studies, 6:2546-2560, 2005.
35. J.-S. Yang. Travel time prediction using the GPS test vehicle and Kalman filtering techniques. In 2005 American Control Conference, volume 3, pages 2128- 2133, 2005.
36. J.-S. Yang. Application of the Kalman filter to the arterial travel time prediction: A special event case study. Control Intell. Syst., 35:79-85, 2007.
37. J. Yu, G. Chang, H. Ho, and Y. Liu. Variation based online travel time prediction using clustered neural networks. In Proceedings of the Eleventh International IEEE Conference on Intelligent Transportation Systems, pages 85-90, 2008.
38. G. Zhu and X. Wang. Study on route travel time prediction based on RBF neural network. In 2009 First International Workshop on Education Technology and Computer Science, pages 1118-1122, 2009.