TITAN: A Spatiotemporal Feature Learning Framework for Traffic Incident Duration Prediction

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.

[1]  Ying Lee,et al.  A Computerized Feature Selection Method Using Genetic Algorithms to Forecast Freeway Accident Duration Times , 2010, Comput. Aided Civ. Infrastructure Eng..

[2]  Wotao Yin,et al.  A Block Coordinate Descent Method for Regularized Multiconvex Optimization with Applications to Nonnegative Tensor Factorization and Completion , 2013, SIAM J. Imaging Sci..

[3]  Yutaka Matsuo,et al.  Earthquake shakes Twitter users: real-time event detection by social sensors , 2010, WWW '10.

[4]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[5]  Liang Zhao,et al.  SimNest: Social Media Nested Epidemic Simulation via Online Semi-Supervised Deep Learning , 2015, 2015 IEEE International Conference on Data Mining.

[6]  April Armstrong,et al.  Traffic Incident Management Handbook , 2010 .

[7]  Kaan Ozbay,et al.  INCIDENT MANAGEMENT IN INTELLIGENT TRANSPORTATION SYSTEMS , 1999 .

[8]  Brendan T. O'Connor,et al.  From Tweets to Polls: Linking Text Sentiment to Public Opinion Time Series , 2010, ICWSM.

[9]  Albert Gan,et al.  Prediction of Lane Clearance Time of Freeway Incidents Using the M5P Tree Algorithm , 2011, IEEE Transactions on Intelligent Transportation Systems.

[10]  Eleni I. Vlahogianni,et al.  Fuzzy‐Entropy Neural Network Freeway Incident Duration Modeling with Single and Competing Uncertainties , 2013, Comput. Aided Civ. Infrastructure Eng..

[11]  Hyoshin Park,et al.  Interpretation of Bayesian neural networks for predicting the duration of detected incidents , 2016, J. Intell. Transp. Syst..

[12]  Stephen P. Boyd,et al.  Proximal Algorithms , 2013, Found. Trends Optim..

[13]  Jiayu Zhou,et al.  Modeling disease progression via multi-task learning , 2013, NeuroImage.

[14]  Johan Bollen,et al.  Twitter mood predicts the stock market , 2010, J. Comput. Sci..

[15]  Gaetano Valenti,et al.  A comparative study of models for the incident duration prediction , 2010 .

[16]  Liang Zhao,et al.  Distant-Supervision of Heterogeneous Multitask Learning for Social Event Forecasting With Multilingual Indicators , 2018, AAAI.

[17]  Piet Rietveld,et al.  Road Congestion and Incident Duration , 2013 .

[18]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[19]  Moshe E. Ben-Akiva,et al.  Overview of traffic incident duration analysis and prediction , 2018, European Transport Research Review.

[20]  Yinhai Wang,et al.  Application of finite mixture models for analysing freeway incident clearance time , 2016 .

[21]  Nick C Fox,et al.  The Alzheimer's disease neuroimaging initiative (ADNI): MRI methods , 2008, Journal of magnetic resonance imaging : JMRI.

[22]  Asad J. Khattak,et al.  Modeling Traffic Incident Duration Using Quantile Regression , 2016 .

[23]  Ee-Peng Lim,et al.  Traffic-Cascade: Mining and Visualizing Lifecycles of Traffic Congestion Events Using Public Bus Trajectories , 2018, CIKM.

[24]  Jorge Ramos,et al.  Providing Real-Time Traffic Advisory and Route Guidance to Manage Borman Incidents On-Line Using the Hoosier Helper Program , 2000 .

[25]  Aravind Srinivasan,et al.  'Beating the news' with EMBERS: forecasting civil unrest using open source indicators , 2014, KDD.

[26]  Massimiliano Pontil,et al.  Regularized multi--task learning , 2004, KDD.

[27]  Gang-Len Chang,et al.  Development of a Hybrid Prediction Model for Freeway Incident Duration: A Case Study in Maryland , 2012, Int. J. Intell. Transp. Syst. Res..

[28]  Jieping Ye,et al.  Hierarchical Incomplete Multi-source Feature Learning for Spatiotemporal Event Forecasting , 2016, KDD.

[29]  Xuchao Zhang,et al.  Spatiotemporal Event Forecasting from Incomplete Hyper-local Price Data , 2017, CIKM.

[30]  Jieping Ye,et al.  Multi-Task Learning for Spatio-Temporal Event Forecasting , 2015, KDD.

[31]  Fei Wang,et al.  FeaFiner: biomarker identification from medical data through feature generalization and selection , 2013, KDD.

[32]  Chang-Tien Lu,et al.  Multi-Task Learning for Transit Service Disruption Detection , 2018, 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[33]  Massimiliano Pontil,et al.  Multi-Task Feature Learning , 2006, NIPS.

[34]  Massimiliano Pontil,et al.  Convex multi-task feature learning , 2008, Machine Learning.

[35]  S. Travis Waller,et al.  Naive Bayesian Classifier for Incident Duration Prediction , 2007 .

[36]  Tong Zhang,et al.  A Framework for Learning Predictive Structures from Multiple Tasks and Unlabeled Data , 2005, J. Mach. Learn. Res..

[37]  Matthew S. Gerber,et al.  Predicting crime using Twitter and kernel density estimation , 2014, Decis. Support Syst..

[38]  Haipeng Peng,et al.  Robustness of Interrelated Traffic Networks to Cascading Failures , 2014, Scientific Reports.

[39]  R. Tibshirani,et al.  Sparsity and smoothness via the fused lasso , 2005 .

[40]  Fred L. Mannering,et al.  An exploratory hazard-based analysis of highway incident duration , 2000 .