Finding Time Series Anomalies using Granular-ball Vector Data Description

Lifeng Shen, Liang Peng, Ruiwen Liu, Shuyin Xia, Yi Liu · 2025

Read Finding Time Series Anomalies using Granular-ball Vector Data Description by Lifeng Shen, Liang Peng, Ruiwen Liu, Shuyin Xia, Yi Liu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-12147.txt.

Introduction

Lifeng Shen and four co-authors present a method for spotting anomalies in time series, where normal behavior is dynamic and nonlinear. Older methods often assume a fixed number of neighbors or clusters, and those assumptions can fail on complex data. A more flexible picture of normal regions is needed.

Their network, GBOC, builds granular balls, compact high-density regions in a learned space that stand for local normal behavior. A density-guided splitting process makes the balls, and noise is pruned away. Training pulls samples toward their nearest ball center, and at test time a sample far from its ball scores as anomalous. The balls sit between single points and full clusters.

Catalog record

CREATORLifeng Shen, Liang Peng, Ruiwen Liu, Shuyin Xia, Yi Liu
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE70 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-12147

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Finding Time Series Anomalies using Granular-ball Vector Data Description Lifeng Shen, Liang Peng, Ruiwen Liu, Shuyin Xia, Yi Liu Abstract Modeling normal behavior in dynamic, nonlinear time series data is challenging for effective anomaly detection. Traditional methods, such as nearest neighbor and clustering approaches, often depend on rigid assumptions, such as a predefined number of reliable neighbors or clusters, which frequently break down in complex temporal scenarios. To address these limitations, we introduce the Granular-ball One-Class Network (GBOC), a novel approach based on a data-adaptive representation called Granular-ball Vector Data Description (GVDD). GVDD partitions the latent space into compact, high-density regions represented by granular-balls, which are generated through a density-guided hierarchical splitting process and refined by removing noisy structures. Each granular-ball serves as a prototype for local normal behavior, naturally positioning itself between individual instances and clusters while preserving the local topological structure of the sample set. During training, GBOC improves the compactness of representations by aligning samples with their nearest granular-ball centers. During inference, anomaly scores are computed based on the distance to the nearest granular-ball. By focusing on dense, high-quality regions and significantly reducing the number of prototypes, GBOC delivers both robustness and efficiency in anomaly detection. Extensive experiments validate the effectiveness and superiority of the proposed method, highlighting its ability to handle the challenges of time series anomaly detection. The source code of the paper is available at https://github.com/notshine/GBOC. 1 Introduction Complex cyber-physical systems, such as power plants, data centers, and smart factories, rely on a multitude of sensors operating concurrently to continuously generate high-volume multivariate time series data. Timely and accurate detection of anomalies within such data streams is critical, as it enables effective monitoring of system health, prevention of potential failures, and reduction of operational risks. Time series anomaly detection, involves identifying deviations from expected behavior at the level of individual time steps, with diverse real-world manifestations ( 32 ) . Examples of such anomalous events include physical attacks on industrial systems ( 22 ) , unpredictable robot behavior ( 28 ) , faulty sensors from wide-sensor networks ( 43 ; 30 ) , cybersecurity attacks on server monitoring systems ( 38 ; 1 ) , and spacecraft malfunctions observed via telemetry sensor data ( 19 ) . Describing normal data in time series is crucial for effective anomaly detection. Commonly used approaches, such as nearest neighbor and clustering methods, aim to characterize normal patterns. Nearest neighbor approaches, like KNN ( 29 ) , detect anomalies based on proximity. However, they struggle with the dynamic and complex nature of time series data. For instance, in group anomalies, a set of abnormal points may still have enough “neighbors” within the group, making them appear normal. This issue arises because these methods rely on local density or proximity, failing to capture the global or temporal structure of the data. Clustering-based methods, such as KShapeAD ( 26 ; 27 ; 5 ) , group data points into clusters representing normal behavior. These approaches generally assume that normal data forms dense, well-defined clusters, while anomalies are located far from clusters or in sparse, low-density regions. One-class classification methods, such as OCSVM ( 33 ) and SVDD ( 39 ) , further simplify this concept by modeling normal data as a single cluster, often enclosed within a hypersphere. To enhance the flexibility of normality modeling, DeepSVDD ( 31 ) leverages deep learning to learn a more adaptive hypersphere, while THOC ( 34 ) introduces a multiscale vector data description through a differentiable hierarchical clustering process. Similarly, memory-based approaches, such as MEMTO ( 35 ) , extend clustering by incorporating a memory module to store representative prototypes (or centroids) of normal clusters. Figure 1: Latent space comparison between clustering-based modeling (left) and the proposed method preserving structural continuity (right). Clustering-based methods assume well-defined boundaries, which are unsuitable for the continuous and boundary-free distributions typical of time series data, requiring a more adaptive descriptive approach. While clustering approaches are conceptually intuitive, they face notable limitations. Most clustering methods require the number of clusters to be predefined, which is particularly problematic when the true data structure is unknown or involves complex, multimodal distributions. One-class classification methods address this by representing normal behavior with a single hypersphere, but this oversimplified assumption struggles to capture the diversity and complexity of multimodal patterns. Similarly, memory-based methods depend heavily on the quality and representativeness of stored prototypes. When these prototypes fail to encompass the full variability of normal behavior, the methods become biased and significantly less effective. These limitations are especially pronounced in dynamic and nonlinear time series data. As illustrated in Figure 1 (right), time series sliding windows’ representations often exhibit structural continuity, characterized by smooth transitions between patterns. In contrast, the rigid cluster assignments depicted in Figure 1 (left) rely on discrete boundaries and separability, making them ill-suited to handle the continuous and dynamic nature of such representations. To address the challenges of modeling normal behavior in complex and dynamic time series data, we propose the Granular-ball One-Class Network (GBOC). Unlike traditional methods, which rely on rigid assumptions such as predefined clusters or reliable neighbors, GBOC introduces the Granular-ball Vector Data Description (GVDD), a flexible representation that adaptively partitions the latent space into compact, high-density regions called granular-balls, illustrated in Figure 1 (right). These regions are constructed through a density-guided hierarchical splitting process and refined by pruning noisy or diffuse areas, ensuring robust modeling of normal behavior. During training, GBOC aligns samples with their nearest granular-ball centers to enhance representation compactness. At inference, anomaly scores are efficiently computed based on the distance to the nearest granular-ball center, leveraging the dense, high-quality regions. By reducing the number of prototypes compared to training samples, GBOC achieves computational efficiency and robustness. Experiments on diverse time series benchmarks demonstrate that GBOC outperforms traditional and deep learning-based methods in accuracy, scalability, and efficiency, offering a practical solution for real-world anomaly detection tasks. Contribution. We propose the Granular-ball One-Class Network (GBOC), a novel time series anomaly detection method that introduces Granular-ball Vector Data Description (GVDD), the first extension of one-class methods by incorporating granular-ball computing. This design enables a time series adaptive vector data description, effectively alleviating the limitations of nearest-neighbor and clustering-based approaches. Extensive experiments demonstrate the superior performance of GBOC against strong baselines. Figure 2: Illustration of the proposed Granular-ball One-Class Network (GBOC). 2 Preliminaries Problem Formulation: A time series is a sequence of data points recorded at successive time intervals. It can be represented as: \mathbf{X}=\begin{bmatrix}\mathbf{x}_{1},\mathbf{x}_{2},\ldots,\mathbf{x}_{T}\end{bmatrix}^{\top}\in\mathbb{R}^{T\times d} , where T is the number of time steps and d is the number of channels. A time series anomaly is a data point \mathbf{x}_{t} or subsequence \mathbf{X}_{t_{1}:t_{2}}=[\mathbf{x}_{t_{1}},\ldots,\mathbf{x}_{t_{2}}]^{\top} (for 1\leq t_{1}\leq t_{2}\leq T ) that deviates significantly from expected patterns. Anomalies are rare and misaligned with the statistical properties of normal data. Time series anomaly detection aims to identify time series anomaly points that deviate significantly from the expected value \hat{x}_{t} predicted by a detection model \mathcal{M} . For a predefined threshold \delta_{t}>0 , the detection criterion is: \mathcal{M}({\mathbf{x}}_{t})>\delta_{t} , where \mathcal{M} is trained to learn normal patterns from historical data and assigns an anomaly score to each observation. More related works on time series anomaly detection are provided in Appendix

Read the complete text