Research on traffic data analysis is becoming more available and important. One of the key challenges is how to accurately decompose the high-dimensional, noisy observation traffic flow matrix into sub-matrices that correspond to different classes of traffic flow which builds a foundation for traffic flow prediction, abnormal data detection and missing data imputation. While in traditional research, Principal Component Analysis (PCA) is usually used for traffic matrix analysis. However, the traffic matrix is usually corrupted by large volume anomalies, the resulting principal components will be significantly skewed from those in the anomaly-free case. In this paper, we introduce the Robust Principal Component Analysis (robust PCA) for decomposition. It can mine more accurate and robust underlining temporal and spatial characteristics of traffic flow with all kinds of fluctuations. We performed a comparative experimental analysis based on robust PCA with PCA-based method on a real-life dataset and got better decomposition performance. In the real-life dataset, results show that through robust PCA most of the large volume anomalies are short-lived and well isolated in the residual traffic matrix while PCA failed. In traffic flow prediction experiments based on decomposition, it shows that the result based on robust PCA outperforms the PCA and simple average. It provide adequate evidence that robust PCA is more appropriate for traffic flow matrix analysis. Robust PCA shows promising abilities in improving the accuracy and reliability of traffic flow analysis.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Traffic Flow Decomposition and Prediction Based on Robust Principal Component Analysis


    Contributors:
    Xing, Xingxing (author) / Zhou, Xiabing (author) / Hong, Haikun (author) / Huang, Wenhao (author) / Bian, Kaigui (author) / Xie, Kunqing (author)


    Publication date :

    2015-09-01


    Size :

    808004 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Iris recognition based on robust principal component analysis

    Karn, P. / He, X.H. / Yang, S. et al. | British Library Online Contents | 2014



    Robust principal component analysis for computer vision

    De la Torre, F. / Black, M.J. | IEEE | 2001


    Robust Principal Component Analysis for Computer Vision

    De la Torre, F. / Black, M. / IEEE | British Library Conference Proceedings | 2001