Anomaly detection in time series via robust PCA

In the era of big data, massive data has been accumulated in integrated application platform of traffic management of public security. Confidential information leakage is one issue of great importance in the process of data collecting, storing, processing and utilizing. In this work, we propose an anomaly detection approach for the prevention of confidential information leakage. Assume that users' query behavior obeys certain trend and the occurrence of abnormal or malicious behavior is sparse and random distributed. Arrange query series as matrix, the anomaly detection problem can be formulated as a spares and low rank recovery problem. List of suspicious staff is constituted by including user accounts whose sparse recovery has significant nonzero elements. Experimental results on simulated and real data are given, showing the effectiveness of the proposed method.