Mining the Situation: Spatiotemporal Traffic Prediction with Big Data

Jie Xu, Dingxiong Deng, Ugur Demiryurek, Cyrus Shahabi, Mihaela Van Der Schaar

Research output: Contribution to journalArticlepeer-review

35 Scopus citations

Abstract

With the vast availability of traffic sensors from which traffic information can be derived, a lot of research effort has been devoted to developing traffic prediction techniques, which in turn improve route navigation, traffic regulation, urban area planning, etc. One key challenge in traffic prediction is how much to rely on prediction models that are constructed using historical data in real-time traffic situations, which may differ from that of the historical data and change over time. In this paper, we propose a novel online framework that could learn from the current traffic situation (or context) in real-time and predict the future traffic by matching the current situation to the most effective prediction model trained using historical data. As real-time traffic arrives, the traffic context space is adaptively partitioned in order to efficiently estimate the effectiveness of each base predictor in different situations. We obtain and prove both short-term and long-term performance guarantees (bounds) for our online algorithm. The proposed algorithm also works effectively in scenarios where the true labels (i.e., realized traffic) are missing or become available with delay. Using the proposed framework, the context dimension that is the most relevant to traffic prediction can also be revealed, which can further reduce the implementation complexity as well as inform traffic policy making. Our experiments with real-world data in real-life conditions show that the proposed approach significantly outperforms existing solutions.

Original languageEnglish (US)
Article number7001625
Pages (from-to)702-715
Number of pages14
JournalIEEE Journal on Selected Topics in Signal Processing
Volume9
Issue number4
DOIs
StatePublished - Jun 1 2015

Keywords

  • Traffic prediction
  • big data
  • context-aware
  • online learning
  • spatiotemporal

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Mining the Situation: Spatiotemporal Traffic Prediction with Big Data'. Together they form a unique fingerprint.

Cite this