arrow
返回

CSCAD: Correlation Structure-Based Collective Anomaly Detection in Complex System

delete2022-01-01
delete6
delete
OA
AI
H
Huiling Qin *
X
Xianyuan Zhan
Y
Yu Zheng
DOI:10.1109/TKDE.2022.3154166delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Detecting anomalies in large complex systems is a critical and challenging task. The difficulties arise from several aspects. First, collecting ground truth labels or prior knowledge for anomalies is hard in real-world systems, which often lead to limited or no anomaly labels in the dataset. Second, anomalies in large systems usually occur in a collective manner due to the underlying dependency structure among devices or sensors. Lastly, real-time anomaly detection for high-dimensional data requires efficient algorithms that are capable of handling different types of data (i.e. continuous and discrete). We propose a correlation structure-based collective anomaly detection (CSCAD) model for high-dimensional anomaly detection problem in large systems, which is also generalizable to semi-supervised or supervised settings. Our framework utilize graph convolutional network combining a variational autoencoder to jointly exploit the feature space correlation and reconstruction deficiency of samples to perform anomaly detection. We propose an extended mutual information (EMI) metric to mine the internal correlation structure among different data features, which enhances the data reconstruction capability of CSCAD. The reconstruction loss and latent standard deviation vector of a sample obtained from reconstruction network can be perceived as two natural anomalous degree measures. An anomaly discriminating network can then be trained using low anomalous degree samples as positive samples, and high anomalous degree samples as negative samples. Experimental results on five public datasets demonstrate that our approach consistently outperforms all the competing baselines.
Keyword:
Anomaly detection
Correlation
Sensors
Feature extraction
Data models
Loss measurement
Complex systems
complex system
correlation mining
unsupervised learning
urban computing
variational autoencoder

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

X
Xidian University
学者数:
2.4W
论文数: 1.9W
被引数: 9.7K
引用论文

引用论文

A review of novelty detection新颖性检测综述
err2014-06-01
err1.2K
PREAI
errPimentel, Marco A. F.; Clifton, David A.; Clifton, Lei; Tarassenko, Lionel
err分享
err收藏
err分享
err收藏
err分享
err收藏
Reduced reward processing in the brains of Parkinsonian patients
err2000-11-01
err0
PREAI
errGabriella Künig; Klaus Leonhard Leenders; Chantal Martin-Sölch; John Missimer; Stefanie Magyar; Wolfram Schultz
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容