Search papers, labs, and topics across Lattice.
This paper introduces SCAN, a novel approach to time series anomaly detection that enhances reconstruction-based methods through multi-scale neighborhood-centered clustering. By integrating cluster center representations of normal patterns, SCAN effectively mitigates the issues of over-generalization and under-generalization, allowing for more accurate reconstructions. The method combines anomaly confidence scores derived from cluster membership probabilities with reconstruction errors, leading to superior performance across various real-world datasets.
Multi-scale clustering can significantly improve anomaly detection accuracy by balancing reconstruction fidelity and generalization.
Time series anomaly detection plays a crucial role in a wide range of real-world applications. Reconstruction-based methods have become the mainstream paradigm, but they suffer from over-generalization and under-generalization problems, which are challenging to balance. To address this, we introduce multi-scale clustering to enhance reconstruction-based methods. At the representation level, we integrate the cluster center representations of normal patterns to constrain the model to target representative normal patterns for reconstruction, preventing dominance of powerful capacity and representation capability. At the anomaly criterion level, we derive anomaly confidence score based on cluster membership probability and combine it with reconstruction error, providing dual criteria for detection. Furthermore, the effectiveness of the cluster center representations and anomaly confidence score depends on the clustering performance. Accordingly, we extract neighborhood-centered representations for multi-view clustering to improve clustering performance. Extensive experiments on multiple real-world datasets from diverse application domains demonstrate the state-of-the-art performance of SCAN.
