Title :
Context-Aware Online Spatiotemporal Traffic Prediction
Author :
Jie Xu ; Dingxiong Deng ; Demiryurek, Ugur ; Shahabi, Cyrus ; Van der Schaar, Mihaela
Author_Institution :
Dept. of Electr. Eng., Univ. of California, Los Angeles, Los Angeles, CA, USA
Abstract :
With the availability of traffic sensors data, various techniques have been proposed to make congestion prediction by utilizing those datasets. One key challenge in predicting traffic congestion is how much to rely on the historical data v.s. The real-time data. To better utilize both the historical and real-time data, in this paper we propose a novel online framework that could learn the current situation from the real-time data and predict the future using the most effective predictor in this situation from a set of predictors that are trained using historical data. In particular, the proposed framework uses a set of base predictors (e.g. A Support Vector Machine or a Bayes classifier) and learns in real-time the most effective one to use in different contexts (e.g. Time, location, weather condition). As real-time traffic data arrives, the context space is adaptively partitioned in order to efficiently estimate the effectiveness of each predictor in different contexts. We obtain and prove both short-term and long-term performance guarantees (bounds) for our online algorithm. Our experiments with real-world data in real-life conditions show that the proposed approach significantly outperforms existing solutions.
Keywords :
forecasting theory; road traffic; Bayes classifier; base predictors; context space partitioning; context-aware online spatiotemporal traffic prediction; historical traffic data; long-term performance guarantees; online algorithm; real-time traffic data; short-term performance guarantees; support vector machine; traffic congestion prediction; traffic sensors data; Accuracy; Context; Partitioning algorithms; Prediction algorithms; Real-time systems; Road transportation; Sensors;
Conference_Titel :
Data Mining Workshop (ICDMW), 2014 IEEE International Conference on
Conference_Location :
Shenzhen
Print_ISBN :
978-1-4799-4275-6
DOI :
10.1109/ICDMW.2014.102