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.


    Access

    Download


    Export, share and cite



    Title :

    CUR decomposition for compression and compressed sensing of large-scale traffic data



    Publication date :

    2013


    Remarks:

    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.




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    CUR decomposition for compression and compressed sensing of large-scale traffic data

    Mitrovic, Nikola / Asif, Muhammad Tayyab / Rasheed, Umer et al. | IEEE | 2013


    Low-Dimensional Models for Compressed Sensing and Prediction of Large-Scale Traffic Data

    Mitrovic, Nikola / Asif, Muhammad Tayyab / Dauwels, Justin et al. | DSpace@MIT | 2015

    Free access

    Low-Dimensional Models for Compressed Sensing and Prediction of Large-Scale Traffic Data

    Mitrovic, Nikola / Asif, Muhammad Tayyab / Dauwels, Justin et al. | IEEE | 2015