Abstract: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.

PCA Based Approach for Monitoring the Spatial-and-temporal Characteristics of P2P Traffic

An Effective Method Of Monitoring The Large-Scale Traffic Pattern Based On Rmt And Pca

A RMT and PCA-Based Method of Monitoring the Large-Scale Traffic Pattern

Modeling and Analysis of Resource'S Load-Scale in P2p Network

A Design and Implementation of P2p Network Traffic Identification System

Monitoring the Spatial-Temporal Effect of Internet Traffic Based on Random Matrix Theory

Structural Analysis of Network Traffic Matrix via Relaxed Principal Component Pursuit

Traffic Flow Decomposition and Prediction Based on Robust Principal Component Analysis

Monitoring abnormal traffic flows based on independent component analysis

Traffic Data Analysis Using Kernel PCA and Self-Organizing Map

A Flow Volumes Data Compression Approach for Traffic Network Based on Principal Component Analysis

A PCA-based Approach for Exploring Space-Time Structure of Urban Mobility Dynamics

Identify P2P Traffic by Inspecting Data Transfer Behavior

The Combined Short-Term Forecasting Approach to Traffic Flow Based on Non-Parametric Regression

Baselining Network-Wide Traffic by Time-Frequency Constrained Stable Principal Component Pursuit

A Peer-To-Peer Traffic Identification Method Using Machine Learning

Simultaneously Prediction of Network Traffic Flow Based on PCA-SVR

A cross-correlation-based method for spatial-temporal traffic analysis

P2P Traffic Identification Based on the Signatures of Key Packets

Forecasting Approach for Short-term Traffic Flow Based on Principal Component Analysis and Combined Neural Network

PCA-subspace Method - is It Good Enough for Network-Wide Anomaly Detection.