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

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2013-10-01


    Size :

    1172795 byte




    Type of media :

    Conference paper


    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. | DSpace@MIT | 2013

    Free access

    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