Abstract:Anomaly detection significantly enhances the robustness of cloud systems.While neural network-based methods have recently demonstrated strongadvantages, they encounter practical challenges in cloud environments: thecontradiction between the impracticality of maintaining a unique model for eachservice and the limited ability to deal with diverse normal patterns by aunified model, as well as issues with handling heavy traffic in real time andshort-term anomaly detection sensitivity. Thus, we propose MACE, a multi-normal-pattern accommodated and efficientanomaly detection method in the frequency domain for time series anomalydetection. There are three novel characteristics of it: (i) a patternextraction mechanism excelling at handling diverse normal patterns with aunified model, which enables the model to identify anomalies by examining thecorrelation between the data sample and its service normal pattern, instead ofsolely focusing on the data sample itself; (ii) a dualistic convolutionmechanism that amplifies short-term anomalies in the time domain and hindersthe reconstruction of anomalies in the frequency domain, which enlarges thereconstruction error disparity between anomaly and normality and facilitatesanomaly detection; (iii) leveraging the sparsity and parallelism of frequencydomain to enhance model efficiency. We theoretically and experimentally provethat using a strategically selected subset of Fourier bases can not only reducecomputational overhead but is also profitable to distinguish anomalies,compared to using the complete spectrum. Moreover, extensive experimentsdemonstrate MACE's effectiveness in handling diverse normal patterns with aunified model and it achieves state-of-the-art performance with highefficiency.

Outlier Detection For Distributed Services Using Multi-Frequency Patterns

Learning Multi-Pattern Normalities in the Frequency Domain for Efficient Time Series Anomaly Detection

A Spectral Clustering Based Outlier Detection Technique.

Outlier Detection Algorithms and their Availability to Data Streams Mining

An Outlier Detection Algorithm Based on Cross-Correlation Analysis for Time Series Dataset

Continuous Adaptive Outlier Detection on Distributed Data Streams.

Parallel reservoir computing based signal outlier detection and recovery method for structural health monitoring

Anomaly Detection at Scale: The Case for Deep Distributional Time Series Models

Synchronization Based Outlier Detection

Continuous Kernel-Based Outlier Detection Over Distributed Data Streams

MWFP-outlier: Maximal weighted frequent-pattern-based approach for detecting outliers from uncertain weighted data streams

FCI-Outlier: An Efficient Frequent Closed Itemset-Based Outlier Detecting Approach on Data Stream

Detecting Anomaly in Data Streams by Fractal Model

AD 2 S: Adaptive anomaly detection on sporadic data streams

Application of Frequent Pattern Based Outlier Mining in Intrusion Detection

An efficient approach for outlier detection from uncertain data streams based on maximal frequent patterns

A novel outlier detection method for monitoring data in dam engineering

An Outlier Detection Technique Based on Spectral Clustering

A Frequent Pattern Discovery Method for Outlier Detection.

Outlier Detection of Time Series with a Novel Hybrid Method in Cloud Computing

Frod: Fast And Robust Distance-Based Outlier Detection With Active-Inliers-Patterns In Data Streams