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

Wen Shi, Dimka Karastoyanova, Yongsheng Ma, Yongming Huang*, Guobao Zhang

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)
62 Downloads (Pure)

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.

Original languageEnglish
Article number2530612
Number of pages12
JournalIEEE Transactions on Instrumentation and Measurement
Volume72
DOIs
Publication statusPublished - 18-Oct-2023

Keywords

  • Anomaly detection
  • granular representation
  • principle of justifiable granularity
  • similarity measure
  • time-series data

Fingerprint

Dive into the research topics of 'Clustering-Based Granular Representation of Time Series With Application to Collective Anomaly Detection'. Together they form a unique fingerprint.

Cite this