NDLI: Mining the Situation: Spatiotemporal Traffic Prediction With Big Data

Content Provider	IEEE Xplore Digital Library
Author	Jie Xu Dingxiong Deng Demiryurek, U. Shahabi, C. van der Schaar, M.
Copyright Year	2007
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.
Sponsorship	IEEE Signal Processing Society
Starting Page	702
Ending Page	715
Page Count	14
File Size	2574325
File Format	PDF
ISSN	19324553
Volume Number	9
Issue Number	4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Context Prediction algorithms Predictive models Signal processing algorithms Real-time systems Benchmark testing Partitioning algorithms online learning Traffic prediction big data spatiotemporal context-aware
Content Type	Text
Resource Type	Article
Subject	Signal Processing Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Predicting Grades

RELEAF: An Algorithm for Learning and Exploiting Relevance

Distributed Online Learning via Cooperative Contextual Bandits

Discrete-time point processes in urban traffic queue estimation

Multiprocessor implementation of real-time DSP algorithms

Online Convex Optimization in Dynamic Environments

A Metamodel for Estimating Error Bounds in Real-Time Traffic Prediction Systems

Universal Piecewise Linear Prediction Via Context Trees

Stochastic Approximation vis-a-vis Online Learning for Big Data Analytics [Lecture Notes]

Mining the Situation: Spatiotemporal Traffic Prediction With Big Data

Similar Documents

Predicting Grades

RELEAF: An Algorithm for Learning and Exploiting Relevance

Distributed Online Learning via Cooperative Contextual Bandits

Discrete-time point processes in urban traffic queue estimation

Multiprocessor implementation of real-time DSP algorithms

Online Convex Optimization in Dynamic Environments

A Metamodel for Estimating Error Bounds in Real-Time Traffic Prediction Systems

Universal Piecewise Linear Prediction Via Context Trees

Stochastic Approximation vis-a-vis Online Learning for Big Data Analytics [Lecture Notes]

Mining the Situation: Spatiotemporal Traffic Prediction With Big Data