Academia.eduAcademia.edu

Outline

Titan

2019, Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

https://doi.org/10.1145/3347146.3359381

Abstract

Critical incident stages identification and reasonable prediction of traffic incident duration are essential in traffic incident management. In this paper, we propose a traffic incident duration prediction model that simultaneously predicts the impact of the traffic incidents and identifies the critical groups of temporal features via a multi-task learning framework. First, we formulate a sparsity optimization problem that extracts low-level temporal features based on traffic speed readings and then generalizes higher level features as phases of traffic incidents. Second, we propose novel constraints on feature similarity exploiting prior knowledge about the spatial connectivity of the road network to predict the incident duration. The proposed problem is challenging to solve due to the orthogonality constraints, non-convexity objective, and non-smoothness penalties. We develop an algorithm based on the alternating direction method of multipliers (ADMM) framework to solve the proposed formulation. Extensive experiments and comparisons to other models on real-world traffic data and traffic incident records justify the efficacy of our model.

References (41)

  1. Martin W Adler, Jos van Ommeren, and Piet Rietveld. 2013. Road congestion and incident duration. Economics of transportation 2, 4 (2013), 109-118.
  2. Rie Kubota Ando and Tong Zhang. 2005. A framework for learning predictive structures from multiple tasks and unlabeled data. Journal of Machine Learning Research 6, Nov (2005), 1817-1853.
  3. Andreas Argyriou, Theodoros Evgeniou, and Massimiliano Pontil. 2007. Multi- task feature learning. In Advances in neural information processing systems. 41-48.
  4. Andreas Argyriou, Theodoros Evgeniou, and Massimiliano Pontil. 2008. Convex multi-task feature learning. Machine Learning 73, 3 (2008), 243-272.
  5. Johan Bollen, Huina Mao, and Xiaojun Zeng. 2011. Twitter mood predicts the stock market. Journal of computational science 2, 1 (2011), 1-8.
  6. Stephen Boyd, Neal Parikh, Eric Chu, Borja Peleato, Jonathan Eckstein, et al. 2011. Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends® in Machine learning 3, 1 (2011), 1-122.
  7. Stephen Boyles, David Fajardo, and S Travis Waller. 2007. A naive Bayesian classi- fier for incident duration prediction. In 86th Annual Meeting of the Transportation Research Board, Washington, DC. Citeseer.
  8. Theodoros Evgeniou and Massimiliano Pontil. 2004. Regularized multi-task learning. In Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 109-117.
  9. Matthew S Gerber. 2014. Predicting crime using Twitter and kernel density estimation. Decision Support Systems 61 (2014), 115-125.
  10. Taoran Ji, Kaiqun Fu, Nathan Self, Chang-Tien Lu, and Naren Ramakrishnan. 2018. Multi-task Learning for Transit Service Disruption Detection. In 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM). IEEE, 634-641.
  11. Asad J Khattak, Jun Liu, Behram Wali, Xiaobing Li, and ManWo Ng. 2016. Mod- eling traffic incident duration using quantile regression. Transportation Research Record 2554, 1 (2016), 139-148.
  12. Woon Kim and Gang-Len Chang. 2012. Development of a hybrid prediction model for freeway incident duration: a case study in Maryland. International journal of intelligent transportation systems research 10, 1 (2012), 22-33.
  13. Agus Trisnajaya Kwee, Meng-Fen Chiang, Philips Kokoh Prasetyo, and Ee-Peng Lim. 2018. Traffic-Cascade: Mining and Visualizing Lifecycles of Traffic Con- gestion Events Using Public Bus Trajectories. In Proceedings of the 27th ACM International Conference on Information and Knowledge Management. ACM, 1955- 1958.
  14. Ying Lee and Chien-Hung Wei. 2010. A computerized feature selection method using genetic algorithms to forecast freeway accident duration times. Computer- Aided Civil and Infrastructure Engineering 25, 2 (2010), 132-148.
  15. Ruimin Li, Francisco C Pereira, and Moshe E Ben-Akiva. 2018. Overview of traffic incident duration analysis and prediction. European Transport Research Review 10, 2 (2018), 22.
  16. Pei-Wei Lin, Nan Zou, and Gang-Len Chang. 2004. Integration of a discrete choice model and a rule-based system for estimation of incident duration: a case study in Maryland. In CD-ROM of Proceedings of the 83rd TRB Annual Meeting, Washington, DC.
  17. Doohee Nam and Fred Mannering. 2000. An exploratory hazard-based analysis of highway incident duration. Transportation Research Part A: Policy and Practice 34, 2 (2000), 85-102.
  18. Brendan O'Connor, Ramnath Balasubramanyan, Bryan R Routledge, and Noah A Smith. 2010. From tweets to polls: Linking text sentiment to public opinion time series. In Fourth International AAAI Conference on Weblogs and Social Media.
  19. Nicholas Owens, April Armstrong, Paul Sullivan, Carol Mitchell, Diane Newton, Rebecca Brewster, and Todd Trego. 2010. Traffic incident management handbook. Technical Report.
  20. Kaan Ozbay and Pushkin Kachroo. 1999. Incident management in intelligent transportation systems. (1999).
  21. Neal Parikh, Stephen Boyd, et al. 2014. Proximal algorithms. Foundations and Trends® in Optimization 1, 3 (2014), 127-239.
  22. Hyoshin Park, Ali Haghani, and Xin Zhang. 2016. Interpretation of Bayesian neural networks for predicting the duration of detected incidents. Journal of Intelligent Transportation Systems 20, 4 (2016), 385-400.
  23. Srinivas Peeta, Jorge L Ramos, and Shyam Gedela. 2000. Providing real-time traffic advisory and route guidance to manage Borman incidents on-line using the hoosier helper program. (2000).
  24. Naren Ramakrishnan, Patrick Butler, Sathappan Muthiah, Nathan Self, Rupinder Khandpur, Parang Saraf, Wei Wang, Jose Cadena, Anil Vullikanti, Gizem Korkmaz, et al. 2014. 'Beating the news' with EMBERS: forecasting civil unrest using open source indicators. In Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 1799-1808.
  25. Takeshi Sakaki, Makoto Okazaki, and Yutaka Matsuo. 2010. Earthquake shakes Twitter users: real-time event detection by social sensors. In Proceedings of the 19th international conference on World wide web. ACM, 851-860.
  26. Zhen Su, Lixiang Li, Haipeng Peng, Jürgen Kurths, Jinghua Xiao, and Yixian Yang. 2014. Robustness of interrelated traffic networks to cascading failures. Scientific reports 4 (2014), 5413.
  27. Robert Tibshirani. 1996. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society: Series B (Methodological) 58, 1 (1996), 267-288.
  28. Robert Tibshirani, Michael Saunders, Saharon Rosset, Ji Zhu, and Keith Knight. 2005. Sparsity and smoothness via the fused lasso. Journal of the Royal Statistical Society: Series B (Statistical Methodology) 67, 1 (2005), 91-108.
  29. Gaetano Valenti, Maria Lelli, and Domenico Cucina. 2010. A comparative study of models for the incident duration prediction. European Transport Research Review 2, 2 (2010), 103-111.
  30. Eleni I Vlahogianni and Matthew G Karlaftis. 2013. Fuzzy-entropy neural network freeway incident duration modeling with single and competing uncertainties. Computer-Aided Civil and Infrastructure Engineering 28, 6 (2013), 420-433.
  31. Yangyang Xu and Wotao Yin. 2013. A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion. SIAM Journal on imaging sciences 6, 3 (2013), 1758-1789.
  32. Chengjun Zhan, Albert Gan, and Mohammed Hadi. 2011. Prediction of lane clear- ance time of freeway incidents using the M5P tree algorithm. IEEE Transactions on Intelligent Transportation Systems 12, 4 (2011), 1549-1557.
  33. Xuchao Zhang, Liang Zhao, Arnold P Boedihardjo, Chang-Tien Lu, and Naren Ramakrishnan. 2017. Spatiotemporal event forecasting from incomplete hyper- local price data. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. ACM, 507-516.
  34. Liang Zhao, Jiangzhuo Chen, Feng Chen, Wei Wang, Chang-Tien Lu, and Naren Ramakrishnan. 2015. Simnest: Social media nested epidemic simulation via online semi-supervised deep learning. In 2015 IEEE International Conference on Data Mining. IEEE, 639-648.
  35. Liang Zhao, Qian Sun, Jieping Ye, Feng Chen, Chang-Tien Lu, and Naren Ra- makrishnan. 2015. Multi-task learning for spatio-temporal event forecasting. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1503-1512.
  36. Liang Zhao, Junxiang Wang, and Xiaojie Guo. 2018. Distant-supervision of heterogeneous multitask learning for social event forecasting with multilingual indicators. In Thirty-Second AAAI Conference on Artificial Intelligence.
  37. Liang Zhao, Jieping Ye, Feng Chen, Chang-Tien Lu, and Naren Ramakrishnan. 2016. Hierarchical incomplete multi-source feature learning for spatiotemporal event forecasting. In Proceedings of the 22nd ACM SIGKDD International Confer- ence on Knowledge Discovery and Data Mining. ACM, 2085-2094.
  38. Jiayu Zhou, Jianhui Chen, and Jieping Ye. 2011. Malsar: Multi-task learning via structural regularization. Arizona State University 21 (2011).
  39. Jiayu Zhou, Jun Liu, Vaibhav A Narayan, Jieping Ye, Alzheimer's Disease Neu- roimaging Initiative, et al. 2013. Modeling disease progression via multi-task learning. NeuroImage 78 (2013), 233-248.
  40. Jiayu Zhou, Zhaosong Lu, Jimeng Sun, Lei Yuan, Fei Wang, and Jieping Ye. 2013. Feafiner: biomarker identification from medical data through feature generalization and selection. In Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 1034-1042.
  41. Yajie Zou, Kristian Henrickson, Dominique Lord, Yinhai Wang, and Kun Xu. 2016. Application of finite mixture models for analysing freeway incident clearance time. Transportmetrica A: Transport Science 12, 2 (2016), 99-115.