arrow
返回

Nonlinear Traffic Prediction as a Matrix Completion Problem with Ensemble Learning

delete2022-01-01
delete13
delete
OA
AI
李
李文卿 (Wenqing Li) *
C
Chuhan Yang
S
Saif Eddin Jabari
DOI:10.1287/trsc.2021.1086delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper addresses the problem of short-term traffic prediction for signalized traffic operations management. Specifically, we focus on predicting sensor states in highresolution (second-by-second). This contrasts with traditional traffic forecasting problems, which have focused on predicting aggregated traffic variables, typically over intervals that are no shorter than five minutes. Our contributions can be summarized as offering three insights: first, we show how the prediction problem can be modeled as a matrix completion problem. Second, we use a block-coordinate descent algorithm and demonstrate that the algorithm converges in sublinear time to a block coordinate-wise optimizer. This allows us to capitalize on the bigness of high-resolution data in a computationally feasible way. Third, we develop an ensemble learning (or adaptive boosting) approach to reduce the training error to within any arbitrary error threshold. The latter uses past days so that the boosting can be interpreted as capturing periodic patterns in the data. The performance of the proposed method is analyzed theoretically and tested empirically using both simulated data and a real-world high-resolution traffic data set from Abu Dhabi, United Arab Emirates. Our experimental results show that the proposed method outperforms other stateof-the-art algorithms.
Keyword:
traffic prediction
high-resolution data
signalized intersections
adaptive control
matrix completion
kernel regression
sparse approximation
ensemble learning
adaptive boosting

期刊

Transportation Science 封面图
Transportation Science
IF:
4.8
论文数:
1.9K
被引数:
8.4K

机构

N
New York University
学者数:
4.4W
论文数: 3.9W
被引数: 5.8W
N
New York University Abu Dhabi
学者数:
2.1K
论文数: 1.5K
被引数: 3.3K
引用论文

引用论文

Physikalisch-Chemische Tabellen
err
IF0
err1912-01-01
err0
PREAI
errHans Landolt; Richard Börnstein
err分享
err收藏
Diseases and Molecular Diagnostics: A Step Closer to Precision Medicine
err2017-08-22
err0
errOAAI
errShailendra Dwivedi; Purvi Purohit; Radhieka Misra; Puneet Pareek; Apul Goel; Sanjay Khattri; Kamlesh Kumar Pant; Sanjeev Misra; Praveen Sharma
err分享
err收藏
Space-time modeling of traffic flow
err2005-03-01
err266
errOAAI
errKamarianakis, Y; Prastacos, P
err分享
err收藏
Small Silencing RNAs in Plants Are Mobile and Direct Epigenetic Modification in Recipient Cells
err2010-05-14
err0
PREAI
errAttila Molnar; Charles W. Melnyk; Andrew Bassett; Thomas J. Hardcastle; Ruth Dunn; David C. Baulcombe
err分享
err收藏
Driving DSA into volume manufacturing
err2015-03-20
err0
PREAI
errMark Somervell; Takashi Yamauchi; Soichiro Okada; Tadatoshi Tomita; Takanori Nishi; Shinichiro Kawakami; Makoto Muramatsu; Etsuo Iijima; Vinayak Rastogi; Takeo Nakano; Fumiko Iwao; Seiji Nagahara; Hiroyuki Iwaki; Makiko Dojun; Koichi Yatsuda; Toshikatsu Tobana; Ainhoa Romo Negreira; Doni Parnell; Benjamen Rathsack; Kathleen Nafus; Jean-Luc Peyre; Takahiro Kitano
err分享
err收藏
Phylogenomics of the Reproductive Parasite Wolbachia pipientis wMel: A Streamlined Genome Overrun by Mobile Genetic Elements
err2004-03-16
err0
errOAAI
errMartin Wu; Ling V Sun; Jessica Vamathevan; Markus Riegler; Robert Deboy; Jeremy C Brownlie; Elizabeth A McGraw; William Martin; Christian Esser; Nahal Ahmadinejad; Christian Wiegand; Ramana Madupu; Maureen J Beanan; Lauren M Brinkac; Sean C Daugherty; A. Scott Durkin; James F Kolonay; William C Nelson; Yasmin Mohamoud; Perris Lee; Kristi Berry; M. Brook Young; Teresa Utterback; Janice Weidman; William C Nierman; Ian T Paulsen; Karen E Nelson; Hervé Tettelin; Scott L O'Neill; Jonathan A Eisen
err分享
err收藏
学者 查看更多内容