Low-Dimensional Models for Compressed Sensing and Prediction of Large-Scale Traffic Data
Authors:
Open Access
- 3 April 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 16 (5) , 2949-2954
Abstract
Advanced sensing and surveillance technologies often collect traffic information with high temporal and spatial resolutions. The volume of the collected data severely limits the scalability of online traffic operations. To overcome this issue, we propose a low-dimensional network representation where only a subset of road segments is explicitly monitored. Traffic information for the subset of roads is then used to estimate and predict conditions of the entire network. Numerical results show that such approach provides 10 times faster prediction at a loss of performance of 3% and 1% for 5- and 30-min prediction horizons, respectively.Keywords
Funding Information
- Singapore National Research Foundation through the Singapore MIT Alliance for Research and Technology Center for Future Mobility
This publication has 20 references indexed in Scilit:
- CUR decomposition for compression and compressed sensing of large-scale traffic data2013
- Traffic forecasting using least squares support vector machinesTransportmetrica, 2009
- An Improved Approximation Algorithm for the Column Subset Selection Problem2009
- Unsupervised feature selection for principal components analysis2008
- Relative-Error $CUR$ Matrix DecompositionsSIAM Journal on Matrix Analysis and Applications, 2008
- Less is More: Sparse Graph Mining with Compact Matrix DecompositionStatistical Analysis and Data Mining: An ASA Data Science Journal, 2007
- POP-TRAFFIC: A Novel Fuzzy Neural Approach to Road Traffic Analysis and PredictionIEEE Transactions on Intelligent Transportation Systems, 2006
- Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods2006
- Network State Estimation and Prediction for Real-Time Traffic ManagementNetworks and Spatial Economics, 2001
- Calculating the Singular Values and Pseudo-Inverse of a MatrixJournal of the Society for Industrial and Applied Mathematics Series B Numerical Analysis, 1965