An Anomaly Detection Method for Multiple Time Series Based on Similarity Measurement and Louvain Algorithm.
Shuya Li,Wenbin Song,Chao Zhao,Yifeng Zhang,Weiming Shen,Jing Hai,Jiawei Lu,Yingshi Xie
DOI: https://doi.org/10.1016/j.procs.2022.01.386
2022-01-01
Procedia Computer Science
Abstract:Anomaly detection is an important task for data mining. Detecting anomalies in the data collected from Municipal Solid Waste (MSW) incineration process is critical for their post processing, which helps to decrease emissions of typical flue gas pollutants and reduce costs. In this paper, we propose an unsupervised multiple time series anomaly detection model based on similarity measurement and Louvain algorithm, which consists of two stages. The first stage aims to find a subset of correlated time series data. The second stage is to detect anomalies in the subset, which can identify anomalous time windows and anomalous time subseries in the anomaly windows. The proposed method is applied on the data collected from an MSW incinerator in South China. The results demonstrate the effectiveness of the proposed method. In addition, four similarity measure approaches are conducted and the results show that the model performs the best when using Pearson correlation coefficient, with an F2-score of 0.92.
What problem does this paper attempt to address?