Higher-Order Moment-Based Anomaly Detection
The identification of anomalies is a critical component of operating complex, and possibly large-scale and geo-graphically distributed cyber-physical systems. While designing anomaly detectors, it is common to assume Gaussian noise models to maintain tractability; however, this assumption can lead to the actual false alarm rate being significantly higher than expected. Here we design a distributionally robust threshold of detection using finite and fixed higher-order moments of the residual data such that it guarantees the actual false alarm rate to be upper bounded by the desired one. Further, we bound the states reachable through the action of a stealthy attack and identify the trade-off between this impact of attacks that cannot be detected and the worst-case false alarm rate. Through numerical experiments, we illustrate how knowledge of higher-order moments results in a tightened threshold, thereby restricting an attacker's potential impact.
Code (0)
등록된 구현이 없습니다.
Tasks
Anomaly DetectionSimilar Papers 제목 키워드 기반
Robust Anomaly Detection Using Semidefinite Programming
This paper presents a new approach, based on polynomial optimization and the method of moments, to the problem of anomaly detection. The proposed technique only requires information about the statistical moments of the n…
Anomaly DetectionHigher-order Structure Based Anomaly Detection on Attributed Networks
Anomaly detection (such as telecom fraud detection and medical image detection) has attracted the increasing attention of people. The complex interaction between multiple entities widely exists in the network, which can …
Anomaly DetectionAttributeFraud DetectionGraph Attention+2TAAD: Time-varying adversarial anomaly detection in dynamic graphs
The timely detection of anomalous nodes that can cause significant harm is essential in realworld networks. One challenge for anomaly detection in dynamic graphs is the identification of abnormal nodes at newly emerged m…
Anomaly DetectionEfficient Non-Compression Auto-Encoder for Driving Noise-based Road Surface Anomaly Detection
Wet weather makes water film over the road and that film causes lower friction between tire and road surface. When a vehicle passes the low-friction road, the accident can occur up to 35% higher frequency than a normal c…
Anomaly DetectionFrictionSpliced Binned-Pareto Distribution for Robust Modeling of Heavy-tailed Time Series
This work proposes a novel method to robustly and accurately model time series with heavy-tailed noise, in non-stationary scenarios. In many practical application time series have heavy-tailed noise that significantly im…
Anomaly DetectionTime SeriesTime Series AnalysisTime Series Anomaly Detection