Collective Traffic Prediction with Partially Observed Traffic History using Location-Based Social Media

Traffic prediction has become an important and active research topic in the last decade. Existing solutions mainly focus on exploiting the past and current traffic data, collected from various kinds of sensors, such as loop detectors, GPS devices, etc. In real-world road systems, only a small fraction of the road segments are deployed with sensors. For all the other road segments without sensors or historical traffic data, previous methods may no longer work. In this paper, we propose to use location-based social media, which captures a much larger area of the road systems than deployed sensors, to predict the traffic conditions. A simple but effective method called CTP is proposed to incorporate location-based social media semantics into the learning process. CTP also exploits complex dependencies among different regions to improve the prediction performances through collective inference. Empirical studies using traffic data and tweets collected in Los Angeles area demonstrate the effectiveness of CTP.

[1]  Michael J Demetsky,et al.  TRAFFIC FLOW FORECASTING: COMPARISON OF MODELING APPROACHES , 1997 .

[2]  Nish Parikh,et al.  Chelsea won, and you bought a T-shirt: Characterizing the interplay between Twitter and e-commerce , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[3]  Adel W. Sadek,et al.  A novel forecasting approach inspired by human memory: The example of short-term traffic volume forecasting , 2009 .

[4]  Saeid Nahavandi,et al.  A genetic algorithm-based method for improving quality of travel time prediction intervals , 2011 .

[5]  Stephen D. Clark,et al.  THE USE OF NEURAL NETWORKS AND TIME SERIES MODELS FOR SHORT TERM TRAFFIC FORECASTING: A COMPARATIVE STUDY , 1993 .

[6]  T. Maze,et al.  Whether Weather Matters to Traffic Demand, Traffic Safety, and Traffic Operations and Flow , 2006 .

[7]  David J. Crandall,et al.  Beyond co-occurrence: discovering and visualizing tag relationships from geo-spatial and temporal similarities , 2012, WSDM '12.

[8]  Henry A. Kautz,et al.  Predicting Disease Transmission from Geo-Tagged Micro-Blog Data , 2012, AAAI.

[9]  Stephen D. Clark,et al.  Traffic Prediction Using Multivariate Nonparametric Regression , 2003 .

[10]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[11]  L. Getoor,et al.  Link-Based Classification , 2003, Encyclopedia of Machine Learning and Data Mining.

[12]  Lise Getoor,et al.  Collective Classification in Network Data , 2008, AI Mag..

[13]  Eleni I. Vlahogianni,et al.  Optimized and meta-optimized neural networks for short-term traffic flow prediction: A genetic approach , 2005 .

[14]  Billy M. Williams,et al.  Comparison of parametric and nonparametric models for traffic flow forecasting , 2002 .

[15]  I Okutani,et al.  Dynamic prediction of traffic volume through Kalman Filtering , 1984 .

[16]  Jianhua Guo,et al.  Real-Time Short-Term Traffic Speed Level Forecasting and Uncertainty Quantification Using Layered Kalman Filters , 2010 .

[17]  Eric Horvitz,et al.  Prediction, Expectation, and Surprise: Methods, Designs, and Study of a Deployed Traffic Forecasting Service , 2005, UAI.

[18]  Wanli Min,et al.  Real-time road traffic prediction with spatio-temporal correlations , 2011 .

[19]  Wei Shen,et al.  Improving Traffic Prediction with Tweet Semantics , 2013, IJCAI.

[20]  H. J. Van Zuylen,et al.  Accurate freeway travel time prediction with state-space neural networks under missing data , 2005 .

[21]  David J. Crandall,et al.  Mining photo-sharing websites to study ecological phenomena , 2012, WWW.

[22]  Hanan Samet,et al.  TwitterStand: news in tweets , 2009, GIS.

[23]  Haitham Al-Deek,et al.  A NEW SHORT-TERM TRAFFIC PREDICTION AND INCIDENT DETECTION SYSTEM ON I- 4. , 2001 .

[24]  Robert D. Nowak,et al.  Socioscope: Spatio-Temporal Signal Recovery from Social Media (Extended Abstract) , 2012, IJCAI.

[25]  Philip S. Yu,et al.  Multi-Label Collective Classification , 2011, SDM.

[26]  P C Vythoulkas,et al.  ALTERNATIVE APPROACHES TO SHORT TERM TRAFFIC FORECASTING FOR USE IN DRIVER INFORMATION SYSTEMS , 1993 .

[27]  S. Y. Yun,et al.  A Performance evaluation of neural network models in traffic volume forecasting , 1998 .

[28]  Miles Osborne,et al.  Streaming First Story Detection with application to Twitter , 2010, NAACL.

[29]  Billy M. Williams,et al.  Urban Freeway Traffic Flow Prediction: Application of Seasonal Autoregressive Integrated Moving Average and Exponential Smoothing Models , 1998 .

[30]  Michael J Demetsky,et al.  Multiple-Interval Freeway Traffic Flow Forecasting , 1996 .

[31]  Freddy Lécué,et al.  Predicting Severity of Road Traffic Congestion Using Semantic Web Technologies , 2014, ESWC.

[32]  A. R. Cook,et al.  ANALYSIS OF FREEWAY TRAFFIC TIME-SERIES DATA BY USING BOX-JENKINS TECHNIQUES , 1979 .