Clustering-Based Granular Representation of Time Series with Application to Collective Anomaly Detection

Wen Shi,Dimka Karastoyanova,Yongsheng Ma,Yongming Huang,Guobao Zhang
DOI: https://doi.org/10.1109/tim.2023.3325521
IF: 5.6
2023-01-01
IEEE Transactions on Instrumentation and Measurement
Abstract:Efficient anomaly detection is at the forefront of ensuring optimized operations and system safety, especially in the field of engineering. It is deemed indispensable for the enhancement of work efficiency, maximization of resource utilization, and proactive address of potential risks. From this practical perspective, a new method for granular representation of time-series data is proposed in this study and is validated through a collective anomaly detection task. The density peak clustering (DPC) algorithm is employed to evaluate clusters in 2-D data, which are created from the original dataset and its variations. Using the principle of justifiable granularity, each cluster is depicted, allowing the time series to be converted into rectangular information granules. A distinctive similarity measure, designed to assess the similarity among subsequences in this format, is then introduced, with subsequences having reduced similarity being pinpointed as anomalies. Extensive testing on various datasets confirms that the effectiveness and applicability of the proposed method are evident in real-world scenarios. This approach not only enhances the understanding of time-series patterns, but is also recognized for its prominence in engineering applications where precise anomaly detection is demanded. Due to its ability to capture the inherent structure of time series and analyze the correlation among data, superior effectiveness is consistently exhibited by the proposed approach when compared to other existing methods.
What problem does this paper attempt to address?