Developing an Unsupervised Real-time Anomaly Detection Scheme for Time Series with Multi-seasonality
On-line detection of anomalies in time series is a key technique used in various event-sensitive scenarios such as robotic system monitoring, smart sensor networks and data center security. However, the increasing diversity of data sources and the variety of demands make this task more challenging than ever. Firstly, the rapid increase in unlabeled data means supervised learning is becoming less suitable in many cases. Secondly, a large portion of time series data have complex seasonality features. Thirdly, on-line anomaly detection needs to be fast and reliable. In light of this, we have developed a prediction-driven, unsupervised anomaly detection scheme, which adopts a backbone model combining the decomposition and the inference of time series data. Further, we propose a novel metric, Local Trend Inconsistency (LTI), and an efficient detection algorithm that computes LTI in a real-time manner and scores each data point robustly in terms of its probability of being anomalous. We have conducted extensive experimentation to evaluate our algorithm with several datasets from both public repositories and production environments. The experimental results show that our scheme outperforms existing representative anomaly detection algorithms in terms of the commonly used metric, Area Under Curve (AUC), while achieving the desired efficiency.
Code (0)
등록된 구현이 없습니다.
Tasks
Anomaly DetectionLine DetectionTime SeriesTime Series AnalysisUnsupervised Anomaly DetectionSimilar Papers 제목 키워드 기반
Time Series Anomaly Detection with label-free Model Selection
Anomaly detection for time-series data becomes an essential task for many data-driven applications fueled with an abundance of data and out-of-the-box machine-learning algorithms. In many real-world settings, developing …
Anomaly DetectionEnsemble LearningModel SelectionTime Series+2Unsupervised Representation Learning and Anomaly Detection in ECG Sequences
While the big data revolution takes place, large amounts of electronic health records, such as electrocardiograms (ECGs) and vital signs data, have become available. These signals are often recorded as time series of obs…
Anomaly DetectionClusteringRepresentation LearningTime Series+2Ymir: A Supervised Ensemble Framework for Multivariate Time Series Anomaly Detection
We proposed a multivariate time series anomaly detection frame-work Ymir, which leverages ensemble learning and supervisedlearning technology to efficiently learn and adapt to anomaliesin real-world system applications. …
Anomaly DetectionEnsemble LearningTime SeriesTime Series Analysis+2UaiNets: From Unsupervised to Active Deep Anomaly Detection
This work presents a method for active anomaly detection which can be built upon existing deep learning solutions for unsupervised anomaly detection. We show that a prior needs to be assumed on what the anomalies are, in…
Anomaly DetectionDeep LearningUnsupervised Anomaly DetectionAdaptive NAD: Online and Self-adaptive Unsupervised Network Anomaly Detector
The widespread usage of the Internet of Things (IoT) has raised the risks of cyber threats, thus developing Anomaly Detection Systems (ADSs) that can adapt to evolving or new attacks is critical. Previous studies primari…
Anomaly DetectionUnsupervised Anomaly Detection