CUR decomposition for compression and compressed sensing of large-scale traffic data
Author(s)
Mitrovic, Nikola; Asif, Muhammad Tayyab; Rasheed, Umer; Dauwels, Justin H. G.; Jaillet, Patrick
DownloadJaillet_CUR decomposition.pdf (1.005Mb)
OPEN_ACCESS_POLICY
Open Access Policy
Creative Commons Attribution-Noncommercial-Share Alike
Terms of use
Metadata
Show full item recordAbstract
Intelligent Transportation Systems (ITS) often operate on large road networks, and typically collect traffic data with high temporal resolution. Consequently, ITS need to handle massive volumes of data, and methods to represent that data in more compact representations are sorely needed. Subspace methods such as Principal Component Analysis (PCA) can create accurate low-dimensional models. However, such models are not readily interpretable, as the principal components usually involve a large number of links in the traffic network. In contrast, the CUR matrix decomposition leads to low-dimensional models where the components correspond to individual links in the network; the resulting models can be easily interpreted, and can also be used for compressed sensing of the traffic network. In this paper, the CUR matrix decomposition is applied for two purposes: (1) compression of traffic data; (2) compressed sensing of traffic data. In the former, only data from a “random” subset of links and time instances is stored. In the latter, data for the entire traffic network is inferred from measurements at a “random” subset of links. Numerical results for a large traffic network in Singapore demonstrate the feasibility of the proposed approach.
Date issued
2013-10Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science; Massachusetts Institute of Technology. Laboratory for Information and Decision SystemsJournal
16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013)
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Mitrovic, Nikola, Muhammad Tayyab Asif, Umer Rasheed, Justin Dauwels, and Patrick Jaillet. “CUR Decomposition for Compression and Compressed Sensing of Large-Scale Traffic Data.” 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013) The Hague, The Netherlands, October 6-9, 2013. p.1475-1480.
Version: Author's final manuscript
Other identifiers
INSPEC Accession Number: 14062848
ISBN
978-1-4799-2914-6