Logo image
Back
Correlated Anomaly Detection from Large Streaming Data
Conference proceeding   Open access

Correlated Anomaly Detection from Large Streaming Data

Zheng Chen, Xinli Yu, Yuan Ling, Bo Song, Wei Quan, Xiaohua Hu and Erjia Yan
2018 IEEE International Conference on Big Data (Big Data), pp 982-992
Dec 2018
DOI: https://doi.org/10.1109/BigData.2018.8622004
url
http://arxiv.org/abs/1812.09387View
Submitted Open Open Access (License Unspecified)

Abstract

Group Anomaly Detection Solid modeling Correlation Botnet Principal Score Big Data Eigenvalues and eigenfunctions Streaming Data Servers Anomaly detection Principal component analysis
Correlated anomaly detection (CAD) from streaming data is a type of group anomaly detection and an essential task in useful real-time data mining applications like botnet detection, financial event detection, industrial process monitor, etc. The primary approach for this type of detection in previous researches is based on principal score (PS) of divided batches or sliding windows by computing top eigenvalues of the correlation matrix, e.g. the Lanczos algorithm. However, this paper brings up the phenomenon of principal score degeneration for large data set, and then mathematically and practically prove current PS-based methods are likely to fail for CAD on large-scale streaming data even if the number of correlated anomalies grows with the data size at a reasonable rate; in reality, anomalies tend to be the minority of the data, and this issue can be more serious. We propose a framework with two novel randomized algorithms rPS and gPS for better detection of correlated anomalies from large streaming data of various correlation strength. The experiment shows high and balanced recall and estimated accuracy of our framework for anomaly detection from a large server log data set and a U.S. stock daily price data set in comparison to direct principal score evaluation and some other recent group anomaly detection algorithms. Moreover, our techniques significantly improve the computation efficiency and scalability for principal score calculation.

Metrics

22 Record Views
13 citations in Scopus

Details

Logo image