返回
Nonlinear Traffic Prediction as a Matrix Completion Problem with Ensemble Learning
DOI:10.1287/trsc.2021.1086.png)
摘要
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
期刊
IF:
4.8
论文数:
1.9K
被引数:
8.4K
机构
引用论文
On the Development and Applications of Cellulosic Nanofibrillar and Nanocrystalline Materials纤维素纳米原纤和纳米晶材料的发展与应用
Small Silencing RNAs in Plants Are Mobile and Direct Epigenetic Modification in Recipient Cells
Science
IF0
Arterial offset optimization using archived high-resolution traffic signal data使用存档的高分辨率交通信号数据进行动脉偏移优化
Phylogenomics of the Reproductive Parasite Wolbachia pipientis wMel: A Streamlined Genome Overrun by Mobile Genetic Elements
PLoS Biology
IF0

