Clustering-Based Granular Representation of Time Series With Application to Collective Anomaly Detection
- 18 October 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Instrumentation and Measurement
- Vol. 72 (00189456) , 1-12
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 addressal 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 two-dimensional (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.Keywords
Funding Information
- China Scholarship Council (20220609190)
- Natural Science Foundation of Jiangsu Province (BK20220332)
- Key Research and Development Program of Jiangsu Province (BE2022154)
This publication has 39 references indexed in Scilit:
- A review of novelty detectionSignal Processing, 2014
- Building the fundamentals of granular computing: A principle of justifiable granularityApplied Soft Computing, 2013
- Probabilistic distance based abnormal pattern detection in uncertain series dataKnowledge-Based Systems, 2012
- A review on time series data miningEngineering Applications of Artificial Intelligence, 2011
- The Internet of Things: A surveyComputer Networks, 2010
- Disk aware discord discovery: finding unusual time series in terabyte sized datasetsKnowledge and Information Systems, 2008
- Dimensionality Reduction for Fast Similarity Search in Large Time Series DatabasesKnowledge and Information Systems, 2001
- Bounds testing approaches to the analysis of level relationshipsJournal of Applied Econometrics, 2001
- LOFACM SIGMOD Record, 2000
- A Simple Dimensionality Reduction Technique for Fast Similarity Search in Large Time Series Databases2000